Java学习驿站-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Java学习驿站

专栏成员

94

文章

36408

阅读量

11

订阅数

leetcode-66. 加一

java leetcode 数组

根据题目要求，我们先获取数组长度并赋值为 n，一个数的最低位在最左边，因此从最左边开始遍历。由于是进制数，因此要遇 9 进 1，假设有多个 9 如 136999 这种，就得连续进位，因此写进 for 循环，只要是 9 都跳过，直到遇到非 9 的数则加一，后边所有跳过的 9 全置为 0。那还有一种情况就是给的数全部是 9 如 9999，那么它加一后是 10000，比原数组空间还大，因此要新建一个数组，长度为原数组长度加一，再将数组第 0 位置的数赋值为 1，其他默认为 0 即可。

灰太狼学Java

2022-10-27

2590

leetcode-142. 环形链表 II

java hashset set 链表指针

根据题目要求，我们可以想到可以利用 set 不可重复的性质来完成这道题。定义一个 HashSet 集合且新建一个节点 cur 并让 cur 指向传进来链表的头节点 head，用 while 循环将链表上每一个点都逐一加入 set 中，只要不重复且不到链表尾部，都可以正常加入 set 中，若到了链表尾部都没有冲突出现，则证明这个链表不含环，若出现冲突，则说明含环，并返回起冲突的节点，此时这个节点就是环的第一个节点。

灰太狼学Java

2022-10-27

1910

leetcode-29. 两数相除

java integer leetcode max min

根据题目的要求，我们先判断被除数是否为 0，若为 0 直接返回结果。由于 Integer.MIN_VALUE/-1 会导致溢出，因此价格判断，若遇到这种情况，则直接返回 Integer.MAX_VALUE。设置一个正负标志位，假设为 true 则为负数。巧妙用被除数和除数的异或来与 0 比较，其实这个就单纯判断是否异号，跟异或本身运算结果没多大意义，这里选择异或运算符还是挺可以的。接下来将两个数强转为 long 型并取绝对值，为了防止溢出，用 long 类型来接收，再定义存储最终结果的变量。接下来是一个 for 循环，几行代码，但是信息量挺大，功能很强，我赞叹这几行代码现在，一个字就是绝！这里是逆向思维：先把被除数左移 i 位，i 的值从 31 开始递减，当被除数/2^i 的值刚好出现大于等于除数的时候，说明这时候要求的商已经出现，并且大于除数的部分就是余数。这时候，2^i 就是商，但是此时循环要怎么退出来呢，比较好的方法就是控制被除数 d 的值，就是将除数 r 左移 i 位，然后被除数减去此时左移完数值跟被除数相近的除数的值，目的是用 d -= r << i 这个式子让 if 的条件 (d >> i) >= r 不满足，因为被除数 d 被减后的值再右移 i 位后肯定小于除数的（篇幅有限可自行证明，不难），for 也就执行到 i < 0 时成功退出。最后再根据上边 flag 的正负情况用三目表达式返回结果即可。非常巧妙，做题愉快！

灰太狼学Java

2022-10-27

7100

leetcode-234. 回文链表

java leetcode 链表数组指针

根据题目要求，我们可以先将链表的值复制到数组中，再使用双指针判断是否回文即可。

灰太狼学Java

2022-10-27

1910

leetcode-55. 跳跃游戏

java 游戏 leetcode 数组

根据题目要求，我们先获取数组的长度赋值给 length，并定义记录最大触及的右边界位置 rightBoundary。接下来 for 循环从第一步开始，判断每一步的下一步能触及的最大右边界范围是否大于数组长度，若大于则说明能够到达最后一个下标的位置，否则说明不能达到。

灰太狼学Java

2022-10-27

2090

leetcode-8. 字符串转换整数 (atoi)

ascii 编程算法

根据题目的要求，这道题就是要提取传进来的字符串中的数并转化为其对应的值，题目告知目标数字可能存在正负符号，且字符串存在空格以及非数字的其他字符。

灰太狼学Java

2022-06-25

6540

leetcode-45. 跳跃游戏 II

首先对传进来的数组进行判空，若不为空则继续。分别定义记录跳跃的次数、记录当前的覆盖最大区域和最大的覆盖区域三个变量。对数组进行遍历，求出在可覆盖区域内更新最大的覆盖区域，若最大的覆盖区域大于等于数组最后一个的位置则证明再跳一步就到达了末尾，则只需要走到走到当前覆盖的最大区域，下一步就到末尾，因此到了这一步后步数加一即为所求。

灰太狼学Java

2022-06-17

