leecode题目总结
白色纯度
这个作者很懒,什么都没留下…
展开
-
Leecode:31字典序的下一个排列
字典序的下一个排列 Leecode:31字典序的下一个排列 题目描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。 例子: 1 -> 2 -> 3 -----> 1 -> 3 -> 2 3 -> 2 -> 1...原创 2019-07-15 12:12:50 · 177 阅读 · 0 评论 -
二分查找小结
leecode经典二分查找题目和二分法变形问题总结 二分查找原理很简单,但是想要写出没有bug的二分查找并不容易。 废话不多说,先上题目: Leecode:33. 搜索旋转排序数组 注:代码中的end是可以取得到的索引值。 先从简单的二分查找开始吧,有序数组中不存在重复元素,则我们在给定数组nums中查找目标 target,若存在,返回索引;若不存在,返回-1。(python) def bis...原创 2019-07-15 17:57:24 · 201 阅读 · 0 评论 -
顺序打印矩阵
剑指offer原题目:顺序打印矩阵(python) 题目描述 牛客网:顺序打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 【 【1 2 3 4】 【 5 6 7 8 】 【9 10 11 12 】 【13 14 15 16】 】 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 如果按照剑指o...原创 2019-07-16 11:01:14 · 285 阅读 · 0 评论 -
最大子序列问题
最大子序列(公共连续,不连续)(回文子串,最大递增序列) 子序列问题有很多变种,这里小小地总结一下题目类型。解法有很多,但这里只给出常用的思路,不求最优,但求简单实用,方便阅读。 求两个字符串的最大公共子串,子串必须连续。 牛客网:最大公共子串 给定两个字符串,请编写代码,输出最长公共子串(Longest Common Substring),是指两个字符串中的最长的公共子串,要求子串一定是连续。...原创 2019-07-17 10:55:41 · 669 阅读 · 0 评论 -
链表小结(面试必备)
链表经典题目汇总 下面给出关于链表的经典题目,由易入难。多画图都很好理解! 1.leecode:反转链表 利用preprepre,curcurcur 这两个指针和 temptemptemp 这个临时指针,一次循环遍历即可。 循环解法: class Solution: def reverseList(self, head: ListNode) -> ListNode: ...原创 2019-07-30 11:17:23 · 192 阅读 · 0 评论