offer快到碗里来~

2021年8月8日

摘要：变量简洁正确完整思路滑动窗口leftright，长度k，对于新的元素num1可以遍历窗口内部，如果滑动窗口用set或map存放就有序，调用lower_bound(num1-t)找到第一个大于等于num1-t的迭代器it，找到且*it<=num1+t则true，否则num1放进串口right++ 精阅读全文

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

数组中的第K个最大元素

摘要：变量简洁正确完整思路快速排序，dfs形参begend，将begend数组排序完毕，基准数nums[beg]，左右哨兵ij，j向中间找到小于nums[beg]的数，i向中间找到大于nums[beg]的数，交换ij，ij继续向中间找，直到i==j交换nums[beg],nums[i]，这样基准数处理完阅读全文

posted @ 2021-08-08 13:03 offer快到碗里来~ 阅读(60) 评论(0) 推荐(0)

2021年8月7日

打家劫舍II

摘要：变量简洁正确完整思路要么不要第一家，要么不要最后一家，精确定义 dpi 到第i家，最高金额，dp0是第一家转移 1 2 3 1 dp i=maxdp i-1 dpi-2 +val 初始化 dp 0=0 dp 1=val dp 2=max val val 踩过的坑 vector<int>dp(n 阅读全文

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

单词搜索II

摘要：变量简洁正确完整思路暴力dfs，分为dfs开头判断和dfs入口判断两种方法，目前来看都可以，而且没有什么区别，但是第一种更加像递归，用第一种，还有注意第一种for循环前后要vis、ans1 但是第一种有一个严重的问题，想要回溯vis很容易，for前后就行，但是想要回溯 ans1就非常麻烦，你不能用阅读全文

posted @ 2021-08-07 21:39 offer快到碗里来~ 阅读(24) 评论(0) 推荐(0)

添加和搜索单词-数据结构设计

摘要：变量简洁正确完整思路字典树，查找用dfs，形参beg，word，root，判断root树是否有beg为开始下标的word，如果root树为空边界返回false，如果beg==n则边界返回root->isEnd，最后返回，如果是。则26个只要有一个dfs得出root->next树有以beg+1的就是阅读全文

posted @ 2021-08-07 15:46 offer快到碗里来~ 阅读(48) 评论(0) 推荐(0)

长度最小的子数组

摘要：变量简洁正确完整思路滑动窗口，leftright是第一个最后一个，元素和add维持target，小于，right++add+= 大于等于更新ans，left++add-= class Solution { public: int minSubArrayLen(int target, vector< 阅读全文

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

实现Trie(前缀树)

摘要：变量简洁正确完整思路 Tires，isend和Tires*next[26] class Trie { public: Trie() { isEnd=false; memset(next,0,sizeof(next)); } void insert(string word) { Trie*node=t 阅读全文

posted @ 2021-08-07 12:43 offer快到碗里来~ 阅读(51) 评论(0) 推荐(0)

课程表

摘要：变量简洁正确完整思路拓扑排序，图edges前置节点对应当前节点，入度indegrees节点对应入度，topoSort形参n寻找n个节点组成拓扑排序，que存储入度为0的节点 class Solution { public: vector<int> findOrder(int numCourses, 阅读全文

posted @ 2021-08-07 11:24 offer快到碗里来~ 阅读(49) 评论(0) 推荐(0)

2021年8月6日

计数质数埃氏筛

摘要：变量简洁正确完整思路埃氏筛，isPrime[]表示1是质数0不是，遍历2到n，if i是质数ans++且所有 2i 3i ii i i-1 小于n的倍数isPrime=0，如果有i不是质数且没有被=0过是不可能的，比如10 9 25 4 27等都在前面被他们的因数=0过，4 6 8等也在之前被=0 阅读全文

posted @ 2021-08-06 23:31 offer快到碗里来~ 阅读(33) 评论(0) 推荐(0)

打家劫舍

摘要：变量间接正确完整思路精确定义 dpi 到第i家最多钱，dp0表示空，dp1表示第一家转移 2 7 9 3 1 dp i=maxdp i-1 dpi-2+val 初始化 dp0 =0 dp1=nums[0] class Solution { public: int rob(vector<int>& 阅读全文

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