- 博客(15)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 剑指offer 18.树的子结构
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 遍历A的每一颗子树，是不是和B相等 时间复杂度是n^2，因为相当于两层循环hh 启发或者坑：（A？=B的子树） 如果节点val相等，判断左子树相等&&右子树相等 如果节点val不相等，树就不相等 递归基：如果都为空，那相等；一个为空一个不为，那就不相等 ...
2019-12-28 11:09:36
77
原创 剑指offer 17.合并两个排好序的链表
有些题目方法不难，但是呢实现很复杂，很多和链表相关的题目就是这样子 剑指offer 17.合并两个排好序的链表 题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路： 类似于归并排序里面合并函数的思路，两个链表都记录当前遍历的位置，把A插入B，如果比当前的B值小就插入进去 时间复杂度就是O(n) 启发或者坑： 想了一个小tri...
2019-12-28 11:00:39
123
原创 剑指offer 16.反转链表
之前偷懒的题目就放一个链接，我觉得很不靠谱，看了别人的描述，其实题目描述粘贴过来就好了嘛hh，放了牛客网链接，万一以后链接失效了呢，依赖别人的程度太大了吧 剑指offer 16.反转链表 题目：输入一个链表，反转链表后，输出新链表的表头。 思路： 操作两个节点，把第二个节点的next节点指向第一个节点；那么还需要一个节点记录第二个节点的next值 启发或者坑： 最终记录了三个节点...
2019-12-28 10:54:52
99
原创 剑指offer 15.链表中倒数第k个节点
剑指offer 15.链表中倒数第k个节点 题目：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interv...
2019-12-25 20:16:48
102
原创 剑指offer 14.调整数组顺序使奇数位于偶数前面
剑指offer 14.调整数组顺序使奇数位于偶数前面 题目：https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-i...
2019-12-25 20:16:17
83
原创 剑指offer 13.数值的整数次方
剑指offer 13.数值的整数次方 题目：https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interview...
2019-12-25 20:15:16
122
原创 剑指offer 12.二进制中1的个数
剑指offer 12.二进制中1的个数 本来以为整理一下思路很困难，懒得开心的感觉，结果只要开始整理，速度和思路蹭蹭上涨，hh万事开了头，也就不难了 题目：https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=%...
2019-12-25 20:14:20
123
原创 剑指offer 8-11.斐波那契数列 跳台阶 变态跳台阶 矩形覆盖
剑指offer 8-11.斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 题目： 第8题：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&...
2019-12-25 20:13:45
122
原创 剑指offer 7.旋转数组的最小数字
剑指offer 7.旋转数组的最小数字 题目：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-intervie...
2019-12-25 20:12:27
77
原创 剑指offer 6.用两个栈实现队列
剑指offer 6.用两个栈实现队列 题目：https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interview...
2019-12-25 20:11:27
119
原创 剑指offer 5.从尾到头打印链表
剑指offer 5.从尾到头打印链表 题目：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interview...
2019-12-25 20:10:27
103
原创 剑指offer 4.替换空格
剑指offer 4.替换空格 //之前的代码竟然忘记分析复杂度了，之后补上！ 题目：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/cod...
2019-12-25 20:08:39
101
原创 剑指offer 3.二叉树中和为某一值的路径
不想写思路的心情，就像是只想写代码，但是不想写文档一样hha 题目：https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcodin...
2019-12-25 20:02:40
87
原创 剑指offer 2.重建二叉树
题目：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 思路：递归的思想，...
2019-12-23 23:42:15
65
原创 剑指Offer 1.二维数组中的查找
题目：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking ...
2019-12-23 23:38:39
55
ESFramework网络链接库
2013-09-08
python语法介绍
2013-05-13
DjangoBook2.0中文版_254709384
2013-05-13
c++面向对象基础知识
2013-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人