数据结构与算法
秋茗San
Github: https://github.com/SunmoonSan
展开
-
LeetCode(35. 搜索插入位置)
算法描述 :给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6],...原创 2018-07-30 09:57:31 · 241 阅读 · 0 评论 -
LeetCode(28. 实现strStr())
算法描述 :实现strStr()函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", need...原创 2018-08-01 20:09:17 · 198 阅读 · 0 评论 -
LeetCode(9. 回文数)
算法描述 :判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不...原创 2018-08-23 20:37:23 · 191 阅读 · 0 评论 -
LeetCode(27. 移除元素)
算法描述 :给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度2, 并且nums中的前两个元素...原创 2018-08-24 23:47:12 · 243 阅读 · 0 评论 -
LeetCode(14. 最长公共前缀)
算法描述 :编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所原创 2018-10-03 08:28:21 · 214 阅读 · 0 评论 -
LeetCode(26. 删除排序数组中的重复项)
算法描述 :给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 `1`, `2`。 你不需要考虑数组中超出新长度后面的元素。...原创 2018-10-03 08:39:26 · 203 阅读 · 0 评论 -
LeetCode(2. 两数相加)
算法描述 :给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807算法实现 :Java实现...原创 2018-10-06 23:33:33 · 165 阅读 · 0 评论 -
LeetCode(21. 合并两个有序链表)
算法描述 :将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4算法实现 :Java实现 :/** * Definition for singly-linked list. * public clas...原创 2018-10-06 23:35:08 · 203 阅读 · 0 评论 -
LeetCode(13. 罗马数字转整数)
算法描述 :罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两...原创 2018-08-01 20:03:06 · 172 阅读 · 0 评论 -
LeetCode(20. 有效的括号)
算法描述 :给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(...原创 2018-07-28 11:59:44 · 270 阅读 · 0 评论 -
LeetCode(66. 加一)
算法描述 :给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组...原创 2018-07-30 10:03:43 · 228 阅读 · 0 评论 -
LeetCode(58. 最后一个单词的长度)
算法描述 :给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5算法实现 :Java实现 :class Solution { public int lengthOfLastW...原创 2018-07-31 15:49:11 · 283 阅读 · 0 评论 -
LeetCode(83. 删除排序链表中的重复元素)
算法描述 :给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3算法实现 :Java实现 :/** * Definition for singly-linked lis...原创 2018-07-31 15:50:09 · 274 阅读 · 0 评论 -
LeetCode(12. 整数转罗马数字)
算法描述 :罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,...原创 2018-08-05 11:37:09 · 275 阅读 · 0 评论 -
LeetCode(19. 删除链表的倒数第N个节点)
算法描述 :给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?算法实现 :Java实现 :...原创 2018-08-05 11:38:14 · 238 阅读 · 0 评论 -
LeetCode(1. 两数之和)
算法描述 :给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]算法实现 :直接两重for循环,暴力实现 .Java实现...原创 2018-07-27 21:47:15 · 128 阅读 · 0 评论 -
LeetCode(7. 反转整数)
算法描述 :给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [− 2^31 , 2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。...原创 2018-07-27 21:58:32 · 171 阅读 · 0 评论 -
LeetCode(6. Z 字形变换)
算法描述 :将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换...原创 2019-04-04 11:29:42 · 352 阅读 · 0 评论