- 博客(19)
- 收藏
- 关注
RSS订阅原创 LeetCode 88. 合并两个有序数组
题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例：输入:nums1 = [1,2,3,0,0,0], m = 3nums2...
2019-11-12 22:17:26
173
原创 LeetCode 83. 删除排序链表中的重复元素
题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 :输入: 1->1->2输出: 1->2题解设定个指针指向链表头部，因为是排序的链表，让当前指向的值与下一个结点值进行比较，确定是不是重复的，重复就更改next指针指向再下一个节点即可。代码class Solution { public ListNode deleteDuplica...
2019-11-11 22:18:45
138
原创 LeetCode 70. 爬楼梯
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例：输入： 2输出： 2输入： 3输出： 3题解先来看看前面几级楼梯有多少种方法：n方法解释111221+1、2331+1+1、1+2、2+1451+1+1+1、...
2019-11-11 21:07:20
149
原创 LeetCode 69. x的平方根
题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例：输入：4输出：2输入：8输出：2题解二分查找，数据会比较大，定义成了long，占用了更多的空间，没有考虑太多的因素，因此效率比较低。这题还可以可以用牛顿迭代法来解，相当于求f(x) = x - a2 的零点，套...
2019-11-10 21:56:48
159
原创 LeetCode 67.二进制求和
题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例：输入: a = “11”, b = “1”输出: “100”题解从后往前遍历字符串，因为两个字符串不等长，所以要增加一个判断，给短的前面补上0；然后依次相加，设定一个carry值记录进位值，满二进一；每次计算就将加过拼接上结果，这样得到的字符串是倒过来的，最后返回的时候倒...
2019-11-08 21:35:51
100
原创 LeetCode 66. 加一
题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例：输入: [1,2,3]输出: [1,2,4]输入: [1,9,9]输出: [2,0,0]题解末位加一需要考虑好“9+1”两种需要进位的情况即可。第一种数字不全为9的情况，遇到9加一进一...
2019-11-05 21:24:18
122
原创 LeetCode 58. 最后一个单词的长度
题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明： 一个单词是指由字母组成，但不包含任何空格的字符串。示例：输入: “Hello World”输出: 5题解可以用trim()方法去掉输入字符串尾部的空格（不用的话遍历尾部空格跳过也可以），然后标记出最后一个字母，从尾部往前开始遍历，直到再次遇到空格，尾头相...
2019-11-04 22:30:39
98
原创 LeetCode 53. 最大子序和
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。题解初始化max和sum值，sum在数组里从头一直往后加，每次得到结果后，将其与最大值max比较，两者取最大的，当sum小于0时，将其置为0再往...
2019-10-30 22:13:17
133
原创 LeetCode 38. 报数
题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。题解题目意思是这样给定一个数，n=1时，报数1，n=2时，报出上一项，上一项是1，报出来就是1个1，所以n=2时，就为11；...
2019-10-28 21:48:46
107
原创 LeetCode 35. 搜索插入位置
题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例：输入: [1,3,5,6], 5输出: 2输入: [1,3,5,6], 2输出: 1题解查找排序数组，普通的二分查找题，缕清左右两边的边界值就好。代码class Solution { public int...
2019-10-27 16:18:10
114
原创 LeetCode 28. 实现strStr()
题目给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。当needle是空字符串时，返回 0。示例：输入: haystack = “hello”, needle = “ll”输出: 2输入: haystack = “aaaaa”, needle = “bb...
2019-10-27 15:36:54
112
原创 LeetCode 27. 移除元素
题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例：给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素...
2019-10-25 21:12:36
179
原创 LeetCode 26. 删除排序数组中的重复项
题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新长...
2019-10-24 22:26:22
109
原创 LeetCode 21. 合并两个有序链表
题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题解总体思路就是新建一个新链表temp和一个指向新链表表头的节点res，通过一个循环遍历给定的两个有序链表，比较每一个元素，取小的元素插入新链表，直到其...
2019-10-24 20:43:11
118
原创 LeetCode 20. 有效的括号
题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。题解利用栈先进后出的思想，遍历输入的字符串，遇到左括号则push进栈，遇到右括号则查询是否与当前栈顶的左括号匹配，若匹配则将栈顶左括号pop出栈，并继续往下遍历，否则字符...
2019-10-21 22:31:18
86
原创 LeetCode 14. 最长公共前缀
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。说明： 所有输入只包含小写字母 a-z。题解字符串数组长度为0时，则公共前缀为空，直接返回空字符串； 先令公共前缀preStr的值为字符串数组中的第一个字符串；然后用两个for循环，第一个for循环遍历给定的字符串数组，从第二个字符串开始比较；第二个for循环遍历当前字符串的每一个字母，两两比...
2019-10-20 13:43:01
104
原创 LeetCode 13. 罗马数字转整数
题目给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。题解罗马数字包含以下七种字符：字符数值I1V5X10L50C100D500M1000通常情况下小的罗马数字会在大的右边，但也有特殊情况。比如说“4”就表示为“IX”，而不是“IIII”。这道题因为输入规定了都是合法的，所以就不用考虑更多...
2019-10-16 22:19:22
221
原创 LeetCode 9. 回文数
题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。题解如果为负数则一定不为回文数，返回fasle；如果是正数，将其倒过来与原数比较是否相等，若相等，则为回文数，返回true，否则返回false。注意数字反转后的溢出问题，遂将反转后的数字设为double类型，避免溢出。代码class Solution {public: bool ...
2019-10-14 20:17:56
164
原创 LeetCode 7. 整数反转
题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。题解对目标数循环求余获得最后一位数，即可得到反转的整数，关键在于如何反转后的整数是否溢出。溢出判断：上限231-1 末位数为7，rev = rev * 10 ...
2019-10-12 20:53:19
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人