随笔分类 - leetcode
小白刷题
摘要：题目链接 这个题，先来一个裸dfs看看能骗几分： class Solution { public: long long num=0; void dfs(vector<int>& locations, int start,int pre, int finish, int fuel ){ if(fuel
阅读全文
摘要：这个题本来不打算写，既然某kerin告诉我他WA了，，，emmmm? dl 还能WA，新鲜事嘞 顺便昂，谢邀 WA了也不能不回消息吧(不过不是这个题) 鞭尸现场(雾 这个题一看就是不涉及任何复杂算法的简单题(当然简单题也不一定对) 算法应该叫"贪心"吧，不过是个枚举就是了。 如果说一个注意点就是，要
阅读全文
摘要：有是被自己蠢哭的一天呀 本来想出来了思路，就差实现了，还挺高兴的。。。 结果看了一下dl的代码，，，emmm革命尚未成功，总算知道为什么大佬可以十几分钟写完我能写一个小时的代码（在思路完全一样的情况下） class Solution { public: long long rev(long long
阅读全文
摘要：问题一：求一个字符串的最大回文字符串长度; 1）思路：动态规划; 2）具体描述：设立一个长度len为字符串str，用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度，经过循环计算之后我们返回最大回文子串的长度即可，即返回dp[0][len-1]; 3）dp数组的具体实现
阅读全文
摘要：minimum-number-of-people-to-teach https://leetcode-cn.com/problems/minimum-number-of-people-to-teach/ 一开始感觉像是并查集，，，，但是感觉也没有办法冰茶，，，，， 贪心算法:先找出所有没有共同语言的
阅读全文
摘要：https://leetcode-cn.com/problems/next-greater-element-ii/submissions/ class Solution { public: vector<int> nextGreaterElements(vector<int>& nums) { in
阅读全文
摘要：略微有一点那啥的事，我找到了那个状态转移方程，我却不会dp 这个题，you know，比如9（1001）就是比那个2^3多了bits[9-8]个一，所以是一定能状态转移到较小的数上来的 这里有一个判断2^n的公式： x&(x-1)==0 当且仅当为2^n 然后这个题基本就出来了，动态规划 class
阅读全文
摘要：string中的元素要用''包起来！ 一开始把s[i]=='0'写成 s[i]==0然后一直wa//w// 1756 https://leetcode-cn.com/problems/count-number-of-homogenous-substrings/ 没想到这是个找规律QAQ 找完规律就是
阅读全文
摘要：https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/ 本来hard难度的题本小白是直接放弃的，，但是某大佬说他看不懂？？？？？嗯？？？？俺来瞧瞧 其实这个题首先的思路应该是 模拟翻转 不过必然超时 对一
阅读全文
摘要：leetcode打卡 题面 class Solution { public: bool checkPossibility(vector<int> &nums) { int n = nums.size(); for (int i = 0; i < n - 1; ++i) { int x = nums[
阅读全文
摘要：其实也没啥，，但是为了算法的完备性我还是想写写，，，说实话我觉得可能是我理解的问题吧，哈希表可能没有这么，，，简单 这个题没啥可说的，，，，，但是我可能需要截一下 直接数组哈希哈哈哈哈哈哈哈，遍历2000 1 #include <iostream> 2 #include <cstdio> 3 #in
阅读全文
摘要：二分模板 1 int searchRange(vector<int>& nums, int target) { 2 int l=0,r=nums.size()-1; 3 while(l<r){ 4 int mid=l+r>>1; 5 if(check(mid))r=mid; 6 else l=mid
阅读全文
摘要：emmmmm本来写的好好的，， 1 class Solution { 2 public: 3 bool check(vector<int>& nums, int l,int r){ 4 vector<int> temp; 5 for(int i=l,j=0;i<=r;i++,j++){ 6 temp
阅读全文
摘要：我一开始以为是个dp，上来给我吓懵了（或者并查集？？？？什么玩意） 后来发现不是啊啊啊太美好了 其实就是一个算最大链接的 有个问题就是存数我一开始用的是vector<vector<int>> 但是你去重的时候有点不方便，，，就是它没有find 函数，也没有count函数！！！！要是想去重只能遍历！！
阅读全文
摘要：第一题在这里喔：https://www.cnblogs.com/zhmlzhml/p/13835555.html dfs 1 class Solution { 2 public: 3 4 string findLexSmallestString(string s, int a, int b) { 5
阅读全文
摘要：注意给原来那个vector初始值的时候，，，， 一开始弄的全是0 但其实真的可能出现是0的情况emmmm 所以赋值的时候一定要注意避开那些可能有意义的值 class Solution { public: int maxLengthBetweenEqualCharacters(string s) {
阅读全文
摘要：本来这个题，看一眼上去就应该是sort排序（所以我写了一行sort直接Ａ了，，，） 实际这个题可以用移动指针的方法，， 首先看单指针： 单指针遍历两边，遇见了就换 1 class Solution { 2 public: 3 void sortColors(vector<int>& nums) {
阅读全文
摘要：就这个题！！！！ 我： 1 class Solution { 2 public: 3 vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) { 4 map<string,set<string>> m;
阅读全文
摘要：小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时
阅读全文
摘要：az,又是一个感觉知道咋做但就是不会做的题呀 emmmm是个暴力吧QAQ 回溯dfs可，但是当时傻乎乎感觉不知道怎么分字符串，知道我知道还有那么个函数给分割字符串（以前不知道怎么用，现在可算是知道了) 别忘了储存一下最大～ class Solution { int maxs = 1; unorder
阅读全文
