- 博客(11)
- 收藏
- 关注
原创 第十二周:实现strStr()
第十二周:实现strStr()实现strStr()题目描述思路代码 实现strStr() 题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"...
2018-12-30 23:03:14
102
原创 第十一周:移除元素
第十一周:移除元素移除元素题目描述思路代码 移除元素 题目描述 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3,...
2018-12-30 21:51:41
87
原创 第十周:删除排序数组中的重复项
第九周:删除排序数组中的重复项删除排序数组中的重复项题目描述思路代码 删除排序数组中的重复项 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 num...
2018-12-30 21:19:44
108
原创 第九周:合并两个有序链表
第八周:合并两个有序链表合并两个有序链表题目描述思路代码 合并两个有序链表 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路 可以新建一个链表,比较两个链表中的元素
2018-12-30 20:37:03
100
原创 第八周:有效的括号
第七周:有效的括号有效的括号题目描述思路代码 有效的括号 题目描述 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 ...
2018-12-30 19:59:01
84
原创 第七周:最长公共前缀
第六周:最长公共前缀最长公共前缀题目描述思路代码 最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar&am
2018-12-30 19:25:48
114
原创 第六周:整数转罗马数字
第四周:整数转罗马数字两数之和题目描述思路代码 两数之和 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1...
2018-12-30 19:14:05
147
原创 第五周:罗马数字转整数
第五周:罗马数字转整数整数转罗马数字题目描述思路代码 整数转罗马数字 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
2018-12-30 18:59:46
220
原创 第四周:回文数
第三周:回文数回文数题目描述思路代码 回文数 题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从...
2018-12-30 16:25:59
147
原创 第三周:整数反转
第二周:整数反转整数反转题目描述思路代码 整数反转 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,...
2018-12-30 15:49:48
93
原创 第二周:两数之和
第一周:两数之和两数之和题目描述思路代码 两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + num...
2018-12-30 14:59:19
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人