<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_45048521的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_45048521</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_45048521]]></copyright><item><title><![CDATA[VSCode远程连接服务器报错:Could not establish connection to]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/133203733</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/133203733</guid><author>weixin_45048521</author><pubDate>Sat, 23 Sep 2023 13:20:22 +0800</pubDate><description><![CDATA[之后在扩展Remote-SSH里面，把config file路径设置为ssh文件夹里面的路径：C:\Users\Administrator.ssh\config。参考：https://blog.youkuaiyun.com/weixin_42538848/article/details/118113262。刚开始把ssh文件夹中的known_hosts给删除了，发现没啥用。重启之后就能正常连接了。]]></description><category></category></item><item><title><![CDATA[day37 | 738.单调递增的数字、968.监控二叉树]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132764562</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132764562</guid><author>weixin_45048521</author><pubDate>Fri, 08 Sep 2023 17:21:22 +0800</pubDate><description><![CDATA[贪心的感觉就是去找规律，找局部最优情况，只要能推出全局最优，就可以按照思路尝试一下。]]></description><category></category></item><item><title><![CDATA[day36 | 435. 无重叠区间、763.划分字母区间、56. 合并区间]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132734975</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132734975</guid><author>weixin_45048521</author><pubDate>Thu, 07 Sep 2023 11:53:57 +0800</pubDate><description><![CDATA[1、vector的操作，例如取最后一个 result.back() 这些还需要多加熟悉。2、遇到区间问题，可以考虑先排序。]]></description><category></category></item><item><title><![CDATA[day35 | 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132692908</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132692908</guid><author>weixin_45048521</author><pubDate>Tue, 05 Sep 2023 15:16:18 +0800</pubDate><description><![CDATA[1、区间问题，很多都可以想想是不是需要进行先排序再处理。2、遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。如果两个维度一起考虑一定会顾此失彼。3、遇到感觉没有思路的题目，可以静下心来把能遇到的情况分析一下，只要分析到具体情况了，一下子就豁然开朗了。]]></description><category></category></item><item><title><![CDATA[day34 | 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132689122</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132689122</guid><author>weixin_45048521</author><pubDate>Tue, 05 Sep 2023 11:56:14 +0800</pubDate><description><![CDATA[贪心如果局部有两种情况，或者多种贪心策略，可以分开来考虑，不然容易顾此失彼。]]></description><category></category></item><item><title><![CDATA[day32 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132617951</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132617951</guid><author>weixin_45048521</author><pubDate>Fri, 01 Sep 2023 10:00:29 +0800</pubDate><description><![CDATA[1、贪心类问题，有时候没有特定的写法。看能不能想到如何从局部推导到全局。2、买卖股票类动态规划类问题，每天的状态需要设置成两个不同的。]]></description><category></category></item><item><title><![CDATA[day31 | 455.分发饼干、376. 摆动序列、53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132537338</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132537338</guid><author>weixin_45048521</author><pubDate>Mon, 28 Aug 2023 13:53:54 +0800</pubDate><description><![CDATA[1、贪心算法确实比较看能不能想到思路。2、好像很多都能转成动态规划去做。]]></description><category></category></item><item><title><![CDATA[day29 | 491.递增子序列、46.全排列、47.全排列 II]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132522107</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132522107</guid><author>weixin_45048521</author><pubDate>Sun, 27 Aug 2023 12:01:09 +0800</pubDate><description><![CDATA[1、排列问题中，由于用不到startindex，所以只能新建一个used数组来进行重复记录。2、一般来说：组合问题和排列问题是在树形结构的叶子节点上收集结果，而子集问题就是取树上所有节点的结果。每层都是从0开始搜索而不是startIndex需要used数组记录path里都放了哪些元素了4、数组，set，map都可以做哈希表，而且数组干的活，map和set都能干，但如果数值范围小的话能用数组尽量用数组。]]></description><category></category></item><item><title><![CDATA[day30| 332.重新安排行程、51. N皇后、37. 解数独]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132514107</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132514107</guid><author>weixin_45048521</author><pubDate>Sat, 26 Aug 2023 17:41:12 +0800</pubDate><description><![CDATA[1、回溯的模板void backtracking(参数) {if (终止条件) {存放结果;return;for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {处理节点;backtracking(路径，选择列表);// 递归回溯，撤销处理结果2、组合问题。用递归控制for循环嵌套的数量！for循环横向遍历，递归纵向遍历，回溯不断调整结果集。3、如果是一个集合来求组合的话，就需要startIndex。]]></description><category></category></item><item><title><![CDATA[day28 | 93.复原IP地址、78.子集、 90.子集II]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132496042</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132496042</guid><author>weixin_45048521</author><pubDate>Fri, 25 Aug 2023 15:03:22 +0800</pubDate><description><![CDATA[1、子集是收集树形结构中树的所有节点的结果。而组合问题、分割问题是收集树形结构中叶子节点的结果。2、注意对于去重的方法。可以使用used数组或者利用startIndex进行去重。]]></description><category></category></item><item><title><![CDATA[day27 | 39. 组合总和、 40.组合总和II、131.分割回文串]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132476877</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132476877</guid><author>weixin_45048521</author><pubDate>Thu, 24 Aug 2023 16:15:15 +0800</pubDate><description><![CDATA[1、剪枝操作，可以是在for循环里面，也可以在开头的结束判断处。2、startindex 对于一个集合里面求取，则需要。否则，不需要。如果for循环传入的是 startindex 而不是 i， 则求的是排列数而不是组合数。]]></description><category></category></item><item><title><![CDATA[day25 | 216.组合总和III、 17.电话号码的字母组合]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132461655</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132461655</guid><author>weixin_45048521</author><pubDate>Wed, 23 Aug 2023 21:44:41 +0800</pubDate><description><![CDATA[1、回溯法中递归函数参数很难一次性确定下来，一般先写逻辑，需要啥参数了，填什么参数。2、这种利用二位数组下标来存放元素的方法非常值得学习。本题最主要的是如何根据元素取到对应的循环。]]></description><category></category></item><item><title><![CDATA[day24 | 理论基础、77. 组合]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132458206</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132458206</guid><author>weixin_45048521</author><pubDate>Wed, 23 Aug 2023 18:01:36 +0800</pubDate><description><![CDATA[今日学到了：1、回溯三部曲。确定返回值及参数确定终止条件确定单层的遍历过程2、for循环里面相当于是宽度，for循环里面的回溯相当于是深度。3、剪枝操作一般都是在for循环那里，(n - (k - path.size()) + 1)。即选择搜索的极限位置。]]></description><category></category></item><item><title><![CDATA[day23 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132424068</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132424068</guid><author>weixin_45048521</author><pubDate>Tue, 22 Aug 2023 11:15:43 +0800</pubDate><description><![CDATA[看到二叉树，看到递归，想：返回值、参数是什么？终止条件是什么？单层逻辑是什么？涉及到二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，都是先构造中节点。求普通二叉树的属性，一般是后序，一般要通过递归函数的返回值做计算。求二叉搜索树的属性，一定是中序了，要不白瞎了有序性了。]]></description><category></category></item><item><title><![CDATA[day22 | 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132404785</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132404785</guid><author>weixin_45048521</author><pubDate>Mon, 21 Aug 2023 11:21:14 +0800</pubDate><description><![CDATA[二叉搜索树添加节点只需要在叶子上添加就可以的，不涉及到结构的调整，而删除节点操作涉及到结构的调整。]]></description><category></category></item><item><title><![CDATA[day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132389848</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132389848</guid><author>weixin_45048521</author><pubDate>Sun, 20 Aug 2023 11:03:44 +0800</pubDate><description><![CDATA[二叉搜索树的特性，经常和双指针法一起使用。迭代法和递归法的一般写法。]]></description><category></category></item><item><title><![CDATA[day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132378104</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132378104</guid><author>weixin_45048521</author><pubDate>Sat, 19 Aug 2023 11:33:17 +0800</pubDate><description><![CDATA[1、使用迭代法同时处理两棵树就是要把这两棵树的节点同时加入队列进行比较。2、二叉搜索树要尽量用中序遍历，利用二叉搜索树的特性。用一个指针记录前一个节点，是个很好的思路。3、注意类似用数组构造二叉树的题目，每次分隔尽量不要定义新的数组，而是通过下标索引直接在原数组上操作，这样可以节约时间和空间上的开销。4、一般情况来说：如果让空节点（空指针）进入递归，就不加if，如果不让空节点进入递归，就加if限制一下， 终止条件也会相应的调整。]]></description><category></category></item><item><title><![CDATA[day18 | 513.找树左下角的值、112. 路径总和 113.路径总和ii、构造二叉树]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132359148</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132359148</guid><author>weixin_45048521</author><pubDate>Fri, 18 Aug 2023 12:02:55 +0800</pubDate><description><![CDATA[就算是思路清晰， 代码写出来一定是各种问题，所以一定要加日志来调试，看看是不是按照自己思路来切割的，不要大脑模拟，那样越想越糊涂。]]></description><category></category></item><item><title><![CDATA[day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132338115</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132338115</guid><author>weixin_45048521</author><pubDate>Thu, 17 Aug 2023 12:03:48 +0800</pubDate><description><![CDATA[1、c++写代码中，如果最后的处理节点在空节点处，则遍历的时候不用加 if(cur→left) 这样的判断条件。如果处理的节点是在叶子节点，则空节点不进入处理的逻辑，需要加判断条件。2、使用to_string函数可以将数字转换为字符串,返回值为转换完的字符串。默认情况下，to_string默认输出6位小数，但这不一定是您想要的。C ++ 11引入了std :: to_string的另一个重载版本，该版本接受一个小数位数参数。头文件：include<cstring。]]></description><category></category></item><item><title><![CDATA[day16 | 104.二叉树的最大深度、111.二叉树的最小深度、 222.完全二叉树的节点个数]]></title><link>https://blog.youkuaiyun.com/weixin_45048521/article/details/132336883</link><guid>https://blog.youkuaiyun.com/weixin_45048521/article/details/132336883</guid><author>weixin_45048521</author><pubDate>Thu, 17 Aug 2023 11:11:40 +0800</pubDate><description><![CDATA[递归和层序遍历以及掌握的还可以了。主要是具体问题需要具体分析，稍微修改下代码。]]></description><category></category></item></channel></rss>