算法学习

LeetCode 记录-1697. 检查边长度限制的路径是否存在 我的解法 思路 可以看到，对于 queries 中的每一个查询项，其中$queries[j] = [p_j,q_j,limit_j]$

LeetCode 记录-1774. 最接近目标价格的甜点成本 我的解法 思路 第一反应是使用搜索回溯算法或者动态规划来实现，不过对这两个算法都不太熟悉，没实现出来。 官方解法 1: 回溯 思路 之前虽

LeetCode 记录-895. 最大频率栈 我的解法 思路 涉及到频率，我的想法就是用一个哈希表去计算每个数字出现的次数，然后每次 pop 时，按次数倒序排列，因为可能存在频率相同的数字，所以从头开

LeetCode 记录-808. 分汤 我的解法 思路 完全没有思路，笑死 官方解法 1: 动态规划 思路 采用动态规划的方式，具体思路就不详细写了。记录一点自己的疑问，就是在什么情况下应该使用动态规

LeetCode 记录-775. 全局倒置与局部倒置 我的解法 思路 我的思路是想用归纳总结的方法来找到每层的规律，但是没找到。 官方解法 1: 模拟 思路 官方的思路就是模拟倒香槟的整个过程。首先将

LeetCode 记录-775. 全局倒置与局部倒置 我的解法 思路 我们可以看出一个局部倒置一定是一个全局倒置，所以我们只需要判断是否存在一个不是局部倒置的全局倒置，就是判断对于每一个 i($0=<

LeetCode 记录-791. 自定义字符串排序 我的解法 思路 我的思路是计数。先用 order 生成一个字符-数组的 map 用来存 s 中出现的字符，同时在 map 中也添加了一个 "othe

LeetCode 记录-754. 到达终点数字 我的解法 思路 记录一下第一个错误的思路： 我发现往后 i 步，再往前 i+1 步，等效于往前 1 步。我就想，先一直往前走，走到第 i 步，使得总步数

LeetCode 记录-901. 股票价格跨度 我的解法 思路 我的思路比较简单，就是往前找比当天价格小的价格，找到后 count++，最后返回 count。 代码 复杂度分析（自我分析，不一定对）

LeetCode 记录-215. 数组中的第K个最大元素数 我的解法 思路 我的想法就是降序排序后取出k位置的值。但这显然不能满足$O(n)$的要求，因为排序的时间复杂度是$O(nlogn)$。 官方

LeetCode 记录-811. 子域名访问计数 我的解法 思路 我的思路就是通过遍历每个域名的所有子域名，并用 map 记录数量。 代码 复杂度分析（自我分析，不一定对） 时间复杂度 $O(c*n)

LeetCode 记录-854. 相似度为 K 的字符串 我的解法 思路 看到相似度 k 的最小值，脑子里第一个闪出来的做法是用动态规划。但是不知道该怎么去动态规划。 官方解法 1: 广度优先搜索 思

LeetCode 每日一题记录-最大二叉树 II 我的解法 思路 首先，看到题目给了创建该最大二叉树的伪代码函数Construct，我想到可以根据Construct的思路写出从最大二叉树转回原来的数组

LeetCode 每日一题记录-寻找重复的子树 我的解法 本题我没有想出一个自己觉得高效可行的解法，但还是记录一下自己的思路，用来查漏补缺。 思路 首先，我看到这是树的题目，而且是中等难度的题目，估计

LeetCode 每日一题记录-850. 矩形面积 II 我的解法 思路 首先，我的想法是，因为正方形可能会有重叠，所以想要通过序列化每个$1*1$的正方形，来判断是否重复。但是看到($ 0=<x<=

LeetCode 每日一题记录-1636. 按照频率将数组升序排序 我的解法 思路 首先，看到题目中要按频率升序排列，考虑到统计频率，就想到用 map 来统计。然后再用 value 进行排序。然后，对