![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣hot100
文章平均质量分 66
力扣hot100刷题
leeyayai_xixihah
这个作者很懒,什么都没留下…
展开
-
算法总结10|二叉树灵活运用递归|相同 对称 平衡 右视图
如果上面没有接收到-1,返回该子树的高度(max(左子树深度,右子树深度)+1)1,3,4记录后,答案长度为3,根节点向左走,节点2,5的深度小于3,不记录。终止条件:有一颗树为空---两颗树都为空,返回true否则返回false。终止条件:有一颗树为空---两颗树都为空,返回true否则返回false。如果左右子树高度差大于1,返回-1,将-1传到上面去。如何判断该节点需要记录到结论中?先递归右子树,再递归左子树。左右子树的高度差不为1。递归左右子树是否相同。递归左右子树是否相同。原创 2024-07-17 21:33:23 · 138 阅读 · 0 评论 -
数据结构与算法|二叉树
无节点处用null表示。原创 2024-06-04 09:24:39 · 694 阅读 · 0 评论 -
数据结构与算法|队伍、栈、堆
堆的存储结构采用顺序存储结构(数组)的形式来表示完全二叉树,能够充分利用存储空间。如图,堆中的元素排列不符合大顶堆的定义,将其改为符合大顶堆的过程称为建堆。原创 2024-06-03 10:10:51 · 330 阅读 · 0 评论 -
力扣hot100刷题(链表)
递归体:(1)两两交换链表中的节点之后,原始链表的头节点变成新的链表的第二个节点,原始链表的第二个节点变成新的链表的头节点。递归体,循环:从后往前,从一条链仅剩最后一个元素开始,另外那条链都是好的。先查找到倒数第n个节点---两次遍历(一次找全长L,第二次找该节点)(2)在对链表中的其余节点递归地两两交换之后,更新节点之间的指针关系。递归头:链表中没有节点,或者链表中只有一个节点,此时无法进行交换。将链表1的1->4的连接改为到第二条链表的连接。(先反连接了,5连4)原创 2024-06-02 20:55:16 · 1541 阅读 · 0 评论 -
数据结构与算法|数组|二分查找
初始条件:有序数组。原创 2024-06-02 20:54:44 · 228 阅读 · 0 评论 -
数据结构与算法|链表
类定义链表---链表有节点和连接线表示---原创 2024-06-02 20:54:06 · 361 阅读 · 0 评论 -
力扣hot100|二叉树
我们从根节点开始,递归地对树进行遍历,并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转,那么我们只需要交换两棵子树的位置,即可完成以root 为根节点的整棵子树的翻转。一直root.left走到null--走到最左点(倒数第1小),并将来时的路存储到栈中。递归验证每个节点的左节点小于当前节点,右节点大于当前节点 ,从根节点root开始,比较其左节点与又节点是否相等。再递归比较 左节点的左节点 与 右节点的右节点。左节点的右节点 与 右节点的左节点。深度优先搜素--递归。原创 2024-06-02 20:53:58 · 1371 阅读 · 0 评论 -
Java小点|toCharArray
返回值为2.原创 2024-06-02 20:53:48 · 133 阅读 · 0 评论 -
JAVA小点|Stack , PriorityQueue类 ,Arrays.sort自定义排序
Java中Arrays.sort()的三种常用用法(自定义排序规则)_arrays.sort自定义排序-CSDN博客1。2.3.原创 2024-06-02 20:53:41 · 182 阅读 · 0 评论 -
JAVA小点|StringBuilder(), isDigit() 方法
1:isDigit() 方法2.类型强转3.StringBuilder();原创 2024-06-02 20:53:33 · 131 阅读 · 0 评论 -
类型转换|整数<-->数组 / 整数<-->字符串
数--->字符串字符串--->数。原创 2024-06-02 20:53:17 · 107 阅读 · 0 评论 -
java小点|LinkedList常用方法,ArrayList
主要用加这个first和last 的要用到动态数组,就用这个要用到头尾两端插入,删除,用linkedlist。原创 2024-06-02 20:53:08 · 145 阅读 · 0 评论 -
力扣hot100刷题day2(滑动窗口&字串&普通数组&矩阵)
当sort()传入参数只是一个数组时,默认将数组按升序排列。对数组的部分排序,传入起始位置和终止位置(不包括)实现Comparator接口有两种方式,第一种是上面所示的匿名内部类实现。第二种是新建一个类然后实现Comparator接口,再new一个类传入sort函数中。Comparator的参数必须是泛型。原创 2024-06-02 20:53:00 · 849 阅读 · 0 评论 -
算法总结+力扣hot100|贪心算法
上图中,a最后出现是8,在前8里遍历,如果有边界比8还大的,更新index,直达i==index时,此时可以划分。原创 2024-06-02 20:51:28 · 681 阅读 · 0 评论 -
算法总结+力扣hot100|回溯
nums无重复元素---同一层不可重复取---纵向可以重复取nums无重复元素--所以横向不用去重但纵向重复取?---单层循环中,i不能从0开始。否则:(2,2,3)与(3,2,2)不能从i+1开始(下一层递归传入的),否则取不到重复的nums有重复元素---同一层不可重复取---纵向可以重复取(因为有重复元素)纵向可以重复取(因为有重复元素)?----从i+1开始(下一层递归传入的)横向去重---排序,相同的跳过。原创 2024-06-02 20:51:17 · 792 阅读 · 0 评论 -
力扣hot100|栈、堆
【代码】力扣hot100|栈、堆。原创 2024-06-02 20:49:27 · 367 阅读 · 0 评论 -
力扣hot100刷题day1(哈希&双指针)
(最长连续序列,三数之和):大循环外层,一个一个元素判断,具体的判断逻辑使用到哈希或双指针接雨水:双指针法再看哈希统计频数 或 去重--hot100堆的题。原创 2024-06-02 20:48:17 · 773 阅读 · 0 评论