11 2021 档案

双指针技巧总结--力扣 141.环形链表 142.环形链表II 167.两数之和 II - 输入有序数组 344.反转字符串 19.删除链表倒数第 N 个元素 876. 链表的中间结点
发表于 2021-11-04 11:29阅读：70评论：0推荐：0
摘要：双指针技巧总结 参考：https://labuladong.gitee.io/algo/2/21/53/ -- labuladong 的算法小抄 快慢指针 主要解决链表中的问题，比如典型的判定链表中是否包含环 1、判定链表中是否含有环 力扣141. 环形链表 经典解法就是用两个指针，一个跑得快，一个 阅读全文 »
posted @ 2021-11-04 11:29 Blunt-Razor 阅读(70) 评论(0) 推荐(0) 编辑
包含力扣226-二叉树上左右子节点交换,114--二叉树展开为链表,116--填充每个节点的下一个右侧节点指针,654--最大二叉树,105--前序和中序遍历结果构造二叉树
发表于 2021-11-02 18:14阅读：39评论：0推荐：0
摘要：1、 链表遍历分两种结构，迭代和递归。 同样根据链表可以 推导出二叉树和N叉树的遍历框架。 再由n叉树的遍历扩展到图的遍历。 手把手带你刷二叉树（第一期） /* 二叉树遍历框架 */ void traverse(TreeNode root) { // 前序遍历 traverse(root.left) 阅读全文 »
posted @ 2021-11-02 18:14 Blunt-Razor 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示