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快到碗里来~ 阅读(32) 评论(0) 推荐(0)
单词搜索II
摘要： 变量简洁正确完整思路 暴力dfs，分为dfs开头判断和dfs入口判断两种方法，目前来看都可以，而且没有什么区别，但是第一种更加像递归，用第一种，还有注意第一种for循环前后要vis、ans1 但是第一种有一个严重的问题，想要回溯vis很容易，for前后就行，但是想要回溯 ans1就非常麻烦，你不能用 阅读全文
posted @ 2021-08-07 21:39 offer快到碗里来~ 阅读(25) 评论(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)