![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
文章平均质量分 85
开始刷题啦!!!
梦想成为光头强!
这个作者很懒,什么都没留下…
展开
-
刷题笔记(二十二)--动态规划:基础思想和题目
动态规划入门题目原创 2022-07-19 16:27:44 · 233 阅读 · 0 评论 -
关于自身的一些安排
停止自身刷题计划啦!原创 2022-07-07 16:23:00 · 138 阅读 · 1 评论 -
刷题笔记(二十一)--回溯算法:分割丶子集丶全排列问题
回溯算法的完结内容原创 2022-07-03 10:35:55 · 237 阅读 · 0 评论 -
刷题笔记(二十)--回溯算法:组合问题
关于回溯算法问题原创 2022-06-25 19:11:45 · 481 阅读 · 0 评论 -
刷题笔记(十九)--二叉树:二叉搜索树的修改与构造
关于二叉搜索树的修改和构造问题原创 2022-06-25 11:14:17 · 436 阅读 · 0 评论 -
刷题笔记(十八)--二叉树:公共祖先问题
关于公共祖先问题原创 2022-06-23 21:13:29 · 254 阅读 · 0 评论 -
刷题笔记(十七)--二叉搜索树:关于属性问题
关于二叉搜索树的性质原创 2022-06-20 19:42:04 · 217 阅读 · 0 评论 -
刷题笔记(十六)--二叉树:修改与构造
关于二叉树的构造以及相关延展题目原创 2022-06-19 14:54:53 · 162 阅读 · 0 评论 -
刷题笔记(十五)--二叉树:属性相关题目
关于DFS和BFS的简单延伸原创 2022-06-17 14:50:05 · 244 阅读 · 0 评论 -
刷题笔记(十四)--二叉树:层序遍历和DFS,BFS
一篇文章带你了解并且掌握DFS和BFS原创 2022-06-06 20:21:02 · 743 阅读 · 0 评论 -
刷题笔记(十三)--二叉树:前中后序遍历(复习)
目录系列文章目录题录144. 二叉树的前序遍历递归写法迭代写法94. 二叉树的中序遍历递归写法迭代写法145. 二叉树的后序遍历递归写法迭代写法--1迭代写法--2系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟刷题笔记(五)–链表类型:基础题目以及操作刷题笔记(六)–哈希表:基础题目和思想刷题笔记(七)–字符串:经典题目刷题笔记(八)–双指针:两数之和以及延伸刷题笔记(九)–字符串:KMP算法原创 2022-05-29 15:50:48 · 189 阅读 · 0 评论 -
刷题笔记(十二)--复习:排序算法
目录系列文章目录前言一丶插入排序和其进阶希尔排序<1>插入排序1.具体实现2.关于复杂度<2>希尔排序二丶选择排序和其进阶堆排序总结系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟刷题笔记(五)–链表类型:基础题目以及操作刷题笔记(六)–哈希表:基础题目和思想刷题笔记(七)–字符串:经典题目刷题笔记(八)–双指针:两数之和以及延伸刷题笔记(九)–字符串:KMP算法刷题笔原创 2022-05-26 23:40:47 · 450 阅读 · 0 评论 -
刷题笔记(十一)--栈和队列:Top-K问题
目录系列文章目录前言题录215. 数组中的第K个最大元素.347. 前 K 个高频元素复习<1>关于比较器1.关于CompareTo2.关于Comparable和Comparator系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟刷题笔记(五)–链表类型:基础题目以及操作刷题笔记(六)–哈希表:基础题目和思想刷题笔记(七)–字符串:经典题目刷题笔记(八)–双指针:两数之和以及延伸刷题原创 2022-05-23 12:36:42 · 347 阅读 · 0 评论 -
刷题笔记(十)--栈和队列:基础题目
目录系列文章目录前言栈队列题录232. 用栈实现队列225. 用队列实现栈20. 有效的括号1047. 删除字符串中的所有相邻重复项150. 逆波兰表达式求值239. 滑动窗口最大值系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟刷题笔记(五)–链表类型:基础题目以及操作刷题笔记(六)–哈希表:基础题目和思想刷题笔记(七)–字符串:经典题目刷题笔记(八)–双指针:两数之和以及延伸刷题笔记(九)–原创 2022-05-19 20:45:13 · 357 阅读 · 0 评论 -
刷题笔记(九)--字符串:KMP算法
目录系列文章目录KMP算法详解1.什么是KMP算法?2.关于前缀表<1>什么是前缀表?<2>为什么要用前缀表?3.前缀表和next数组4.关于具体实现<1>初始化<2>前后缀不相同的时候<3>前后缀相同的情况5.关于next数组具体应用题目28. 实现 strStr()BF算法KMP算法459. 重复的子字符串系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数原创 2022-05-07 16:14:47 · 501 阅读 · 0 评论 -
刷题笔记(八)--双指针:两数之和以及延伸
目录系列文章目录题录两数之和三数之和四数之和系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟刷题笔记(五)–链表类型:基础题目以及操作刷题笔记(六)–哈希表:基础题目和思想刷题笔记(七)–字符串:经典题目题录这里在正式引申之前说一下,双指针法是一种应用很广的方法,像我们前面的数组,链表,字符串等等,很多问题都是使用双指针法来解决。具体的可以看我之前的博客,所以这篇博客主要就是对两数之和问题做一个原创 2022-04-30 21:08:06 · 868 阅读 · 0 评论 -
刷题笔记(七)--字符串:经典题目
系列文章目录系列文章目录题录344. 反转字符串541. 反转字符串 II剑指 Offer 05. 替换空格151. 翻转字符串里的单词剑指 Offer 58 - II. 左旋转字符串总结系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟刷题笔记(五)–链表类型:基础题目以及操作刷题笔记(六)–哈希表:基础题目和思想题录344. 反转字符串题目链接如下:344. 反转字符串题目截屏如下:来原创 2022-04-28 17:52:58 · 363 阅读 · 0 评论 -
刷题笔记(六)--哈希表:基础题目和思想
目录系列文章目录哈希表基础Map242.有效的字母异位词383. 赎金信Set349. 两个数组的交集202. 快乐数总结系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟刷题笔记(五)–链表类型:基础题目以及操作哈希表基础这篇博客中的题都是基础的题,主要就是为了让刷题的我们体会一下哈希思想和哈希表的便利性。本来是想在这里再写一遍关于哈希表的思想和设计原理的,但是之前写过这篇博客,所以这里就直接放链接原创 2022-04-26 18:56:46 · 634 阅读 · 0 评论 -
刷题笔记(五)--链表类型:基础题目以及操作
目录系列文章目录链表基础707. 设计链表链表:双指针思路203. 移除链表元素206. 反转链表24. 两两交换链表中的节点链表:快慢指针思路19. 删除链表的倒数第 N 个结点160. 相交链表141. 环形链表142. 环形链表 II系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口刷题笔记(四)–数组类型:模拟链表基础707. 设计链表关于链表的构造,在我之前的博客中其实都是写过的,这里更多的就是复习。LinkedLis原创 2022-04-23 16:59:47 · 1672 阅读 · 0 评论 -
刷题笔记(四)--数组类型:模拟
目录系列文章目录题录54. 螺旋矩阵59. 螺旋矩阵 II总结系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法刷题笔记(三)–数组类型:滑动窗口题录54. 螺旋矩阵54. 螺旋矩阵先看题目截图:注意,这道题和下道题的处理思路都是一样的,所以我这里把做法移动到了总结部分public static List<Integer> spiralOrder(int[][] matrix) { List<Integer> list原创 2022-04-17 20:43:09 · 327 阅读 · 0 评论 -
刷题笔记(三)--数组类型:滑动窗口
目录系列文章目录题录209.长度最小的子数组904. 水果成篮76. 最小覆盖子串总结系列文章目录刷题笔记(一)–数组类型:二分法刷题笔记(二)–数组类型:双指针法题录209.长度最小的子数组链接:209.长度最小的子数组对应题目截图如下:这个题目有两种解法,第一种就是暴力解法,我直接遍历整个数组,然后得出每一个下标对应的大于target的窗口长度是多少,然后取最小的那一个。class Solution { public static int minSubArrayLen(int原创 2022-04-15 11:34:22 · 590 阅读 · 1 评论 -
刷题笔记(二)--数组类型:双指针法
目录前言系列文章目录题录--同向双指针27.移除元素26.删除有序数组中的重复项283.移动零844.比较含退格的字符串总结题录--异向双指针977.有序数组的平方前言这里的话新增一个“系列文章目录”,以后随着系列的增多会慢慢一点点增加。系列文章目录刷题笔记–一丶数组类型–二分法题录–同向双指针27.移除元素 27.移除元素在leetcode中的题目如下:这一题有两种解法。第一种就是暴力解法:双层for循环嵌套,外面的for循环用来遍历数组,里面的for循环用来更新数组。如果一旦发现要原创 2022-04-10 19:51:51 · 1317 阅读 · 0 评论 -
刷题笔记(一)--数组类型:二分法
数组类型解题方法--二分法前言题录704.二分查找35.搜索插入位置367.有效的完全平方数69.x的平方根总结前言从这里开始,也就算是正式开始为期三个月的刷题路程了。中间伴随着我的网络和多线程的复习,目标一起暂定是三个月,具体的话还要视现实而定。之前其实就想开始刷题了,但是没有一个完整的刷题流程,直到在一个技术交流群里看到一个铁子推荐了一个网站:代码随想录,然后立马就开始动身啦!还是希望这一趟踏踏实实走下来的话可以有收获。虽然之前二分法我已经写过一篇文章了。二分法解题模板但是这里的话既然是重新开原创 2022-04-05 17:17:46 · 897 阅读 · 1 评论