摘要：
#剑指 Offer 35. 复杂链表的复制 参考：> https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/solution/javashi-xian-jian-zhi-offerliang-chong-si-lu-hashm 阅读全文
posted @ 2020-10-21 01:05
韩天尊
阅读(61)
评论(0)
推荐(0)
摘要：
#剑指 Offer 33. 二叉搜索树的后序遍历序列 参考> https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/solution/mian-shi-ti-33-er-cha-sou-su 阅读全文
posted @ 2020-10-19 21:49
韩天尊
阅读(65)
评论(0)
推荐(0)
摘要：
#剑指 Offer 32 - I. 从上到下打印二叉树 ##思路 一种是使用先序遍历来递归遍历所有节点，记录节点值和层数，然后按照层数进行输出 另一种是使用队列进行广度优先搜索： 每pop一次节点，就把该节点的左右子节点（如果有的话)放在队列后面。这样可以保证每一层的节点在队列中是紧挨着的 由于广度 阅读全文
posted @ 2020-10-17 01:38
韩天尊
阅读(91)
评论(0)
推荐(0)
摘要：
参考：> https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-qing/ #剑指 Offer 28. 对称的二叉树 # 阅读全文
posted @ 2020-10-15 10:41
韩天尊
阅读(64)
评论(0)
推荐(0)
摘要：
#剑指 Offer 26. 树的子结构 ##思路 递归 参考： ##代码 class Solution { public: bool recur(TreeNode* A, TreeNode* B) { if(A==NULL&&B!=NULL) return false; if(B==NULL) re 阅读全文
posted @ 2020-10-13 20:26
韩天尊
阅读(82)
评论(0)
推荐(0)
摘要：
#剑指 Offer 25. 合并两个排序的链表 建立一个伪头节点，遍历l1,l2 ##代码 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==NULL) return l2; i 阅读全文
posted @ 2020-10-13 19:38
韩天尊
阅读(68)
评论(0)
推荐(0)
摘要：
#剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 ##暴力法，双指针法 暴力法就是两次循环，一次找奇数，一次找偶数 双指针法就是两个指针i,j分别指向头和尾 指针i 从0开始，遇到奇数就i++；遇到偶数就与j交换，同时j--； 指针j 从length()-1开始，遇到偶数就j--；遇到奇数 阅读全文
posted @ 2020-10-12 23:05
韩天尊
阅读(58)
评论(0)
推荐(0)
摘要：
#剑指 Offer 20. 表示数值的字符串 可以用有限自动机 也可以暴力去做，就是提交的次数有点多，我提交了20次。不停的测试所有的边界条件 大体思路是 先判断有没有e 1.有e则用substr()得到前后两个数字str1,str2 2.没有e得到s 写两个判断函数judge1,judge2 ju 阅读全文
posted @ 2020-10-12 18:00
韩天尊
阅读(84)
评论(0)
推荐(0)
摘要：
#剑指 Offer 16. 数值的整数次方 参考> https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/mian-shi-ti-16-shu-zhi-de-zheng-shu-ci-fang-kuai 阅读全文
posted @ 2020-10-11 01:08
韩天尊
阅读(88)
评论(0)
推荐(0)
摘要：
#剑指 Offer 13. 机器人的运动范围 参考： https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/solution/ji-qi-ren-de-yun-dong-fan-wei-yuan-shi-dfshe-b 阅读全文
posted @ 2020-10-09 23:09
韩天尊
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号