摘要：
第一题 1539. 第 k 个缺失的正整数 用一个数组missed记录从小到大、所有arr数组缺失的正整数可以把所有出现过的元素放入一个set里，然后从 1～2000开始枚举（因为arr长度和k的大小最大都是1000，所以答案一定小于2000），如果当前枚举到的这个数在 set中没有出现，说明arr 阅读全文
posted @ 2020-08-19 23:47
machine_gun_lin
阅读(180)
评论(0)
推荐(0)
摘要：
第一题 1544. 整理字符串 简单模拟，用一个字符串res记录结果，然后遍历原字符串，如果res为空或者当前字母与res的最后一个字母不是同一个字母的大小写形式， 就把当前字母加入到res字符串中，否则，删除res的最后一个字母。 class Solution { public: string m 阅读全文
posted @ 2020-08-17 23:23
machine_gun_lin
阅读(271)
评论(0)
推荐(0)
摘要：
第一题 5185. 存在连续三个奇数的数组 class Solution { public: bool threeConsecutiveOdds(vector<int>& arr) { int size = arr.size(); for(int i = 0; i + 2 < size; ++i) 阅读全文
posted @ 2020-08-16 23:53
machine_gun_lin
阅读(149)
评论(0)
推荐(0)
摘要：
套一个快速排序的模板，然后返回第k大的元素即可。 代码如下： class Solution { public: void quick_sort(vector<int> &nums, int l, int r) { //快速排序nums数组的[l ~ r]部分，细节分析看上面的链接 if(l >= r 阅读全文
posted @ 2020-08-15 17:54
machine_gun_lin
阅读(137)
评论(0)
推荐(0)
摘要：
这题是LeetCode198. 打家劫舍的进阶版，除了要求不能 打劫相邻的房子以外，还不能同时打劫第一个和最后一个房子。因为所有房子的排列是环形的，所以实际上第一个房子和 最后一个房子也是相邻的。 我们也用dp[i]表示打劫到第i个房子能获得的最大收益，要打劫到最后一个房子，就得不打劫第一个房子，所 阅读全文
posted @ 2020-08-14 20:33
machine_gun_lin
阅读(82)
评论(0)
推荐(0)
摘要：
这题是LeetCode79. 单词搜索的进阶版，第79题是在二维的char数组里搜索单个单词， 这题需要在二维char数组里搜索一组单词。 理论上只需要对遍历单词数组，逐个套用79的dfs方法即可，不过这题题目要求了需要用Trie树做优化。 所以，我们最开始可以把单词列表里的所有单词都插入到一个Tr 阅读全文
posted @ 2020-08-14 15:14
machine_gun_lin
阅读(174)
评论(0)
推荐(0)
摘要：
这题和LeetCode208. 实现 Trie (前缀树)一样，都是实现Trie树， 支持字符串的插入和查找，只不过这里的查找需要支持正则表达式，也就是可以用'.'代替任何单词，所以我们需要在查找部分做一些修改， 插入单词部分和208题一样。 对于查找单词，由于需要支持正则表达式，所以在查找单词wo 阅读全文
posted @ 2020-08-13 17:39
machine_gun_lin
阅读(157)
评论(0)
推荐(0)
摘要：
这题和LeetCode207. 课程表一样，都是拓扑排序的模板题，只不过207题只需判断是否存在拓扑序列， 这题要返回拓扑序列。 只需要在BFS时在一个结果数组中记录每个入队的元素即可，最后判断数组大小是否和课程总数量numCourses相同，相同就返回我们记录的所有元素的入队顺序的数组res， 不 阅读全文
posted @ 2020-08-13 16:48
machine_gun_lin
阅读(89)
评论(0)
推荐(0)
摘要：
LeetCode209. 长度最小的子数组 方法一 暴力枚举所有可能的子数组，也就是枚举子数组的所有开始下标和结束下标，计算子数组的和，如果子数组的和小于等于s，就更新最小长度。 class Solution { public: int minSubArrayLen(int s, vector<in 阅读全文
posted @ 2020-08-13 16:16
machine_gun_lin
阅读(79)
评论(0)
推荐(0)
摘要：
方法一 可以直接用一个数组trie存放所有插入的字符串，然后insert和startsWith操作只需要遍历trie数组，逐个判断即可。 代码： class Trie { public: vector<string> trie; /** Initialize your data structure 阅读全文
posted @ 2020-08-13 16:09
machine_gun_lin
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号