逍遥归来

动态规划，简称DP，是求解最优化问题的一种常见策略。 322. 零钱兑换 该实现属于暴力递归（自顶向下，出现了重叠子问题） ，优化方案是记忆化搜索（自顶向下）。 我们还可以将记忆化搜索（自顶向下）继续优化，即递推（自底向上）。 动态规划中的“动态”，可以理解为是“会变化的状态”…

一个函数的最后一个动作是调用函数。 如果最后一个动作是调用自身，成为尾递归，是尾调用的特殊情况。 很多编译器会对尾递归函数进行优化，空间复杂度会降低。所以可以将递归优化成尾递归。 回溯可以理解为：通过选择不同的岔路口来通往目的地。 每一步都选择一条路触发，能进则进，不能进则退回…

函数（方法）直接或间接调用自身。 如果递归调用没有终止，将会一直消耗栈空间，最终导致栈内存溢出（Stack Overflow），所以要明确一个结束的递归条件，也叫做边界条件。 如果将递归转化为非递归函数，那么通常复杂度会得到优化。 使用递归不一定是为了获得最优解，而是为了简化解…

以下是网友总结的2020年5月-7月字节跳动客户端高频算法题

第一题：151. 翻转字符串里的单词 首先消除字符串中多余空格。 通过i指针扫码，通过cur指针标示可以放字符的地方。 然后将字符串逆序，然后再对每个单词逆序。 第二题：3. 无重复字符的最长子串 获取每一个字符最长无重复子串，最大值即为答案。 动态规划题目...

第一题：面试题 01.09. 字符串轮转 通过s1 + s1获得如下字符串。 从左向右移动黄色区域，判断s2是否为s1 + s1子串。 第二题：572. 另一个树的子树 首先将给定的树序列化为字符串。 判断树t字符串是否为树s的子串。 #!代表空节点，value!代表非空节点。…

第一题：654. 最大二叉树 给定一个方法，通过该方法找到指定范围中的根节点。然后递归调用该方法。 查找每一个节点左边第一个比它大的值，右边第一个比它大的值，两者中相对较小的值，即为该节点的父节点。 准备一个栈，然后将值单调递减的存入栈中。 如果一个值a，可以满足单调递减条件，…

第一题：155. 最小栈 创建两个栈，一个正常栈（存放数据），一个最小栈（存放最小值）。 每次往正常栈存放数据时，同时向最小栈中存入一个最小值。 当从正常栈pop数据时候，最小栈pop出的数据代表正常栈中的最小值。 面试题 03.02. 栈的最小值 第二题：239. 滑动窗口最…

第一题：203. 移除链表元素 用newHead代表新链表的头节点，cur代表新链表的尾节点，head代表现链表的头节点。 遍历链表节点，若节点不等于被删除的节点值，则用cur（newTail）节点的next指针指向该节点，并且将cur（newTail）指针指向该节点。 新链表…