<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[菜菜的大数据开发の路]]></title><description><![CDATA[java后端&&大数据开发，菜，尚在不断学习中！]]></description><link>https://blog.csdn.net/nmsLLCSDN</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; nmsLLCSDN]]></copyright><item><title><![CDATA[4.＜tag-排序和TopK问题的三种典型解法＞补充: 面试题 17.14. 最小K个数 + lt.215-数组中的第K个最大元素 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/127225855</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/127225855</guid><author>nmsLLCSDN</author><pubDate>Sun, 09 Oct 2022 16:25:02 +0800</pubDate><description><![CDATA[TopK问题很普遍, 解题套路也很简单, 无非就是排序, 运用最基础的排序(如Array.sort(nums))复杂度为nlogn, 或者使用堆, 复杂度为nlogk,或者在快排的基础上进行减治详细参见此文:对原数组从小到大排序后取出前K个数即可;我们,首先将前k个数插入到大根堆中, 随后从第k+1个数开始遍历,如果当前遍历到的数比大根堆的堆顶的数要小, 就把堆顶的数弹出, 再插入到当前遍历到的数,最后将大根堆的数存入到数组返回即可.注意, 之所以使用是因为, 每次都是,]]></description><category></category></item><item><title><![CDATA[tag排序-刷题预备知识-2. TopK 解法总结, Java实现 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/127224023</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/127224023</guid><author>nmsLLCSDN</author><pubDate>Sun, 09 Oct 2022 16:23:24 +0800</pubDate><description><![CDATA[摘自看过的一篇深度好文, 强推!]]></description><category></category></item><item><title><![CDATA[23.＜tag-二叉树和树的链化问题＞补充: 剑指 Offer 36. 二叉搜索树与双向链表(同lt.426. 将二叉搜索树转化为双向链表) dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/127193645</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/127193645</guid><author>nmsLLCSDN</author><pubDate>Fri, 07 Oct 2022 14:27:55 +0800</pubDate><description><![CDATA[23.＜tag-二叉树和树的链化问题＞补充: 剑指 Offer 36. 二叉搜索树与双向链表(同lt.426. 将二叉搜索树转化为双向链表) dbc]]></description><category></category></item><item><title><![CDATA[22.＜tag-二叉树和树的链化,构建问题＞补充: lt.114. 二叉树展开为链表 + lt.108. 将有序数组转换为二叉搜索树 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/127035256</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/127035256</guid><author>nmsLLCSDN</author><pubDate>Wed, 05 Oct 2022 13:11:00 +0800</pubDate><description><![CDATA[题目中，要求说是 in-place，之前一直以为这个意思就是要求空间复杂度是 O(1)O(1)。偶然看见评论区大神的解释， in-place 的意思可能更多说的是直接在原来的节点上改变指向，空间复杂度并没有要求。所以这道题也可以用递归解一下。]]></description><category></category></item><item><title><![CDATA[21.＜tag-二叉树和树的构建问题＞补充: lt.297. 二叉树的序列化与反序列化 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/127031796</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/127031796</guid><author>nmsLLCSDN</author><pubDate>Sat, 24 Sep 2022 22:25:46 +0800</pubDate><description><![CDATA[【代码】21.＜tag-二叉树和树的构建问题＞补充: lt.297. 二叉树的序列化与反序列化 dbc。]]></description><category></category></item><item><title><![CDATA[20.＜tag-二叉树和递归遍历问题＞补充: lt.543. 二叉树的直径 + lt.124. 二叉树中的最大路径和]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/127030144</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/127030144</guid><author>nmsLLCSDN</author><pubDate>Sat, 24 Sep 2022 21:48:22 +0800</pubDate><description><![CDATA[本道题等同于求一个节点左右子树的最大高度之和, 注意他跟104.二叉树的最大深度的区别在于, 他的路径可以不经过根节点.]]></description><category></category></item><item><title><![CDATA[8.＜tag-字符串和综合问题补充:lt.71. 简化路径 + lt.6. Z 字形变换 + lt.12. 整数转罗马数字 + lt.680. 验证回文串 II dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126996688</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126996688</guid><author>nmsLLCSDN</author><pubDate>Thu, 22 Sep 2022 17:58:58 +0800</pubDate><description><![CDATA[【代码】8.＜tag-字符串和综合问题补充:lt.71. 简化路径 +  lt.6. Z 字形变换 +  lt.12. 整数转罗马数字 + lt.680. 验证回文串 II dbc。]]></description><category></category></item><item><title><![CDATA[7.＜ tag-哈希表和数据结构设计＞补充: lt.705. 设计哈希集合 + lt.706. 设计哈希映射 + lt.380. O(1) 时间插入、删除和获取随机元素 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126989411</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126989411</guid><author>nmsLLCSDN</author><pubDate>Thu, 22 Sep 2022 14:09:23 +0800</pubDate><description><![CDATA[1.由于题目给出了 0 ]]></description><category></category></item><item><title><![CDATA[6.＜ tag-哈希表和前缀和累加计数＞补充: lt.554. 砖墙]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126982197</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126982197</guid><author>nmsLLCSDN</author><pubDate>Thu, 22 Sep 2022 11:50:01 +0800</pubDate><description><![CDATA[【代码】6.＜ tag-哈希表和前缀和累加计数＞补充: lt.554. 砖墙。]]></description><category></category></item><item><title><![CDATA[6. ＜tag-队列和单调队列问题＞补充: lt.239. 滑动窗口最大值 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126976905</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126976905</guid><author>nmsLLCSDN</author><pubDate>Wed, 21 Sep 2022 21:37:40 +0800</pubDate><description><![CDATA[剑指 Offer 59 - II. 队列的最大值，]]></description><category></category></item><item><title><![CDATA[5.＜ tag-哈希表和TopK问题＞补充: lt.347. 前 K 个高频元素 + lt.692. 前K个高频单词 0.1 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126277210</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126277210</guid><author>nmsLLCSDN</author><pubDate>Tue, 13 Sep 2022 17:44:20 +0800</pubDate><description><![CDATA[遍历Map, 将k个数传入优先队列, 超过k个就比较队列头元素和遍历到的key 的频次大小.先遍历一次, 用HashMap记录  ⇒ ;定义一个优先队列, 传入自定义比较器, 按照词频从大到小的顺序排列;遍历优先队列, 将他们放入到数组中返回即可;]]></description><category></category></item><item><title><![CDATA[4.＜tag-哈希表, 字符串, 滑动窗口＞补充: lt.3. 无重复字符的最长子串(同剑指 Offer 48) 0.5 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126833754</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126833754</guid><author>nmsLLCSDN</author><pubDate>Tue, 13 Sep 2022 17:11:44 +0800</pubDate><description><![CDATA[【代码】4.＜tag-哈希表, 字符串, 滑动窗口＞补充: lt.3. 无重复字符的最长子串(同剑指 Offer 48) dbc。]]></description><category></category></item><item><title><![CDATA[19.＜tag-二叉树和公共祖先问题＞补充: lt.lt.236. 二叉树的最近公共祖先 + lt.235. 二叉搜索树的最近公共祖先 （同剑指Offer 61 I，II）]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126620610</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126620610</guid><author>nmsLLCSDN</author><pubDate>Wed, 31 Aug 2022 12:18:28 +0800</pubDate><description><![CDATA[如果找到了 节点p或者q，或者遇到空节点，就返回。3, 确定单层递归逻辑值得注意的是， 本题函数有返回值， 是因为回溯的过程需要递归函数的返回值做判断， 但是本题我们依然要遍历树的所有结点。...]]></description><category></category></item><item><title><![CDATA[18.＜tag-二叉树和回溯(路径问题)＞补充: lt.617. 合并二叉树 0.1]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126619622</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126619622</guid><author>nmsLLCSDN</author><pubDate>Wed, 31 Aug 2022 11:07:55 +0800</pubDate><description><![CDATA[【代码】16.＜tag-二叉树和回溯(路径问题)＞补充: lt.617. 合并二叉树。]]></description><category></category></item><item><title><![CDATA[17.＜tag-二叉树和回溯(路径问题)＞补充:lt.129. 求根节点到叶节点数字之和 0.5]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126583955</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126583955</guid><author>nmsLLCSDN</author><pubDate>Mon, 29 Aug 2022 14:45:15 +0800</pubDate><description><![CDATA[【代码】16.＜tag-二叉树和回溯(路径问题)＞补充:非根节点,叶节点的路径问题- lt.437. 路径总和 III (同面试题 04.12. 求和路径) dbc。]]></description><category></category></item><item><title><![CDATA[16.＜tag-二叉树和对常规遍历的理解＞补充: lt. 538. 把二叉搜索树转换为累加树(同lt.1038. 从二叉搜索树到更大和树) 2]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126574513</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126574513</guid><author>nmsLLCSDN</author><pubDate>Mon, 29 Aug 2022 10:09:30 +0800</pubDate><description><![CDATA[比较无聊的一道题, 但是还是提醒我们, 不要忘了二叉树前中后序, 无时无刻不在各种各种的题目中得到应用。]]></description><category></category></item><item><title><![CDATA[15.＜tag-二叉树和回溯(路径问题)＞补充:非根节点,叶节点出发的路径和问题- lt.437. 路径总和 III (同面试题 04.12. 求和路径) dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126572073</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126572073</guid><author>nmsLLCSDN</author><pubDate>Sun, 28 Aug 2022 17:35:15 +0800</pubDate><description><![CDATA[【代码】14.＜tag-二叉树和回溯(路径问题)＞补充:非根节点,叶节点的路径问题- lt.437. 路径总和 III (同面试题 04.12. 求和路径) dbc。]]></description><category></category></item><item><title><![CDATA[8.＜tag-数学问题＞补充: lt.7. 整数反转 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126468343</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126468343</guid><author>nmsLLCSDN</author><pubDate>Tue, 23 Aug 2022 10:32:47 +0800</pubDate><description><![CDATA[【代码】8.＜tag-数学问题＞补充: lt.7. 整数反转 dbc。]]></description><category></category></item><item><title><![CDATA[3.＜tag-哈希表, 字符串＞补充: lt.49. 字母异位词分组 + lt.242. 有效的字母异位词 + 438. 找到字符串中所有字母异位词 0.5]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126383274</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126383274</guid><author>nmsLLCSDN</author><pubDate>Wed, 17 Aug 2022 14:14:18 +0800</pubDate><description><![CDATA[代码】3.＜tag-哈希表, 字符串＞补充: lt.49. 字母异位词分组 + lt.242. 有效的字母异位词 dbc。]]></description><category></category></item><item><title><![CDATA[3.＜tag-排序和最大数, 较小数问题＞补充: 剑指 Offer 45. 把数组排成最小的数 + lt.179. 最大数 dbc]]></title><link>https://blog.csdn.net/nmsLLCSDN/article/details/126344402</link><guid>https://blog.csdn.net/nmsLLCSDN/article/details/126344402</guid><author>nmsLLCSDN</author><pubDate>Tue, 16 Aug 2022 00:00:18 +0800</pubDate><description><![CDATA[3.＜tag-排序和最大数, 较小数问题＞补充: 剑指 Offer 45. 把数组排成最小的数 + lt.179. 最大数]]></description><category></category></item></channel></rss>