![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题笔记
刷题
你是棒棒的
这个作者很懒,什么都没留下…
展开
-
215.数组中第 k 个最大的元素。
数组中第 k 个最大的元素。原创 2023-05-18 11:43:21 · 395 阅读 · 0 评论 -
146. LRU 缓存
LRU (最近最少使用) 缓存原创 2023-05-18 11:16:10 · 453 阅读 · 0 评论 -
206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2023-05-18 11:08:33 · 108 阅读 · 0 评论 -
3.无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。原创 2023-05-18 11:01:28 · 45 阅读 · 0 评论 -
94. 二叉树的中序遍历
Morris 中序遍历算法的基本思路是利用节点的空闲指针,将当前节点的左子树的最右节点的右指针指向当前节点,从而在遍历完当前节点的左子树后,能够通过该指针回到当前节点,进而遍历当前节点和右子树。这样就可以在不使用栈或递归的情况下实现中序遍历。时间复杂度O(2n)原创 2023-04-28 11:42:09 · 77 阅读 · 0 评论 -
32.最长有效括号
字符串,依次统计左右括号数,并判断当前子串是否为有效括号子串。否则,左右括号数清零,继续寻找下一个子串。从左向右遍历是针对()()()、()(())以及(()())这种左右括号数相等的情况;首先定义了三个变量 left、right 和 maxLength,分别表示当前子串中左括号数、右括号数和最大有效括号子串长度。的情况,只从左向右遍历的话,因为left>right,所以会导致始终匹配不到有效括号,所以要接着从。字符串,来找到所有未匹配的右括号并计算最长有效括号子串的长度,遍历过程与从左向右遍历类似。原创 2023-04-28 10:01:13 · 54 阅读 · 0 评论 -
215.数组的第k大元素
快速排序、堆排序原创 2023-02-20 16:18:43 · 81 阅读 · 0 评论 -
146.LRU缓存
中等难度、最近最少使用缓存、缓存、双链表、接收器、结构体原创 2023-02-17 17:25:18 · 132 阅读 · 0 评论 -
141.环形链表
哈希表、快慢指针、环状链表原创 2023-02-15 13:58:35 · 243 阅读 · 0 评论 -
136.只出现一次的数字
异或运算原创 2023-02-14 11:14:43 · 44 阅读 · 0 评论 -
【无标题】
验证回文串原创 2023-02-13 14:05:37 · 40 阅读 · 0 评论 -
121.买卖股票的最佳时机
买卖股票的最佳时机、贪心算法原创 2023-02-13 10:55:27 · 41 阅读 · 0 评论 -
112.路径总和
二叉树的路径总和、递归栈原创 2023-02-09 11:16:32 · 60 阅读 · 0 评论 -
111.二叉树的最小深度
二叉树的最小深度、深度优先搜索原创 2023-02-08 11:24:49 · 65 阅读 · 0 评论 -
110.判断是否为高度平衡二叉树
判断是否为高度平衡二叉树、递归原创 2023-02-04 18:10:09 · 100 阅读 · 0 评论 -
108.将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树原创 2023-02-03 15:23:59 · 100 阅读 · 0 评论 -
Day11无重复字符串的最长子串
滑动窗口、无重复字符串的最长子串原创 2023-01-18 16:33:20 · 59 阅读 · 0 评论 -
D11最后一个单词的长度
最后一个单词的长度原创 2023-01-18 17:17:07 · 56 阅读 · 0 评论 -
go拼接字符串
拼接字符串原创 2023-01-21 10:23:54 · 542 阅读 · 0 评论 -
Day12刷题笔记之数组最后一个元素加一
数组最后一个元素加一原创 2023-01-19 15:42:09 · 157 阅读 · 0 评论 -
Day3-统计各位数字之和为偶数的整数个数
统计各位数字之和为偶数的整数个数原创 2023-01-06 17:30:58 · 138 阅读 · 0 评论 -
Day5-合并两个有序数组
合并两个有序数组、非递减顺序原创 2023-01-10 18:50:37 · 111 阅读 · 0 评论 -
Day4-罗马数字转整数
罗马数字转整数原创 2023-01-08 11:48:05 · 56 阅读 · 0 评论 -
Day7-有效的括号
栈,哈希表,字符串,有效括号原创 2023-01-13 17:11:18 · 59 阅读 · 0 评论 -
94.二叉树的中序遍历
二叉树,中序遍历、递归,遍历原创 2023-01-30 16:29:25 · 41 阅读 · 0 评论 -
70.爬楼梯
爬楼梯、数组,存储变量、递归原创 2023-01-30 10:59:54 · 39 阅读 · 0 评论 -
Day10两数相加
两数相加,两个链表的结点数相加原创 2023-01-17 17:19:26 · 66 阅读 · 0 评论 -
83.删除排序链表中的重复元素
有序链表删除重复值原创 2023-01-30 15:11:20 · 39 阅读 · 0 评论 -
Day8-合并两个有序链表
合并两个有序链表原创 2023-01-14 16:48:16 · 109 阅读 · 0 评论 -
Day6-岛屿周长
的是是非非舒服原创 2023-01-11 16:04:44 · 64 阅读 · 0 评论 -
Day10-搜索插入位置
二分查找原创 2023-01-17 13:03:51 · 62 阅读 · 0 评论 -
Day9移除元素
移出元素原创 2023-01-16 22:53:49 · 42 阅读 · 0 评论 -
Day9删除有序数组中的重复项
双指针,不用额外空间原创 2023-01-16 18:47:30 · 97 阅读 · 0 评论