关注Java领域相关技术 记录有趣的事情

数组

LeetCode-234. 回文链表

问题地址 LeetCode每日一题/2020-10-23 LeetCode234. 回文链表 问题描述 规则 请判断一个链表是否为回文链表。 示例 示例1 输入: 1->2 输出: false 示例2 输入: 1->2->2->1 输出: true 进阶 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 思路分析 判断一个链表是否为回文链表,只需要使用两个指针,一个正向移动,一个从后往前移动,移动的过程中比较两个指针所指向节点的值即可。因为题目给定的是单向链表,只能从前往后访问链表元素,所以我们可以使用如下方法: 方法一:使用线性表存储链表元素,遍历线性…
US-B.Ralph
11 months ago

LeetCode-977. 有序数组的平方

问题地址 LeetCode每日一题/2020-10-16 LeetCode977. 有序数组的平方 问题描述 规则 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 示例1 输入: 输出: 示例2 输入: 输出: 提示 1 <= A.length <= 10000 10000 <= A <= 10000 A 已按非递减顺序排序。 解析 解题思路 最直观的方法是:遍历原数组对原数组中元素求平方,然后排序; 数据操作分析 见思路分析 复杂度分析 时间复杂度 空间复杂度 编码实现 public class LeetCode…
US-B.Ralph
11 months ago

LeetCode-1002. 查找常用字符

问题地址 LeetCode每日一题/2020-10-14 LeetCode1002. 查找常用字符 问题描述 规则 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 示例1 输入: 输出: 示例2 输入: 输出: 提示: 1 <= A.length <= 100 1 <= A.length <= 100 A 是小写字母 解析 解题思路 统计每个字符串中字符出现次数,然后合并统计结果…
US-B.Ralph
11 months ago

LeetCode-557. 反转字符串中的单词 III

问题地址 LeetCode每日一题/2020-08-30 LeetCode557. 反转字符串中的单词 III 问题描述 规则 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例1 输入:"Let's take LeetCode contest" 输出:"s'teL ekat edoCteeL tsetnoc" 提示 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 解析 解题思路 方案一:栈 利用栈先进后出的特点:遍历字符串s,非空格字符入栈,遇到空格时出栈。 方案二: 使用空格切分字符串,遍历字符串数组,反转每个字符串。 复杂…
US-B.Ralph
a year ago