- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode30（困难）：串联所有单词的子串（Golang实现）
目录题目描述示例分析代码正确答案超时答案运行结果题目描述给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例示例1（基本功能测试）输入：s = “barfoothefoobarman”,words...
2019-05-15 01:15:27
628
原创 LeetCode25：k个一组翻转链表（Golang实现）
目录题目描述示例说明分析代码运行结果题目描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例输入输入链表： 1->2->3->4->5->6->7->8输出当k=2时，输出：2->1->4->...
2019-05-10 21:12:00
969
原创 剑指offer19：正则表达式匹配问题——递归与动态规划两种解法
剑指offer19：正则表达式匹配问题——递归与动态规划两种解法问题描述分析求解递归方法动态规划测试Main方法及测试用例输出结果问题描述请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是...
2019-04-15 00:48:48
1068
原创 华为笔试0410第二题——字符串展开
目录题目描述输入描述输出描述示例解法一：压栈法测试结果解法二：递归法测试结果解法三：指针法测试结果算法复杂度分析题目描述给定一个字符串，字符串包含数字、大小写字母以及括号（包括大括号、中括号和小括号），括号可以嵌套，即括号里面可以出现数字和括号。按照如下的规则对字符串进行展开，不需要考虑括号成对不匹配问题，用例保证括号匹配，同时用例保证每个数字后面都有括号，不用考虑数字后面没有括号的这种情况...
2019-04-11 12:18:19
1637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人