2021年7月31日
摘要：
详细思路 depth是需要处理的端第几个端，如果depth==5说明已经第五段了不用了返回，枚举长度123，从形参的起点beg开始，剪辑，放入，或者不要，剪辑前，如果长度为23且beg为0不能了，剪辑后如果长度为3且大于255也不能，如果beg==s.size()且ans1==4说明刚好可以返回答案 阅读全文
posted @ 2021-07-31 23:22
offer快到碗里来~
阅读(45)
评论(0)
推荐(0)
摘要：
详细思路 链表题，别管其他的，先给我画图 画图 class Solution { public: ListNode* reverseBetween(ListNode* head, int left, int right) { ListNode*dummy=new ListNode(0,head); 阅读全文
posted @ 2021-07-31 22:53
offer快到碗里来~
阅读(17)
评论(0)
推荐(0)
摘要：
详细思路 前i个字符具有某种递推关系 精确定义 dp i 前i个字符方法数，dp0是空字符dp1是第一个字符 s0是第一个字符 状态转移 - - 1 2 ifelse真谛，要么找满足的，要么只找不满足的，不要同时找 这道题找满足dpi-1 if(满足dpi-1)dpi+=dpi-1 if(满足dpi 阅读全文
posted @ 2021-07-31 16:41
offer快到碗里来~
阅读(43)
评论(0)
推荐(0)
摘要：
详细思路 sort，每次都要存放答案，向右找，枚举，放进去，或者不要，if(!vis[i-1]&&i i-1)防止同一个数，begin向右找防止只是交换 精确定义 depth需要判断 i需要判断 begin起点 class Solution { public: vector<vector<int>> 阅读全文
posted @ 2021-07-31 14:53
offer快到碗里来~
阅读(27)
评论(0)
推荐(0)
摘要：
详细思路 格雷编码公式i^i/2，i为0到1<<n-1 class Solution { public: vector<int> grayCode(int n) { vector<int>ans; for(int i=0;i<1<<n;i++){ ans.push_back(i^i/2); } re 阅读全文
posted @ 2021-07-31 14:32
offer快到碗里来~
阅读(44)
评论(0)
推荐(0)
摘要：
详细思路 right是已经 cur1是需要cur2是需要 防止覆盖，逆向，大的right--放进去，-- class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int r 阅读全文
posted @ 2021-07-31 14:14
offer快到碗里来~
阅读(35)
评论(0)
推荐(0)
摘要：
扰乱字符串 详细思路 枚举长度，具有某种递推关系，枚举长度，对于起点ij，枚举切割长度ck，从切割长度递推长度，长度不同不用判断 精确定义 dp i j k 长度为k，起点为ij 是否为扰乱，dp 0 0 1是第一个字符开始，长度为1 s0 t0 是第一个字符 递推 - - - - - - - - 阅读全文
posted @ 2021-07-31 13:55
offer快到碗里来~
阅读(46)
评论(0)
推荐(0)
摘要：
详细思路 链表题原链表和每一条拼接成的链表都要有哑结点来解决头部问题，都要思考尾部如何处理，都要画图 first是已经且小于 right是已经且大于等于 cur是需要，遇到需要，如果小于，接到first，firstcur++ 如果大于等于，接到right，rightcur++ 画图 class So 阅读全文
posted @ 2021-07-31 12:32
offer快到碗里来~
阅读(35)
评论(0)
推荐(0)
摘要：
详细思路 对于遍历每一层并求出以该层为底的1的高度数组，看作是求 84：柱状图中最大的矩形，更新答案，继续遍历下一层 class Solution { public: int maximalRectangle(vector<vector<char>>& matrix) { int ans=-0x3f 阅读全文
posted @ 2021-07-31 11:47
offer快到碗里来~
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号