上一页 1 2 3 4 5 6 ··· 27 下一页

2021年3月15日

Sword 30

摘要: https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ 能返回 min 的栈 除了数据栈 A外,新建最小栈 B 当当前值小于等于 B的栈顶的时候,入 B 的栈顶 B维护最小值 当弹出的值等于 B 的栈顶时,双双弹出 否则只弹 阅读全文

posted @ 2021-03-15 10:52 FriskyPuppy 阅读(23) 评论(0) 推荐(0) 编辑

2021年3月14日

Sword 29

摘要: https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 顺时针打印矩阵,模拟即可 阅读全文

posted @ 2021-03-14 20:25 FriskyPuppy 阅读(29) 评论(0) 推荐(0) 编辑

Sword 28

摘要: https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 一开始看成完全对称树了 如果根节点为空就返回 true,看根节点的左右子树是否成手型就行 再说 rec(l, r) 先看临界条件就是到树底都为空就返回 true若都只有一个为 阅读全文

posted @ 2021-03-14 17:21 FriskyPuppy 阅读(28) 评论(0) 推荐(0) 编辑

Sword 27

摘要: https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 将小的树当成已经交换过的树,然后交换当前节点的左右子树,再返回即可 阅读全文

posted @ 2021-03-14 15:57 FriskyPuppy 阅读(21) 评论(0) 推荐(0) 编辑

Sword 26

摘要: https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 想清楚问题,然后再下代码 树 B 是否是树 A 的子树 先序遍历树 A,然后看树 A 从根是否与树 B 有相等的一部分 也就是说 B <= A 如果 B 是空的,就代表 B已经遍历完了, 阅读全文

posted @ 2021-03-14 10:18 FriskyPuppy 阅读(29) 评论(0) 推荐(0) 编辑

2021年3月13日

Sword 25

摘要: https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 最普通的归并 注意只要涉及到链表就要考虑边界条件,而偷懒的奥义就是设置头结点,将默认的长度变为 1 阅读全文

posted @ 2021-03-13 16:36 FriskyPuppy 阅读(25) 评论(0) 推荐(0) 编辑

Sword 24

摘要: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 反转链表,头插法 一般建立头结点会简化很多操作,因为这样默认链表长度为 1 最终返回 ret->next 阅读全文

posted @ 2021-03-13 11:36 FriskyPuppy 阅读(26) 评论(0) 推荐(0) 编辑

Sword 22

摘要: https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 返回链表的倒数第 k个节点 常规做法要遍历最多两遍链表,而现在我们只需要遍历一遍 先让 t 走 K 阅读全文

posted @ 2021-03-13 11:12 FriskyPuppy 阅读(29) 评论(0) 推荐(0) 编辑

Sword 21

摘要: https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 有些类似于快排的 partition,注意的点是内圈判定一定要加上外圈条件, 否则容易在最后一次将已 阅读全文

posted @ 2021-03-13 10:58 FriskyPuppy 阅读(23) 评论(0) 推荐(0) 编辑

2021年3月5日

Sword 18

摘要: https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ 删除链表的节点,如果创立一个头结点就能方便的找到 pre 指针,从而简化删除操作 但做题是将不用的节点 delete 掉了,能 delete 掉的只有 new 阅读全文

posted @ 2021-03-05 16:14 FriskyPuppy 阅读(39) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 27 下一页

导航