leetcode
summerlq
加油
展开
-
707 设计单链表
第一次完成这样的设计,一路磕磕碰碰,遇到了许多问题,最后终于一一解决了。感恩https://blog.csdn.net/lym940928/article/details/81276658 题目如下: 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一...原创 2018-08-14 16:53:37 · 1469 阅读 · 1 评论 -
leetcode 岛屿的个数
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 题目分析:有字符‘0’代表水,‘1’代...原创 2018-08-27 14:49:15 · 1564 阅读 · 1 评论 -
leetcode 二进制求和 addBinary
题目描述: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 分析:在完成代码之前,我们首先看看这一题应该是一个什么样子的思路。首先,输入两个字符串a和b,如果原创 2018-08-20 14:09:54 · 346 阅读 · 0 评论 -
两数之和,输入有序数组 leetcode C++
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15],...原创 2018-08-21 11:44:29 · 357 阅读 · 0 评论 -
反转字符串中的单词 III leetcode
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 别的不多说,搞清楚reverse函数就行 class Solutio...原创 2018-08-24 15:01:30 · 272 阅读 · 0 评论 -
leetcode 旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2:输入: [-1,-100,3,99...原创 2018-08-24 15:03:59 · 490 阅读 · 0 评论 -
leetcode 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 这一题就比较简单啦,新建一个链表来存...原创 2018-08-29 11:11:18 · 119 阅读 · 0 评论 -
leetcode 无重复字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b",其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke",其原创 2018-08-29 14:07:45 · 109 阅读 · 0 评论