个人技术分享

【代码】leetcode-设计LRU缓存结构-112。

这道题想到的解法是使用一个哈希表来存储magazine里每个字符出现的次数，然后遍历ransomNote，出现对应的字母则哈希表中对应的值减一，当查找不到某个字符，或者某个字符的值小于0时，则返回false。在代码随想录看到使用数组做哈希表，在这道题中，使用数组更加简单有效。

LeetCode-105-岛屿的最大面积

这道题想到的解法是使用一个哈希表来存储magazine里每个字符出现的次数，然后遍历ransomNote，出现对应的字母则哈希表中对应的值减一，当查找不到某个字符，或者某个字符的值小于0时，则返回false。在代码随想录看到使用数组做哈希表，在这道题中，使用数组更加简单有效。

Golang | Leetcode Golang题解之第104题二叉树的最大深度

爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4。

因为我们是要统计每个数字的每一位的不同的数量，下标刚好就是在我们当前这个位置一共有多少个数字，我们可以搞一个哈希表，来统计在我们这个位置之前的，这个位置的值出现的次数。先来解释一下这个题目的意思，说是最小的阶梯是0，从1阶梯开始，要求我们走到k阶梯，有两种操作，但是是有条件的。换一种考虑的方法，既然是要考虑相邻的元素之间的奇偶性，不妨直接考虑他们之间的“逗号”。我们去考虑每个逗号两侧的数字的奇偶性的相同，如果是相同的话，记为0，不同的话记为1.，它们都包含了奇偶性不同的数字，因此答案为。

从后往前，最后一个元素入栈，若前面的比他小，加入，元素自增一，若比他大，将栈顶元素出栈，大的元素加入，循环判断出栈一个加一。有n人排成一个队列，从左到右编号为0到n-1，height数组记录每个人的身高，返回一个数组，记录每个人能看到几个人。类比：山峰问题，高的后面的矮的看不见。

Python | Leetcode Python题解之第105题从前序与中序遍历序列构造二叉树

数据结构的学习离不开刷题，题刷的够多才能有题感，才能有把握，这个系列专门更新数据结构相关的习题、面试题，欢迎大家来学习~

dp

我们其实的时候买把这n个序列的第一个元素（以二元组（i,j））入队（优先队列，或者是小根堆），其中 i 为该点对中 nums1[i] 的下标，j 为该点对中 nums2[j]的下标，这里可以有一个小优化，我们始终确保nums1为两数组中长度较小的那个，然后通过标记来记录是否发生过交换，确保答案的点顺序的正确性。输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3。输入: nums1 = [1,1,2], nums2 = [1,2,3], k = 2。

爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。

这道题想到的解法是使用一个哈希表来存储magazine里每个字符出现的次数，然后遍历ransomNote，出现对应的字母则哈希表中对应的值减一，当查找不到某个字符，或者某个字符的值小于0时，则返回false。在代码随想录看到使用数组做哈希表，在这道题中，使用数组更加简单有效。

为什么能想到这里，注意到它的和是0，（和可以是任何数）这样就相当于两两数组为一对，看其中一对数组中的元素，在另外一对数组中是否出现了相反数。这里的一对说的是A+B或其他组合方式，（不重要，因为都是随机的）然而以上想法截止到第二句，都没问题，需要注意的是，不是全对应。A2：因为在存储时，不仅要存储对应的元素，也要存储元素出现的次数，所以用到map。结合之前的有效字母异位符，数组，set，map，使用数组即可。也就是说如果一对数组中有两个-2，另一对数组中只有一个2，那么计算为0的次数为2。

/

此图利用动态规划进行求解，首先，我们求出小于。，也可以省略，直接在第二个循环得到。的所有完全平方数，存放在数组。

二叉树

最终，最长符合条件的子串是 "a"，长度为 1，返回 1。函数用于从字符串中提取子串。超出字符串长度，则抛出。