- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode 30. 串联所有单词的子串（Java版）
题目描述（题目难度，困难）给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = “barfoothefoobarman”,words = [“foo”,“bar”]输出：[0,9]...
2019-04-29 15:47:55
667
原创 leetcode 29. 两数相除（Java版）
题目名，两数相除，表面看起来人畜无害。结果…，他喵的提交十几次才过。题目描述（题目难度，中等）给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: di...
2019-04-19 16:53:45
575
原创 约瑟夫环解法大全（C语言版）
前言： 约瑟夫环不愧是一道经典的算法题，原来也经常看到，但一直没有动手编码研究。最近又被同学提起这个问题，就研究了一下，发现这个问题可以挖掘的东西有很多，怪不得一直是面试的热门问题。
2019-04-15 22:29:46
10257
原创 leetcode 25. k个一组翻转链表（Java版）
题目描述（题目难度，困难）给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3-...
2019-04-09 15:55:27
464
原创 leetcode 23. 合并K个排序链表（Java版）
题目描述（题目难度，困难）合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6示例代码解法一：借助优先队列（小根堆），下面解法的时间复杂度为 O(nlog(k))O(n\l...
2019-04-08 16:44:32
1248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人