![](https://img-blog.csdnimg.cn/20190712104436224.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
刷题
sliderSun
本人知乎ID:sliderSun
展开
-
刷尽天下 -- LeetCode 1 -- Two Sum(两数之和)
给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: python: 这里采用一遍hash的方式: 新建一个空的字典,然后遍历数组,如果target-x在字典里面,则返回x和target-x的索引值,如果不在则将该数值加入字...原创 2019-08-30 23:43:23 · 233 阅读 · 0 评论 -
刷尽天下 -- LeetCode 2 -- Add Two Numbers(两数相加)
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 题目分析: 这道题不难,但是有三点需要注意,尤其是第三点: 链表对应结点相加时增加前一个结点的进位,并保存下一个...原创 2019-08-31 00:00:44 · 226 阅读 · 0 评论 -
刷尽天下 -- LeetCode 11 -- Container With Most Water(盛最多水的容器)
原题链接:https://leetcode-cn.com/problems/container-with-most-water/description/ 看着上面图片就可以知道,容纳水量最多其实就是(j-i)*min(aj,ai),其中j和i为这两条垂直线的横坐标,aj和ai为其纵坐标。 思路:设立两个指针,一个从头一个从尾,相向而行遍历数组,每次舍弃较短边 (1)计算面积最大值的初值...原创 2019-09-03 08:21:13 · 266 阅读 · 0 评论 -
刷尽天下 -- LeetCode 19 -- Remove Nth Node From End of List(删除链表的倒数第N个节点)
题目如下: 采用双指针的方法,其思想是通过第二个指针将删除节点找出来,然后处理节点链接,参考代码如下: class Solution: def removeNthFromEnd(self, head, n): """ :type head: ListNode :type n: int :rtype: ListNode...原创 2019-09-03 23:30:22 · 112 阅读 · 0 评论 -
刷尽天下 -- LeetCode 23-- Merge k Sorted Lists(合并K个排序链表)
题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 解答 分治法 利用归并排序的思想,利用递归和分治法将链表数组划分成为越来越小的半链表数组,再对半链表数组排序,最后再...原创 2019-09-03 23:46:00 · 217 阅读 · 0 评论 -
刷尽天下 -- LeetCode 25-- Reverse Nodes in k-Group(K 个一组翻转链表)
题目描述: 给出一个链表,每k个节点一组进行翻转,并返回翻转后的链表。 k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当k= 2 时,应当返回:2->1->4->3->5 当k= 3 时,应当返回:3-&g...原创 2019-09-05 00:02:38 · 129 阅读 · 0 评论 -
刷尽天下 -- LeetCode 34- Find First and Last Position of Element in Sorted Array(在排序数组中查找元素的第一个和最后一个位置)
原题 Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value. Your algorithm’s runtime complexity must be in the order of O(log n). If ...原创 2019-09-05 14:02:35 · 115 阅读 · 0 评论 -
刷尽天下 -- LeetCode 46- Permutations(全排列)
题目: 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路: 以示例输入: [1, 2, 3] 为例,如果让我们手写,要做到不重不漏,我们书写的策略可能是这样:“一位一位确定”,这样说比较笼统,具体是这样的...原创 2019-09-05 23:58:14 · 237 阅读 · 0 评论