胡木

摘要： 二叉树的迭代遍历 递归的实现底层是栈，所以二叉树的遍历也可以用栈来实现 前序遍历 前序遍历顺序是 中左右 ，每次先处理的是根结点，其次加入右结点和左结点。 //利用栈实现 public static void preOrderRecur2(Node root) { if (root == null) 阅读全文

摘要： 二叉树的递归遍历 递归的用法 **确定递归函数的参数和返回值：**在递归过程中需要处理的参数，就在递归函数中加上这个参数；同时明确递归的返回值 确定终止值：必须要有一个终止值，否则会发生栈溢出异常 确定单层逻辑：确定每一层递归需要处理的信息 前序遍历 //递归实现 前序遍历 public stati 阅读全文

摘要： 编号347:前 K 个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的 阅读全文

摘要： 编号239:滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 提示： 1 ⇐ nums.length ⇐ 1 阅读全文

摘要： 编号150：逆波兰表达式求值 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 阅读全文

摘要： 编号20：有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 阅读全文

摘要： 编号459：重复的子字符串 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: Fals 阅读全文

摘要： 编号28: 实现 strStr() 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll 阅读全文

摘要： KMP理论基础 KMP的作用 KMP主要应用在字符串匹配上。 KMP的主要思想是**「当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。」** 前缀表 next数组就是一个前缀表（prefix table）。 「前缀表是用来回溯的，它记录了模式串与主串 阅读全文

摘要： 剑指58-II 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出 阅读全文