leetcode

剑指 Offer 10- I. 斐波那契数列(leetcode) 斐波那契数列的两种解法，一种通过递归调用，一种通过动态规划实现。首先要掌握基础的知识，什么是斐波那契数列 ，怎么推到出来的

144. 二叉树前序遍历 - 力扣（LeetCode）采用ts实现。通过两种方式 主要是递归和迭代两种。 递归是否可以理解为牺牲内存换时间， 迭代是否可以理解为牺牲时间换内存呢

leetcode3 解题思路： 最简单的处理方式采用双层循环暴力处理。 双循环的主要思路为第一层循环以每一个元素为开始元素，第二层循环从上层元素下一个元素开始如果没有重复的就继续往下走，直到有相同的元

leetcode1 采用map形式处理两数之和。 以及map添加删除，遍历转换等操作 map.keys() 和Object.keys()之间的返回值类型等

一早上去刷leetcode周赛，显示Hidden for this testcase during contest. 我能想到的原因有二：　 一是因为本地debugger了一会，直接copy过去，le

11. 盛最多水的容器 - 力扣（LeetCode） 思路：采用双指针。 双指针可以降低时间复杂度。

3. 无重复字符的最长子串 - 力扣（LeetCode） 思路：主要思路采用双指针的方式，右指针负责从左到右的一个遍历，左指针要进行判断什么时候进行移动和计算。当右指针指向的元素在左指针的右指针的区间

121. 买卖股票的最佳时机 - 力扣（LeetCode） 思路：一次买入卖出，无手续费用。 双层循环：超时 动态规划 双指针：右指针用来进行从头到尾的循环，左指针什么时候移动，因为左指针指向的是右指

739. 每日温度 - 力扣（LeetCode） 思路一： 双层循环处理，第一层循环拿当前元素与后面的所有元素进行比较，直到拿到比它大的值，然后通过两个元素的下标计算出两个元素相差的位置也就是下一个更

322. 零钱兑换 - 力扣（LeetCode） 思路： dp[i]表示兑换面额i需要的最少硬币 遍历coins可以得到dp[i-coin]种兑换情况，得到最少的兑换情况

45. 跳跃游戏 II - 力扣（LeetCode） 思路： 计算跳跃到当前元素的最少步长，需要计算当前元素前面的所有元素，是否能到达同时步长是多少，取最小的步长。 相比于55跳跃游戏只需要判断是否可

55. 跳跃游戏 - 力扣（LeetCode） 思路： 头开始往后处理，根据当前元素的步长，可以跳跃不同步长得到可达的元素位置。如第一个元素当前值为2，它可以跳一步或者两步两种选择处理，跳完之后得到新

455. 分发饼干 - 力扣（LeetCode） 思路：贪心思想找到局部最优解，最终得到全局最优解 让胃口最小的孩子尽量得到满足他的最小的饼干

763. 划分字母区间 - 力扣（LeetCode） 思路：遍历一遍数组，判断当前元素在字符串中最后出现的位置end，然后再来一个循环判断当前元素的下一个元素到直到end前一个位置中的元素，获取它在字

452. 用最少数量的箭引爆气球 - 力扣（LeetCode） 思路：首先对给定的集合进行排序，然后依次遍历获取交集，最终得到交集数量即最少引爆气球的箭数 从前往后遍历的过程中，每次都是计算当前元素与

198. 打家劫舍 - 力扣（LeetCode） 解题思路：分析题目中会发现，计算当前nums[i]获取到最多的金额 要依赖前nums[i-1]获取的最多的金额和nums[i-2]获取最多的金额 实现