
leetcode
Lincain
这个作者很懒,什么都没留下…
展开
-
LeetCode--206.反转链表
单链表反转的实现作为一道经典的面试题,链表反转说起来容易,真正要写出代码还是有一点难度(对于新手),在试错了好几次后,总算是磕磕绊绊的写出来了,下面将代码的思路记录下来。链表代码如下:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode nex...原创 2018-10-26 13:00:54 · 217 阅读 · 1 评论 -
LeetCode--2.两数相加
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 ...原创 2019-04-08 11:39:51 · 159 阅读 · 0 评论 -
LeetCode--3.无重复字符的最长子串
题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 :输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。解题思路:根据给出的示例,首先将字符串通过toCharArray()转化为字符数组,然后遍历数组元素并将其插入的List集合中,同时判断集合中是否已经存在该字符。如果存在,则计算插入元素前的集合长度,...原创 2019-04-09 23:28:03 · 161 阅读 · 0 评论