算法入门
文章平均质量分 50
是聪聪黄吖
道阻且长,行则将至!
展开
-
Day10/11 递归 / 回溯
注:自己采用的归并的思想,但是这道题本身还是以递归的思路去做较为合适,这篇文章的题解很好。注:第一想法就是头插法,也实现了;看了下题解,递归好重要。注:这个大佬的回溯题解好好学。注:题解好好看。注:这道题的细节没搞清楚,题解在此。感觉不管是递归还是回溯问题,都有一定的模板,等刷完所有的题型回来复习这些题,猛刷同类型。...原创 2022-06-09 21:39:34 · 157 阅读 · 0 评论 -
Day07/08/09 深度优先搜索和广度优先搜索
2 695. 岛屿的最大面积2.1 题目3 617. 合并二叉树3.1 题目4 116. 填充每个节点的下一个右侧节点指针4.1 题目4.2.2 深度优先搜索5 542. 01 矩阵5.1 题目6 994. 腐烂的橘子6.1 题目7 总结感觉和都是存在可以背诵的模板的,在中看到的两个较好的帖子如下:...原创 2022-06-08 19:46:43 · 119 阅读 · 0 评论 -
Day06 滑动窗口
注:滑动窗口总结的在此。注:题解。滑动窗口还是要多刷,后续再补!以此为顺序刷题。原创 2022-06-02 20:53:16 · 126 阅读 · 0 评论 -
Day05 双指针
2 19. 删除链表的倒数第 N 个结点2.1 题目3 总结3.1 快慢指针快慢指针动画展示此。原创 2022-06-01 17:00:51 · 144 阅读 · 0 评论 -
Day04 双指针
2 557. 反转字符串中的单词 III2.1 题目3 总结3.1 Java中字符串反转的一些思考中字符串是不可变的,所以遇到的题目感觉还行,是以字符数组展示的;而则是以字符串表示的,需要将其分片后,再度转化为字符数组进行反转,空间消耗很大。上述提到,当双指针存在一定关系时,可以只用一个指针表示。原创 2022-06-01 16:02:41 · 115 阅读 · 0 评论 -
Day03 双指针
1 283. 移动零1.1 题目1.2 题解class Solution { public void moveZeroes(int[] nums) { // 双指针:m负责遍历数组中不为零的数,n负责移动后数组不为零数字的下标 int m = 0; int n = 0; int len = nums.length; while (m < len) { if (nums[m] !=原创 2022-05-30 16:29:31 · 112 阅读 · 0 评论 -
Day02 双指针
1 977. 有序数组的平方1.1 题目1.2 题解1.2.1 方法一:内置快速排序class Solution { public int[] sortedSquares(int[] nums) { for (int i = 0; i < nums.length; i++) { nums[i] = (int) Math.pow(nums[i], 2); } Arrays.sort(nums); r原创 2022-05-29 16:09:47 · 123 阅读 · 0 评论 -
Day01 二分查找
1 704.二分查找1.1 题目1.2 题解class Solution { public int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; while (left <= right) { int mid = (left + right) / 2; if (nums[mid] ==原创 2022-05-28 14:59:36 · 105 阅读 · 0 评论