![](https://img-blog.csdnimg.cn/20181201174024314.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode刷题日记
每天一小题,主要总结 python 实现的代码和优化的方法~
DataScience
每天一点点,在AI领域不断深入
展开
-
Leetcode 23. 合并K个排序链表
文章目录题目: 最大子序和答案方案1:遍历法【思路】【实现】【分析】方案2【思路】【实现】【分析】方案3【思路】【实现】【分析】问题 题目: 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 ...原创 2018-12-03 23:18:32 · 146 阅读 · 0 评论 -
38. 报数 Count and Say
文章目录题目:报数 Count and Say参考答案 题目:报数 Count and Say 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”), 即 21。 21 被读作 “on...原创 2018-12-02 00:48:32 · 109 阅读 · 0 评论 -
35. 搜索插入位置 Search Insert Position
文章目录题目:搜索插入位置 Search Insert Position参考答案 题目:搜索插入位置 Search Insert Position 参考答案 class Solution: def searchInsert(self, nums, target): """ :type nums: List[int] :type target:...原创 2018-12-02 00:35:50 · 227 阅读 · 0 评论 -
28. 实现 strStr() Implement strStr()
文章目录题目:28.实现 strStr() Implement strStr()参考答案 题目:28.实现 strStr() Implement strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: h...原创 2018-12-02 00:19:58 · 183 阅读 · 0 评论 -
27. 移除元素 Remove Element
文章目录题目:移除元素 Remove Element参考答案 题目:移除元素 Remove Element 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 num...原创 2018-12-01 20:42:43 · 2644 阅读 · 0 评论 -
26. 删除排序数组中的重复项 Remove Duplicates from Sorted Array
文章目录题目:删除排序数组中的重复项 Remove Duplicates from Sorted Array参考答案遇到的问题 题目:删除排序数组中的重复项 Remove Duplicates from Sorted Array 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额...原创 2018-12-01 20:20:59 · 151 阅读 · 1 评论 -
21. 合并两个有序链表 Merge Two Sorted Lists
文章目录题目答案 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2-原创 2018-12-01 19:36:27 · 139 阅读 · 0 评论