摘要：
题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 阅读全文
posted @ 2020-10-15 09:05
ZJPang
阅读(102)
评论(0)
推荐(0)
摘要：
题目链接 1002. 查找常用字符 题目思路 这个题好像也没啥特别的思路，我个人就是使用一个二维数组去存放每个字符串中字符的出现次数（因为题目说只含有小写字母，所以可以直接使用数组），然后再使用一个二重循环，外层遍历小写字母，内层遍历字符串数组长度，去寻找每个字符出现的最少次数，然后再把它加入到结果 阅读全文
posted @ 2020-10-14 09:24
ZJPang
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接 523. 连续的子数组和 思路分析 这个题我第一次做的时候只会暴力查，外层循环i遍历整个数组，内层循环遍历[i, nums.length - 1],内层循环计算当前连续数组的和，如果遇到sum == k或者k != 0 && sum % k == 0的情况，就返回true。当外层循环也遍历 阅读全文
posted @ 2020-10-11 19:59
ZJPang
阅读(85)
评论(0)
推荐(0)
摘要：
题目链接 973. 最接近原点的 K 个点 题目分析 看着这个TopK的题目，除了快排选择和堆排序外就没想别的东西。我这里直接就把堆排序的做法写出来了。我们维护一个以距离平方为评判标准的最大堆，如果堆的大小大于K，就把堆顶元素移除即可。 代码实现 class Solution { public in 阅读全文
posted @ 2020-10-10 09:57
ZJPang
阅读(86)
评论(0)
推荐(0)
摘要：
题目链接 75. 颜色分类 题目思路 如果按照平常做法的话这个题的确非常的容易，我们先对数组中的数进行计数，然后再按个插入即可。 但是进阶要求我们使用一趟扫描并且还是常数空间的做法。 那么我们其实可以在第一次扫描数组的时候就把它放置到相应的位置了。因为数组只有0，1，2三种数字，我们其实只需要留意三 阅读全文
posted @ 2020-10-07 16:18
ZJPang
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接 154. 寻找旋转排序数组中的最小值 II 实现思路 在LeetCode 153. 寻找旋转排序数组中的最小值的思路上，进行重复元素、即nums[mid] == nums[right]的处理即可，我们在这种情况下只需要让right指针做一个偏移即可。 代码实现 class Solution 阅读全文
posted @ 2020-10-05 17:22
ZJPang
阅读(108)
评论(0)
推荐(0)
摘要：
题目连接 153. 寻找旋转排序数组中的最小值 实现思路 因为数组被分成了两部分，我们每次拿到nums[mid]的值之后都应该和nums[right]进行比较 如果nums[mid] <= nums[right]的话，说明我们[mid, right]是有序的，那么我们nums[mid]有可能是最小值 阅读全文
posted @ 2020-10-05 17:19
ZJPang
阅读(109)
评论(0)
推荐(0)
摘要：
题目连接 81. 搜索旋转排序数组 II 题目思路 参考LeetCode 33的思想 代码实现 class Solution { public boolean search(int[] nums, int target) { int left = 0; int right = nums.length 阅读全文
posted @ 2020-10-05 17:14
ZJPang
阅读(83)
评论(0)
推荐(0)
摘要：
题目链接 33. 搜索旋转排序数组 题目思路 这个题比较容易的思路就是先寻找出数组分隔点，然后再通过target的大小进行二次二分查找。 但是其实我们可以把这两个步骤合二为一，但是要注意的坑比较多。 我们照常进行二分查找，如果nums[mid] == target，那就直接返回mid即可。 否则分以 阅读全文
posted @ 2020-10-05 17:10
ZJPang
阅读(103)
评论(0)
推荐(0)
摘要：
题目连接 82. 删除排序链表中的重复元素 II 题目思路 这个题要求我们把所有重复出现的元素都删除，与前面的题目不一样的是这里不要求保留其中一个。 在看示例的时候发现如果连续出现两个重复元素的话，正常的双指针会出现重复元素。 那么我们要进行判断 当前位置是重复元素 当前位置元素只出现一次 对于第二 阅读全文
posted @ 2020-10-04 19:24
ZJPang
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号