qq_45077485的博客

回溯算法part01： 77. 组合 | 216.组合总和III | 17.电话号码的字母组合

二叉树专题part08，修剪二叉搜索树 | 将有序数组转换为二叉搜索树 | 把二叉搜索树转换为累加树

二叉树专题part07，二叉搜索树的最近公共祖先、二叉搜索树的插入、二叉搜索树的删除

二叉树专题part06，二叉搜索树最小绝对差，二叉搜索树众数，二叉树最近公共祖先

二叉树专题part05，构造二叉树，合并二叉树，二叉搜索树

二叉树专题part04，几道题目都偏难，需要反复温故。

二叉树part03

漫漫长途，怎抵平芜尽处？怎见明月春山？

递归遍历 | 迭代遍历

栈与队列part02

使用栈解决的经典问题

字符串part02, KMP算法

思路：按照题目描述的步骤逐步处理字符串。我们可以使用一个循环，每次处理。简单的字符串基础题目，还是使用双指针法，easy！个字符，并根据剩余字符的数量执行相应的反转操作。中的每个字符，如果字符是数字字符，则将其替换为。5. 最后，将字符数组转换回字符串并返回。范围内，确定反转范围的起始位置。----------- 起始位置。----------- 结束位置。在处理字符串拼接时比直接使用。中的较小值，以防止越界。来构建新的字符串，因为。，方便原地修改字符；，否则保持字符不变。

HashMap与双指针法的巧妙解题

由于字母异位词涉及字符的频率比较，并且假设输入的字符串只包含小写字母（a-z），我们可以使用一个长度为 26 的数组来记录每个字符的频率。最后，比较这两个哈希表，如果它们相等，则这两个字符串是字母异位词。为了找到和为目标值的两个整数，并返回它们的数组下标，我们可以使用哈希表来实现，这样可以将时间复杂度降低到 O(n)。如果在计算过程中出现了重复的数字，说明进入了无限循环，此时可以判断该数不是快乐数。中，这个集合用于存储交集的结果。

可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。让index1和index2同时移动，每次移动一个节点， 那么他们相遇的地方就是 环形入口的节点。，n为fast指针在环内走了n圈才遇到slow指针， （y+z）为 一圈内节点的个数A。

这里给出两种递归法，第一种和双指针法是一样的逻辑，同样是当cur为空的时候循环结束，不断将cur指向pre的过程。移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。可以说这五个接口，已经覆盖了链表的常见操作，是练习链表操作非常好的一道题目！方法二：通过双指针反转原链表（只需要改变链表的next指针的指向）方法一：定义一个新的链表，实现链表元素的反转（会占用内存空间），这样原链表的所有节点就都可以按照统一的方式进行移除了。

代码随想录算法训练营第二天| LeetCode977. 有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II ，另复习了常见的几种排序算法

心得：题目不难，在一个地方卡了一会儿：判断完中间数[mid]与target大小关系后，左（右）指针需移动到mid+1（mid-1），不然无法跳出循环条件（left<=right）。心得：对数组进行增删改查时善用双指针操作。由于不需要考虑移除的元素的位置，当左指针指到val时直接将右指针的值赋值给左指针，然后右指针向左移；反之左指针向右移，注意退出循环的条件。元素的顺序可能发生改变。，如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。

后来是发现安装的时候未勾选visual studio扩展开发选项。打开visual studio installer，点击“修改”安装Visual Studio 扩展开发。直接使用vs2022中的扩展--》管理扩展--》联机--》搜索qt，选择安装qt visual studio tools。重现安装之后使用qt-vsaddin-msvc2019-2.4.3.vsix安装，得以正常解决问题。本地下载qt-vsaddin-msvc2019-2.4.3.vsix安装、依然无法安装成功。