![](https://img-blog.csdnimg.cn/20200719232701643.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
不 定期 更
msg1_
苟有恒,何必三更眠五更起,最无益,莫过一日曝十日寒
展开
-
leetcode 刷题记 (006 -- 字符串)
题目:字符串相加给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。提示:num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式题目链接:Click me !思路:根据题目的要求,我们只能获取两个字符串的每一位,逐一对应相加,还需要注意逢十进一。先给两个指针p1、p2 分别指向字符串的最后一位,每加一位,往前挪原创 2020-08-04 00:17:56 · 108 阅读 · 0 评论 -
leetcode 刷题记 (005 -- 数组)
题目:旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]说明:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的 原地 算法。题目链接:click me !思路:第一种方法,直接暴力,翻转 k 次。时间复杂度为O(n * k)原创 2020-08-02 17:16:07 · 78 阅读 · 0 评论 -
leetcode刷题记 (004--数组)
题目: 买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后,在第 4 天(股票价格 = 3)的时候原创 2020-08-02 15:34:32 · 128 阅读 · 0 评论 -
leetcode 刷题记 (003--链表)
题目描述:K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->2->1->4->5说明:你的算法只能使用常数的额外空间。你不能只原创 2020-08-01 23:59:53 · 114 阅读 · 0 评论 -
leetcode 刷题记(002--字符串)
题目描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。题意解析:判断字符串 t 是否是字符串 s 的字母异位词异位词就是指两个字符串所包含的字母以及相应字母的个数完全相同,只是字母的顺序不一样思路:将两个字符串转化为字符数组,原创 2020-08-01 17:19:53 · 88 阅读 · 0 评论 -
leetcode 刷题记(001--数组)
题目描述:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。input:nums = [1,1,2],output: [1,2]返回 2input:nums = [0,0,1,1,1,2,2,3,3,4]output:[0, 1, 2, 3, 4]返回 5题目链接:https://leetcode-cn.com/leetbook/rea原创 2020-08-01 16:42:02 · 83 阅读 · 0 评论