ykdsg的专栏

滑动窗口的思路，右游标可以探查到能满足条件的位置，关键的是左游标怎么确定合适的位置，因为左游标前面可能刚好是不在t中的字母。还有一种是纯用栈的方式，这样就需要维护一个cur 指针，同时判断cur 和栈的情况，在cur 不为空的时候不断往左树迭代同时入栈，如果cur 为空就出栈，并把cur 指向右节点。输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"返回满足题意的二叉搜索树的种数。

经典的爬楼梯算法题，他可以用递归的方式，也可以使用动态规划的思路。动态数组定义为当前位置的最小值，动态方程有所调整，dp[i,j]=min(dp[i-1,j],dp[j,i-1]) +nums[i,j]。维护0，1，2的初始下标，其中0，1初始在0，2初始在len-1，然后迭代数组，对数组中的数字进行判断，并相应的移动下标。比较好理解的，这里稍微解释下包含i的数组最大和，基本要看前一位最大和是否小于0，如果是负数带上前面的肯定更小，还不如自己玩（i），如果前面大于0，那么带上肯定更大。

题目：给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。解法：遇到右括号的时候需要判断有没有对应匹配的左括号，因为必须是类型相同的才能进行闭合，因此需要一个栈来维护遇到的左括号，看栈顶的左括号是否跟当前的右括号匹配。这里有个技巧，维护一个右括号为key 的map，这样方便判断和匹配。

这里记录下刷题过程中的心得，其实算法题基本就是个套路问题，很多时候你不知道套路或者模板，第一次尝试去做的时候就会非常懵逼。就算你一时掌握了，过一段时间之后往往会绝望的发现你又不会了。所以了解这些之后过遍数就非常重要，我通常配合anki 来复习。使用HashMap 是比较常规的解法，这里有个技巧是只通过一遍循环就能解决问题。从头开始遍历，然后顺便把元素放入HashMap，这样就不用先遍历一遍初始化HashMap。🔥 LeetCode 热题 HOT 100。整数，并返回它们的数组下标。，请你在该数组中找出。