03 2021 档案
摘要:报错 -- 注意有些情况分母为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
阅读全文