力扣
文章平均质量分 74
部分力扣题的深入分析
物与我皆无尽也
好好学习,天天向上
展开
-
前序+中序、中序+后序构造二叉树
后序遍历根是从后往前,即。所以,确定某根后,也可以根据中序遍历判断。所以,确定某根后,可以根据中序遍历判断。,所以构造时也要符合这个顺序,先初始化。代码区别也不大,需要注意的是。,可以构造出二叉树。原创 2024-07-24 23:31:14 · 313 阅读 · 0 评论 -
力扣 快慢指针
定义两个指针,一快一慢。慢指针每次只移动一步,而快指针每次移动两步。初始时,慢指针和快指针都在位置。,这样一来,如果在移动的过程中,快指针反过来追上慢指针,就说明该链表为环形链表。指针走过链表末端,说明链表无环,此时直接返回。( 解析: 双指针在环内绕圈直到重合,重合时。同时每轮向前走 1 步。当两指针重合时,说明。循环,可以把快慢指针的初始值都置为。时,有环,且两指针在环中第一次相遇。重新指向链表头部节点,此时。多走了 n 个环的长度,即。多走环的长度整数倍 )。原创 2024-07-24 12:49:13 · 560 阅读 · 0 评论 -
48. 旋转图像
先沿右上 - 左下的对角线翻转(270°+ 一次镜像),再沿水平中线上下翻转(−180°+ 一次镜像),可以实现顺时针 90 度的旋转效果。为什么要转换,因为顺时针90涉及到的元素较多(不好控制),对角旋转相当于固定了要变换的点,能直接下标定位。把问题从顺时针转90度转化为两次旋转。原创 2024-07-06 23:50:06 · 211 阅读 · 0 评论 -
238.除自身以外数组的乘积
如果直接把前缀积数组和后缀积数字对应相乘,得到的值是。即不要包含当前这个数,这样就是想要的结果了。的【不计算返回值】。算法是一样的,只不过省去了。所以要略微变化,从原来的前后缀定义变为:元素。可以考虑使用类似前/后缀积的方法,把他。原创 2024-07-05 18:44:56 · 306 阅读 · 0 评论 -
560.滑动窗口最大值
题目大意,返回每个窗口内的最大值。原创 2024-06-27 14:14:44 · 385 阅读 · 0 评论 -
15.三数之和
三数之和原创 2024-04-28 19:27:26 · 584 阅读 · 0 评论 -
295.数据流中的中位数
力扣,数据流中的中位数,优先队列,大根堆,小根堆原创 2024-01-16 14:48:05 · 945 阅读 · 0 评论 -
572.另一棵树的子树
二叉树,力扣572,子树原创 2024-01-16 14:46:07 · 378 阅读 · 0 评论 -
1944. 队列中可以看到的人数
力扣,单调栈原创 2024-01-06 23:23:15 · 846 阅读 · 0 评论 -
快速幂详解
计算幂,快速幂算法,二进制优化,详解原理和代码原创 2024-01-02 23:56:52 · 1739 阅读 · 0 评论 -
二叉树最近公共祖先
二叉树,二叉搜索树,力扣,最近公共祖先原创 2023-12-31 22:28:11 · 817 阅读 · 0 评论 -
全排列去重
力扣157 ,字符串的排列,全排列,去重,数据结构,原创 2023-12-30 22:20:56 · 823 阅读 · 0 评论