Arc

摘要： 有是被自己蠢哭的一天呀 本来想出来了思路，就差实现了，还挺高兴的。。。 结果看了一下dl的代码，，，emmm革命尚未成功，总算知道为什么大佬可以十几分钟写完我能写一个小时的代码（在思路完全一样的情况下） class Solution { public: long long rev(long long 阅读全文

摘要： 报错 -- 注意有些情况分母为0 的情况 -- 注意边界问题 就比如你i++了以后就必然要判断边界一样 TLE TLE了无数发，有时候只靠简直是不行的呜呜呜 关于模板问题 模板一定要掌握思想，因为有时候你就把板子给忘了，你自己在那现推罢了 关于以后刷题 一定要自己做，不要依赖题解！！！自己做的感觉很 阅读全文

摘要： 问题一：求一个字符串的最大回文字符串长度; 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 阅读全文

摘要： 头文件： #include<numeric> 求和 int sum = accumulate(vec.begin() , vec.end() , 0); 注意第三个值是累加地初始值 连接成字符串 string sum = accumulate(v.begin() , v.end() , string 阅读全文

摘要： string中的元素要用''包起来！ 一开始把s[i]=='0'写成 s[i]==0然后一直wa//w// 1756 https://leetcode-cn.com/problems/count-number-of-homogenous-substrings/ 没想到这是个找规律QAQ 找完规律就是 阅读全文

摘要： 众所周知\(C_n^m=\frac{n!}{m!(m-n)!}\)，特别地，定义 0!=1 例题在这里：传送门 level 0 一开始的思路必然是挨个算组合数，但是那样必然会超时 level 1 组合数递推法： \(C_n^m=C_{n}^{n-m}\) 故: \(C_n^m=C_{n-1}^{m- 阅读全文

摘要： 要不是为了写下一篇博客，谁会递归到这里呢 行内公式： \\(C_n^2=1\\) 效果 \(C_n^2=1\) 行间公式 $$C_n^2=1$$ 效果： \(C_n^2=1\) \(\sum_{i=0}N\int_{a}{b}g(t,i)\text{d}t\) 来几张图片： 参考博客：https:/ 阅读全文