08 2019 档案
摘要:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
阅读全文
摘要:https://leetcode-cn.com/problems/valid-palindrome-ii/submissions/ charAt()函数用来查看字符串的单个字符。 如果是字符串,就是s.length();如果是字符数组,就是s.length。 要学会使用函数,能够使代码更简洁。
阅读全文
摘要:https://leetcode-cn.com/problems/reverse-vowels-of-a-string/submissions/ 先定义一个boolean型数组,令所有元音(注意大小写,aeiouAEIOU)所在的ascii码为true,其他为false,将s转成字符串型(toCha
阅读全文
摘要:https://leetcode-cn.com/problems/sum-of-square-numbers/submissions/ 注意是a<=b,不然当c=2时发生错误, 解法同167 代码:
阅读全文
摘要:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 求数组中加起来恰好等于target的两个数的位置。 双指针问题,分别从头和尾遍历数组,如果加起来和大于target,则尾指针左移,如果加起来和小于target,则头指
阅读全文
摘要:题目: https://leetcode-cn.com/problems/plus-one/ 如果digits数组最后一位小于9,则只需要将digits数组最后一个数+1,返回digits数组即可;如果最后一位等于9,则需要设置一个循环进行加法模拟,即对每一位进行判断,小于10退出循环,如果等于10
阅读全文
摘要:题目: https://leetcode-cn.com/problems/length-of-last-word/submissions/ 本题比较简单,只需从字符串的最后一个字符向前遍历即可,但是需要注意空格,不管末尾有多少个空格,从后向前遍历的时候从第一个非空格的字符开始计数,直到再次遇见空格,
阅读全文
摘要:动态规划类题目,定义了两个变量a和maxx,a用来记录每个数及之前的数相加的最大值,既dp[i],如果dp[i-1]>0,那么dp[i]+dp[i-1]一定大于dp[i],反之小于,所以只需要每次判断a是否大于0,更新a的值,并判断a与maxx大小,更新maxx。
阅读全文

浙公网安备 33010602011771号