offer快到碗里来~

2021年8月10日

摘要：变量简洁正确完整思路 a->dog b->cat， jk找到str 如果c已经有但str不一样false 如果str已经有但c不一样false 更新两个哈希表 class Solution { public: bool wordPattern(string pattern, string s) { 阅读全文

posted @ 2021-08-10 17:17 offer快到碗里来~ 阅读(36) 评论(0) 推荐(0)

生命游戏

摘要：变量简洁正确完整思路如果是1,123规则，如果是0,4规则，赋值tmp，遍历原数组每个元素，if1if0，用tmp 判断8个方向，dxdy，cnt计算八个方向活细胞 class Solution { public: void gameOfLife(vector<vector<int>>& boar 阅读全文

posted @ 2021-08-10 16:51 offer快到碗里来~ 阅读(86) 评论(0) 推荐(0)

2021年8月9日

为运算符表达式设计优先级

摘要：变量简洁正确完整思路需要所有答案用 dfs获得数组，可以计算出s的所有可能值的数组，fori si=+-*则调用dfs dfs算出+-*两端s的值的数组vec1vec2，for vec1forvec2根据+-*更新ans，如果没有+-*也要返回本身，有的话返回ans class Solution 阅读全文

posted @ 2021-08-09 23:27 offer快到碗里来~ 阅读(34) 评论(0) 推荐(0)

滑动窗口最大值

摘要：变量简洁正确完整思路窗口只需要最大值，用priority_queue num2index 先放前k个{num, i}再更新答案再每push一个就只要num2index.top().second<=i-k就q.pop直到最大值在窗口i-k内，更新答案，窗口逻辑左边界i-k+1，如果top在左边界右阅读全文

posted @ 2021-08-09 22:46 offer快到碗里来~ 阅读(36) 评论(0) 推荐(0)

回文链表

摘要：变量简洁正确完整思路快慢找到中点，翻转，同时比较，恢复 class Solution { public: bool isPalindrome(ListNode* head) { if(!head->next)return true; ListNode*S=head,*F=head; while(F 阅读全文

posted @ 2021-08-09 17:14 offer快到碗里来~ 阅读(24) 评论(0) 推荐(0)

数字1的个数

摘要：变量简洁正确完整思路遍历1-n，toString，count’1‘ class Solution { public: int countDigitOne(int n) { int ans=0; for(int i=1;i<=n;i++){ string tmp=to_string(i); ans+ 阅读全文

posted @ 2021-08-09 16:34 offer快到碗里来~ 阅读(251) 评论(0) 推荐(0)

求众数II

摘要：摩尔投票法，选出至多m个代表变量简洁正确完整思路对于num，找到对应的候选人cands[i]，cnts[i]++，如果num找不到cands[i]，从cnt[j]找到cnt[j]==0的进行取代，如果找不到cnt[j]==0的，对cnts[j]所有--，计数时，对cands的候选人计数，先can 阅读全文

posted @ 2021-08-09 11:31 offer快到碗里来~ 阅读(29) 评论(0) 推荐(0)

2021年8月8日

基本计算器

摘要：变量简洁正确完整思路逆波兰表达式1+(2-3*4)/5+6 添加括号 (((1+((2-(3*4))/5))+6) 将符号移动到外一层右边(((1((2(3 4)*)-5)/)+6)+ 去掉括号1 2 3 4 * - 5 / + 6 + 处理转化逆波兰表达式数据栈ans，符号栈flags，遇到从阅读全文

posted @ 2021-08-08 22:46 offer快到碗里来~ 阅读(69) 评论(1) 推荐(0)

完全二叉树的节点个数

摘要：变量简洁正确完整思路 dfs，形参root，计算出完全二叉树root的节点数，只要算出左右子树的节点数，+1就行了，空节点提前返回0，但是对于root树，root最后一层的最后一个root存在，则可以利用公式return 1<<height-1，因此对于root树是满的应利用公式，判断方法是left 阅读全文

posted @ 2021-08-08 19:53 offer快到碗里来~ 阅读(150) 评论(0) 推荐(0)

最大正方形

摘要：变量简洁正确完整思路精确定义 dpij 右下角ij的全是1的正方形边长最大值，dp00是空dp11是第一个转移 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 if num = 1 dp ij=min dpi-1 j dp i j-1 dp i-1 j-1 +1 阅读全文

posted @ 2021-08-08 19:28 offer快到碗里来~ 阅读(45) 评论(0) 推荐(0)