摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 阅读全文
posted @ 2019-08-30 11:14 星辰大海。 阅读(476) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/valid-palindrome-ii/submissions/ charAt()函数用来查看字符串的单个字符。 如果是字符串,就是s.length();如果是字符数组,就是s.length。 要学会使用函数,能够使代码更简洁。 阅读全文
posted @ 2019-08-30 10:02 星辰大海。 阅读(398) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/reverse-vowels-of-a-string/submissions/ 先定义一个boolean型数组,令所有元音(注意大小写,aeiouAEIOU)所在的ascii码为true,其他为false,将s转成字符串型(toCha 阅读全文
posted @ 2019-08-29 21:37 星辰大海。 阅读(253) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/sum-of-square-numbers/submissions/ 注意是a<=b,不然当c=2时发生错误, 解法同167 代码: 阅读全文
posted @ 2019-08-29 20:49 星辰大海。 阅读(266) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 求数组中加起来恰好等于target的两个数的位置。 双指针问题,分别从头和尾遍历数组,如果加起来和大于target,则尾指针左移,如果加起来和小于target,则头指 阅读全文
posted @ 2019-08-28 23:27 星辰大海。 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目: https://leetcode-cn.com/problems/plus-one/ 如果digits数组最后一位小于9,则只需要将digits数组最后一个数+1,返回digits数组即可;如果最后一位等于9,则需要设置一个循环进行加法模拟,即对每一位进行判断,小于10退出循环,如果等于10 阅读全文
posted @ 2019-08-09 11:49 星辰大海。 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目: https://leetcode-cn.com/problems/length-of-last-word/submissions/ 本题比较简单,只需从字符串的最后一个字符向前遍历即可,但是需要注意空格,不管末尾有多少个空格,从后向前遍历的时候从第一个非空格的字符开始计数,直到再次遇见空格, 阅读全文
posted @ 2019-08-03 18:39 星辰大海。 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 动态规划类题目,定义了两个变量a和maxx,a用来记录每个数及之前的数相加的最大值,既dp[i],如果dp[i-1]>0,那么dp[i]+dp[i-1]一定大于dp[i],反之小于,所以只需要每次判断a是否大于0,更新a的值,并判断a与maxx大小,更新maxx。 阅读全文
posted @ 2019-08-01 22:49 星辰大海。 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 题目: https://leetcode-cn.com/problems/count-and-say/ 题意: 题意不太好理解,它的规律就是每一个都在解释它上一个数的组成,比如第三个是21,第四个是1211,表示第三个又一个二,一个一组成。 解题的时候利用递归逐层的解决就行啦。 阅读全文
posted @ 2019-07-31 21:59 星辰大海。 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: 输入: [1,3,5,6], 2输出: 1 示例 3: 输入: [1,3 阅读全文
posted @ 2019-07-26 15:26 星辰大海。 阅读(212) 评论(0) 推荐(0) 编辑