offer快到碗里来~

2021年8月4日

摘要：变量简洁正确完整思路 left来到一个字符，right来到最后一个字符，如果s[left]不是空格就word+=s[left]，遇到空格将单词push_back到双端队列deque ans1，string ans从ans1前部取单词+=并加空格，ans1空了就不要加空格精确定义 left righ 阅读全文

posted @ 2021-08-04 22:49 offer快到碗里来~ 阅读(35) 评论(0) 推荐(0)

逆波兰表达式求值

摘要：变量简洁正确完整思路 4 + 13 / 5，这就是中缀表达式，计算机从左到右去扫描的话，扫到13，还要判断13后面是什么运算法，还要比较一下优先级，然后13还和后面的5做运算，做完运算之后，还要向前回退到 4 的位置，继续做加法转化为后缀表达式之后：["4", "13", "5", "/", "+ 阅读全文

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

排序链表

摘要：变量简洁正确完整思路找中点分成两个子链表，对两个子链表排序，合并两个有序链表，dfs形参head得到head链表的有序链表，head为空或head->next为空边界返回，再对dfs返回两个有序链表进行合并，画图 [image:1628080189374.png][image:162808020 阅读全文

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

对链表进行插入排序

摘要：变量简洁正确完整思路画图，链表题画图，原始变量中间变量修改指针修改原始变量，一般开头和结尾容易错，修改指针容易错，原始变量越少越好这道题是ok，中间变量多一点i、pre、cur、nex，结尾的修改指针也很重要 class Solution { public: ListNode* insertion 阅读全文

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

LRU缓存机制

摘要：变量简洁正确完整思路哈希表key2node，双向队列cache存放pair，对于put，如果key在key2ndoe中提前删除，如果cache等于最大容量maxCapacity提前删除key2node中的cache最后一个和删除cache最后一个，更新cache和key2node，{key,no 阅读全文

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

2021年8月3日

环形链表II

摘要：变量简洁正确完整思路 slow每次走一步fast每次走两步，相遇，ans从起点，和slow同时走，相遇，返回相遇点画图 class Solution { public: ListNode *detectCycle(ListNode *head) { ListNode*L=head,*R=head; 阅读全文

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

单词拆分II

摘要：变量简洁正确完整思路一个问题所有具体解用dfs，dfs形参len对字符串进行如图dfs，len==0更新答案ans，dfs常用参数len，逆向枚举分割点i，如果后半段substr在dict中且前半段满足dpi，则加入答案ans1前端（ans1用deque）并dfs枚举前端，或者不要精确定义 dp 阅读全文

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

单词拆分

摘要：变量简洁正确完整思路 dpi具有某种递推关系，精确定义 dp i 0到i的字符串能否用dict表示，dp0是空，dp1是第一个字符转移 - - a b c if s[j..i]在dict中某一个字符串并且dpj=1则dpi=1，且不用继续找dpj 查找方法，将dict放入哈希集dict中进行查找阅读全文

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

复制带随机指针的链表

摘要： A 遍历简洁正确完整思路 dfs，形参head，得到拷贝的head链表，headClone哈希表存放head链表对应拷贝head链表，if head空边界返回，if headClone有拷贝的head链表提前返回，否则，new head的拷贝节点放进headClone，再dfs求head->next 阅读全文

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

只出现一次的数字

摘要：变量简洁正确完整思路哈希表numToCnt，对于每个数nums[i]保存进numToCnt，遍历numToCnt，if it->second==1 return it->first 精确定义 class Solution { public: int singleNumber(vector<int> 阅读全文

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