2000

leetcode-56. 合并区间

合并区间就是将有重叠区间的两个区间合成一个。首选定义一个存放 int 类型数组的集合作为临时结果集，对传进来的二维数组进行判空，若传进来的 intervals 为空，则直接返回，由于结果集是临时的结果集，记得将一维数组的集合 toArray 成题目最终返回要求的二维数组。利用函数式编程，实现 Comparator 接口，对起点进行从小到大排序，跟 foreach 类似。定义一个循环维护的变量，当 i 的值小于 intervals 中的集合个数时，进入循环，确保能遍历到最后一个区间，每次遍历都取出区间的左右端点，若当前区间的右端点比下一个区间的左端点还大，则说明区间有重叠，将当前右端点的值与下一个区间右端点的值进行比较，取较大的值作为新区间右端点，将新区间放入结果集中并接着判断下一个区间，最后返回最终结果集，将 List<int[]> 类型转换成 0 行 n 列的格式的数组类型返回即可。

灰太狼学Java

2022-06-17

2430

leetcode-43. 字符串相乘

ascii 编程算法

这道题的思路是让一个字符串每个字符与另一个字符串的每一个字符相乘，该进位就进位，该补 0 就补 0，每一次相乘后将结果相加，加到最终就是相乘的结果。若两个字符串任一为 0，则相乘结果就是 0，直接返回 0 即可。定义一个储存结果集的变量，按照题目要求是字符串，分别求出两个字符串的长度，对 num2 从右边开始遍历，因为右边是低位，定义一个可拼接的 StringBuffer 类型的变量，定义一个储存进位值的变量，i 向左移动是向高位移动，移动几位就要补几个零，读取每一个字符与 ‘0’ 作差得到整形的结果，这是因为 ASCII 码值的字符 ‘0’~‘9’ 是紧挨着的。同样的，对 num1 从低位进行遍历，先获取字符对应的整形值，两整形相乘加上上一个进位，将结果对 10 求余，得出个位的值，十位的当进位处理，并将结果除以 10 取整，相当于只获取了十位的值，最后的进位是当新的一位处理，直接拼接即可，以上各种拼接后，数值大的在右边，而现实的数，数值大的在右边，所以需要进行一次反转,调用字符串相加的算法得出结果后加入结果集，最后返回最终结果集即可。字符串相加的算法：思路是将其每个字符转换成整型相加得出结果再转换成字符串。首先获取传进来的两个字符串的长度,且定义一个保存进位的 add 变量，定义结果集，只要以上三个变量不为任一一个不为 0 都能进入循环，只要 num1 或者 num2 的长度不为 0 则进行取值。这里的 num1.charAt(i) - '0' 主要是利用字符 ‘0’ 到 ‘9’ 的 ASCII 码值是连续的，让其作差即可得到字符的本身的整型值。取完值，两字符串相加再加上上一步的进位，对结果求余作为本次运算的结果，再对结果除以 10 获得进位的值，同步维护两个指针，最后要记得将答案反转一下，因为拼接字符串是从左到右拼接的，但是我们的数是从又到左数值越大的，返回最终答案，记得 toString 变成 String 类型。

灰太狼学Java

2022-06-17

3640

leetcode-47. 全排列 II

定义全局存储最终结果集和临时结果集的变量。定义一个存储布尔值的数组并全部赋值为 false，把传进来的数组排序，排序完传入回溯，得到最终答案后返回最终结果集即可。回溯算法传入的参数有已排序的数组和全是 false 的布尔数组。数组长度和临时结果集的长度进行比较，当临时结果集存储的个数跟传进来的数组的长度相等时说明排序完毕，若排序完毕则加入结果集，记得将临时结果集加入数组中。若没排序完，则对传入的待排序数组进行判断，若 nums[i] == nums[i - 1] 即当前层选择的数与上一层所选择的一样，且 used[i - 1] == false 即说明同⼀树层 nums[i - 1] 使⽤过则直接跳过，进入下一循环。如果同⼀树⽀ nums[i] 没使⽤过则开始处理，标记同⼀树⽀ nums[i] 使⽤过，防止同一树支重复使用，进入回溯，说明同⼀树层 nums[i] 使⽤过，防止下一树层重复使用，记得回溯后将当前选择移除，且设置为 false 让同层的选择不受影响。

灰太狼学Java

2022-06-17

2240

leetcode-100. 相同的树

