左神-06 二叉树

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 题目的意思是,在一颗二叉树的中序遍历中,给出其中一个节点,让你找到中序中该节点的下一个节点 题解: 情况 1:某节点有右子树,下一节点为右子树中的最左子节点 情况 2:某节点无右子树,且就是他父节点左子节,则下一节点为父节点 情况 3:某节点无右子树,且为他父节点的右子节点,则向上递归寻找它的父节点,直到根节点或某个父节点是它自身父节点的左子节点 1

冒泡排序 O(n^2) 选择排序  O(n^2) 插入排序 O(N) 计数排序 稳定性 ---------------------------------------------------------------------------- 面试题 1. 2. 改写为非递归版本的堆排序 3. 4. 0 2区 5. O(m+n) O(1) 向左 向下移动 6. 最右位置为4 7.

1. 2. 3. 4. 5. 局部逆序函数组合 6. 7. 从后往前覆盖 8. O(N)   O(1) 9.(多看几遍)

1. 2. 3. 遍历的方式 4. 5. 6.

最长递增子序列 01背包问题 硬币找零问题 用空间换时间 1. 2. 3. 4. 5. 6. end

题目描述: 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右滑动一个位置. 比如 : 给定数组[4 3 5 4 3 3 6 7] [4 3 5 ]4 3 3 6 7       ----------- 窗口中最大值为5 4[ 3 5 4] 3 3 6 7     ----------- 窗口中最大值为5 4 3 [5 4 3] 3 6 7     ----------- 窗口中最大值为5 4 3 5 [4 3  3]  6 7   ----------- 窗口中最大

主要解决问题:包含问题. 例如: str1: abc123def str2:123d str1中是否包含有str2这个字串.(注意字串与子序列区别) 子序列:可以连续也可以不连续 子数组/子串:必须是连续的. 好了废话不多说了,我们上正菜.首先,想了解kmp的加速过程,要先知道一个数组叫next数组,这个数组中存放了str2中每个字符的前缀和后缀相匹配的最长长度(注意是前缀和后缀的最长的那个匹配长度).什么意思呢?举例说下: 图中str2中下标为0的字符它的前缀和后缀长度都是0,(记住前缀和后缀

随着自己写的越来越多,慢慢的就会有人和我主动交流,现在好多人希望我写一篇考研.就业的选择.零基础如何学习编程,秋招如何选择offer.等等 我以前写过一篇初入阿里---10 天,我自己还想写一篇在阿里的三个月,将中间的点点滴滴分享给大家,还想写一篇自己的思考.和打法战略,以及你们 99% 的人欠缺的一种能力,还有自己的技术路线的分享,目前是 C 之旅 要写的东西实在太多了,而我目前写公众号的时间,按一周时间计算,不能超过我睁眼时间的 1%,我 99% 的精力在其他地方,希望大家可以理解我,刚入职