随笔分类 - leetcode题目
记录leetcode刷题做题笔记
摘要：题目： 思路： 【1】将全部数据弄好然后排序取出结果 【2】利用优先队列实现堆的思想 【3】利用二分的方式进行优化 代码展示： 【1】将全部数据弄好然后排序取出结果 //时间419 ms 击败 18.67% //内存70.1 MB 击败 12.1% //把所有的数据都填进集合里面然后对集合进行排序，
阅读全文
摘要：题目： 思路： 【1】常规的模拟方式（虽然使用break进行了截断，但是耗费的时间还是很久） 【2】对常规方式进行优化（尽量如何减少塞入比对的元素） 【3】二分的方式进行优化 代码展示： 【1】常规的模拟方式 //时间90 ms 击败 9.43% //内存57.1 MB 击败 26.54% clas
阅读全文
摘要：题目： 思路： 【1】利用堆的思想（优先队列）来完成贪心的操作，从而满足拿到最大资本 代码展示： //时间97 ms 击败 29.1% //内存63.6 MB 击败 21.61% //时间复杂度：O((n+k)log n)，其中 n 是数组 profits 和 capital 的长度，k 表示最多
阅读全文
摘要：题目： 思路： 【1】常规的只查一次的话其实少不了遍历（最好是中序遍历，因为这样比较符合正常排好的顺序），遍历后需要弹出第K个位置就好 【2】如果是频繁的对某棵树进行查找的话（变更少或者不变更），那么最好是进行存储，用list存储，这样比那里一次但是根据下标就能快速找出想要的K值 【3】如果是频繁的
阅读全文
摘要：题目： 思路： 【1】字典树 代码展示： //时间37 ms击败34.68% //内存50 MB击败58.24% //时间复杂度：初始化为 O(1)，其余操作为 O(∣S∣)，其中 ∣S∣ 是每次插入或查询的字符串的长度。 //空间复杂度：O(∣T∣⋅Σ)，其中 ∣T∣ 为所有插入字符串的长度之和，
阅读全文
摘要：题目： 思路： 【1】情况分为一下两种： 无环状态下，即为53. 最大子序和 有环状态下，要使得两端之和最大，必须让中间的子数组最小，即最后有环情况下的最大子数组和为：sum(nums)-min_ 代码展示： //时间6 ms 击败 50.69% //内存45.2 MB 击败 80.17% clas
阅读全文
摘要：题目： 思路： 【1】因为 题目要求 高度平衡，所以两边的层数大致要一致，那么如何一致呢，就是划分的左右子树的节点数大概也是差不多的，这样一想用二分就可以了，中间结点为根结点，然后分出来的两边又会再次形成原本的小问题（递归的做法） 代码展示： //时间0 ms 击败 100% //内存42.1 MB
阅读全文
摘要：题目： 思路： 【1】无，纯粹是要知道字典树这个东西。 代码展示： //时间170 ms 击败 88.81% //内存96.7 MB 击败 37.73% class WordDictionary { private Trie root; public WordDictionary() { root
阅读全文
摘要：题目： 思路： 【1】153. 寻找旋转排序数组中的最小值 【1.1】这种可以默认的是看作为有序的集合，并且从有序集合中找出最小值最合适的就是二分查找（其实找最大值也是可以的，因为最大值的下一位就是最小值） 【2】154. 寻找旋转排序数组中的最小值 II 代码展示： 【2】154. 寻找旋转排序数
阅读全文
摘要：题目： 思路： 【1】可以参考 剑指 Offer II 108. 单词演变（127. 单词接龙）这篇，本质上题目是类似的，或者说差不多 代码展示： //时间1 ms 击败 66.44% //内存39.8 MB 击败 11.69% class Solution { private Map<String
阅读全文
摘要：题目： 思路： 【1】利用层数来计算个数的大致范围，然后利用二分来确定个数的准确值。 代码展示： //时间0 ms 击败 100% //内存45 MB 击败 5.4% //时间复杂度和空间复杂度都是 O(n) /** * Definition for a binary tree node. * pu
阅读全文
摘要：题目： 思路： 【1】借助辅助空间的方式 【2】不借助辅助空间纯粹遍历的方式 代码展示： 【1】借助辅助空间的方式 //时间0 ms 击败 100% //内存40.1 MB 击败 50.85% //时间复杂度：O(n)。 //空间复杂度：O(n)。 /** * Definition for a bi
阅读全文
摘要：题目： 思路： 【1】利用层次遍历的思维 【1.1】利用队列进行层次遍历 【1.2】利用链表替代队列进行层次遍历（这种基于原本Node就具备链表的属性，所以只需要创建一个常量头结点辅助即可，否则需要创建一个完整的链表的话还不如使用队列） 代码展示： //时间1 ms 击败 74.22% //内存42
阅读全文
摘要：题目： 思路： 【1】重点在于这句【叶子节点 是指没有子节点的节点】即 root.left == null && root.right == null 代码展示： //时间0 ms 击败 100% //内存42.3 MB 击败 35.11% /** * Definition for a binary
阅读全文
摘要：题目： 思路： 【1】利用了第一次与第二次结合同时买入和卖出的想法，获取这种操作下能赚取的最大值。 代码展示： 【1】123. 买卖股票的最佳时机 III //时间1 ms 击败 100% //内存54.5 MB 击败 69.24% class Solution { public int maxPr
阅读全文
摘要：题目： 思路： 【0】本来一开始打算参考 剑指 Offer II 040. 矩阵中最大的矩形（85. 最大矩形）这篇，原因是十分相似，后来发现倒不如原生的操作会比较快。 【1】动态规划的思想，借助辅助空间将一些计算过的数值记录，减少遍历的次数 代码展示： //时间43 ms 击败 10.95% //
阅读全文
摘要：题目： 思路： 【1】动态规划对于这种肯定是需要多增加字符串为空的时候的处理的。 代码展示： //时间6 ms 击败 11.34% //内存42.6 MB 击败 17.6% //时间复杂度 ：O(mn)，其中 m 为 word1 的长度，n 为 word2 的长度。 //空间复杂度 ：O(mn)，我
阅读全文
摘要：题目： 思路： 【1】可以借鉴 剑指 Offer 07. 重建二叉树（105. 从前序与中序遍历序列构造二叉树） 这一篇，因为本质思路都是一样的。 【2】常规模拟分割的方式 代码展示： 【1】常规模拟分割的方式（这种方式通俗易懂，是将大树构建的方式划分为了小树的构建然后组合成大树，由于划分的时候需要
阅读全文
摘要：题目： 思路： 【1】思路参考 剑指 Offer 28. 对称的二叉树（101. 对称二叉树） 这篇，因为比较对称也是比较两颗子树是否一样。 代码展示： //时间0 ms 击败 100% //内存38.8 MB 击败 69.97% /** * Definition for a binary tree
阅读全文