leetcode
cylianging
成长,让自己快乐。
展开
-
leetcode:142 环形链表 II
给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 链接:环形链表 II 可以用两种方法: ...原创 2019-06-25 19:30:17 · 150 阅读 · 0 评论 -
leetcode:53 最大子序和
给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大,为6。 这里用的是O(n)的解法,思路很简单,在计算连续子数组的和的时候,如果发现和变成小于0了,则更新从下一个数开始计算总和就行了,因为当你遇到一个负数导致...原创 2019-07-01 21:12:34 · 103 阅读 · 0 评论 -
leetcode:3 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 就是找字符串中连续且字符不重复的子串,注意不是子序列,而是字串。例如“abcdafg”的结果为4,“aaaa”的结果为1。 一开始看到这个题目,想到了KMP算法中求取next数组的过程,但KMP中是用到最长前缀后缀的,并不能直接套用。这道题的思路的话,就是遍历一遍字符串,记录每个字符最新的位置pos...原创 2019-06-27 00:19:16 · 212 阅读 · 0 评论 -
leetcode:33 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。 你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。 可以用二分法查找,...原创 2019-07-02 22:38:29 · 107 阅读 · 0 评论 -
leetcode:89 格雷编码
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 一些例子如下(题目中有讲到两种编码格式,这里只例举其中一种): n=0 n=1 n=2 n=3 0 - 0 0 - 0 00 ...原创 2019-06-24 17:53:21 · 129 阅读 · 0 评论