AWCXV - 博客园

2019年11月12日

摘要： "题目链接" 【题解】设dp[i]表示以第i个字符结尾的最长有效括号的长度。显然只要考虑s[i]==')'的情况则如果s[i 1]=='(',则dp[i] = dp[i 2]+2; 如果s[i 1]==')',那么我们现在要在i前面去给s[i]==')'这个右括号去找左括号。那么显然我们要先阅读全文

posted @ 2019-11-12 10:14 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑

【LeetCode 31】下一个排列

摘要： "题目链接" 【题解】从右往左找第一个下降的位置i(即满足nums "i]最大的下标k,使得nums[k] nums[i" 注意一个性质(i+1..len 1)这一段是单调递减的了然后swap(nums[k],nums[i]); 然后再把[i+1..len 1]这一段序列翻转一下。就能得到ne 阅读全文

posted @ 2019-11-12 09:09 AWCXV 阅读(79) 评论(0) 推荐(0) 编辑

2019年11月11日

【LeetCode 30】串联所有单词的子串

摘要： "题目链接" 【题解】开个字典树记录下所有的单词。然后注意题目的已知条件每个单词的长度都是一样的。这就说明不会出现某个字符串是另外一个字符串的前缀的情况(除非相同). 所以可以贪心地匹配(遇到什么字符就在字典树里面沿着边从根往下走就好). 假设给的单词的个数为len.(每个单词的长度都是L) 阅读全文

posted @ 2019-11-11 16:09 AWCXV 阅读(121) 评论(0) 推荐(0) 编辑

2019年11月9日

【LeetCode 27】移除元素

摘要： "题目链接" 【题解】沙比提【代码】阅读全文

posted @ 2019-11-09 23:11 AWCXV 阅读(107) 评论(0) 推荐(0) 编辑

【LeetCode 26】删除排序数组中的重复项

摘要： "题目链接" 【题解】沙比提【代码】阅读全文

posted @ 2019-11-09 23:09 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑

【LeetCode 25】K 个一组翻转链表

摘要： "题目链接" 【题解】模拟就好。就k个k个节点地翻转。每个节点都把next域指向它前面那个节点修改完之后把这个节点前面的那个节点的next域改成这一段的最后一个节点。然后把这一段最左边的那个节点的next域修改为下一个区间的开始位置。【代码】阅读全文

posted @ 2019-11-09 18:27 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑

【LeetCode 24】两两交换链表中的节点

摘要： "题目链接" 【题解】简单的链表操作【代码】阅读全文

posted @ 2019-11-09 17:30 AWCXV 阅读(96) 评论(0) 推荐(0) 编辑

【LeetCode 23】合并K个排序链表

摘要： "题目链接" 【题解】会归并排序吧? 就把这K个链表当成是K个数字就好。然后做归并排序。因为归并排序的时候本来就会有这么一个过程。 [l..mid]和[mid+1..r]这两段区间都是有序的了已经。然后再把他们俩合并起来。合并起来之后把这个链表直接放在这个区间的最左边那个位置就好上一级的阅读全文

posted @ 2019-11-09 16:44 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑

2019年11月8日

【LeetCode 22】括号生成

摘要： "题目链接" 【题解】一道傻逼回溯法。每次都有两个选择,加个左括号。加个右括号。无非加个判断啥时候不能加右括号了。【代码】阅读全文

posted @ 2019-11-08 21:09 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑

【LeetCode 21】合并两个有序链表

摘要： "题目链接" 【题解】就是归并排序的一趟合并操作。新建个链表加在上面就好。(用原来的链表的头结点也没问题) 加个头结点会比较好操作一点。返回的时候返回头结点的next域就行【代码】阅读全文

posted @ 2019-11-08 16:48 AWCXV 阅读(113) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告