这道题可以采用递归判断的方法。首先对对传进来的的两个节点进行判空，若两个均为空则说明是一样的，但是任一节点一个为空另一个非空的和两节点都有值，但是值不同的均为不同的树了。若两节点有值且相同，则继续往下遍历，对应的左子节点与右子节点均要相同，递归直到结束，若都相同则为相同的树，否则不是相同的树。

灰太狼学Java

2022-06-17

1430

leetcode-15. 三数之和

java image leetcode png

image.png image.png JAVA解法 class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result = new ArrayList<>(); // 对数组进行升序排序 Arrays.sort(nums); // 遍历数组所有元素 for (int i = 0; i < nums.l

灰太狼学Java

2022-06-17

2160

leetcode-415. 字符串相加

这道字符串相加的思路是将其每个字符转换成整型相加得出结果再转换成字符串。首先获取传进来的两个字符串的长度,且定义一个保存进位的 add 变量，定义结果集，只要以上三个变量不为任一一个不为 0 都能进入循环，只要 num1 或者 num2 的长度不为 0 则进行取值。这里的 num1.charAt(i) - '0' 主要是利用字符 ‘0’ 到 ‘9’ 的 ASCII 码值是连续的，让其作差即可得到字符的本身的整型值。取完值，两字符串相加再加上上一步的进位，对结果求余作为本次运算的结果，再对结果除以 10 获得进位的值，同步维护两个指针，最后要记得将答案反转一下，因为拼接字符串是从左到右拼接的，但是我们的数是从又到左数值越大的，返回最终答案，记得 toString 变成 String 类型。

灰太狼学Java

2022-06-17

5190

leetcode-121. 买卖股票的最佳时机

java integer leetcode max 数组

首先设置最小价格为 Integer.MAX_VALUE，这样才能无论如何数组的第一个值都小于最小价格，才能完成下一步的赋值。同时初始化最大收益为 0.

灰太狼学Java

2022-06-17

2960

leetcode-704. 二分查找

java image leetcode png 索引

这道题用的是二分查找法。先获取两个边界的索引，当满足左边界小于等于右边界时，取中点与目标值对比，中点值为目标值即返回，大于目标值即右边界缩小，反之左边界扩大，直到找到目标值返回，找不到则返回 -1.

灰太狼学Java

2022-06-17

1880

leetcode-94. 二叉树的中序遍历

编程算法二叉树

这道题是二叉树的中序遍历1，就是以先遍历左子树并将对应的根节点分别加入结果集，再以相同的方式遍历右子树并把对应根节点加入结果集，使用递归思路简单清晰。

灰太狼学Java

2022-06-17

1770

leetcode-102. 二叉树的层序遍历

二叉树编程算法

这道题首先定义一个存放结果集的集合，再对传进来的树节点进行判空。定义一个存放二叉树节点的队列，这个队列就像吃饭用的盆，去阿姨那里打饭盛饭用的待会饭还是进自己的肚子里的，至于为什么是盆不是碗就不扯太远了。先把二叉树的根节点放进去队列，因为刚开始这一层级就一个根节点。ok，然后只要队列不为空，就进入循环。接下来义一个存放同一层级的所有元素集合，并获取此时队列的长度，为什么要获取队列长度呢，重点来了，因为你还记得当初你把同一层级的所有元素加入了队列，至于是多少个这里要算清楚，因为女朋友还不是你的老婆所以还是要 AA 的，开玩笑，是因为题目要求的是同一层级的所有元素。

灰太狼学Java

2022-06-17

2770

leetcode-144. 二叉树的前序遍历

这道题是树的前序遍历，就是以先遍历左子树再遍历右子树的方式遍历整棵树，使用递归思路简单清晰。

灰太狼学Java

2022-06-17

1760

leetcode-70. 爬楼梯

java dp leetcode 递归

到第一个台阶只有一个方法，到第二个台阶有两个方法，分别是 1+1 或 2，因此直接返回 n 即可。

灰太狼学Java

2022-06-17

1710

leetcode-39. 组合总和

这道题是回溯算法的典型应用，在回溯算法的基础上加上了剪枝优化算法。首先，我们求候选数组的长度，再定义一个符合题目的返回结果集类型的变量用于存放结果集，若传进来的选数组的长度为 0 则代表没数据，直接返回空结果集即可。对所有候选数排序，定义一个队列来记录当前路径，就是一棵树的某分支的路径。 dfs 的实现重点是路径记录和剪枝，侯选数与 target 作差小于 0 的停止循环，大大节省了时间和空间，而路径的记录则记得每次要出队最后一个，因为下个路径是同深度的不同树节点，最终遍历完后就返回结果集即可。

灰太狼学Java

2022-06-17

2010

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态