
Leetcode
文章平均质量分 69
记录一百天学习算法过程
848698119
荣辱与共,终成一豪
展开
-
leetcode——字符串转换整数 (atoi)——百日算法成就第8天8%
具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1。将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。第 2 步:“4193 with words”(当前没有读入字符,因为这里不存在 ‘-’ 或者 ‘+’)字符串的其余部分将被忽略。由于 “-42” 在范围 [-231, 231 - 1] 内,最终结果为 -42。第 2 步:“42”(当前没有读入字符,因为这里不存在 ‘-’ 或者 ‘+’)原创 2022-09-30 15:41:07 · 1872 阅读 · 0 评论 -
leetcode——整数反转——百日算法成就第7天7%
这个题目的易踩坑的地方可能就是int整形越界问题,如何判断整形越界呢,方法一:可以用整形的边界值来判断;方法二:解决代表着损失精度,要想越界那么这个整数的长度最少也要10位,那就判断乘以10后的结果再除以10与原来的数大小是否相同就可以了,如果不越界必定相同。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。输入:x = -123。输入:x = 123。输入:x = 120。原创 2022-09-29 23:45:44 · 2116 阅读 · 0 评论 -
leetcode——Z 字形变换——百日算法成就第六天6%
从上到下一行放一个,到最后一行然后再从下往上一行放一个,到第一行后再从上到下一行放一个…这里我们需要创建一个数组或者集合来存储每一行的元素,那我们咱们确定一个元素该放在 第几行呢,这里直接按个放就行了,只需要控制一个方向,在碰到上边界的时候让他往下走,碰到下边界的时候让他往上走,OK,让我们一起打羽毛球吧,嘿嘿,需要一个东西来控制羽毛球的路线,那就到我这边我用球拍给他来一下,到你那边你再用球拍来一下。之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。原创 2022-09-26 22:32:01 · 2031 阅读 · 0 评论 -
leetcode——最长回文子串——百日算法成就第五天5%
给出一个字符串,我们可以把他转为字符数组,用双重循坏外层表示回文子串的起始下标,内层循环表示回文子串的终止下标,进行判断该区间内的子串是否是回文子串。这种方法提交在LeetCode上会提示。链接:https://leetcode.cn/problems/longest-palindromic-substring。给你一个字符串 s,找到 s 中最长的回文子串。解释:“aba” 同样是符合题意的答案。来源:力扣(LeetCode)输入:s = “babad”输入:s = “cbbd”原创 2022-09-26 00:20:40 · 2134 阅读 · 0 评论 -
leetcode——寻找两个正序数组的中位数——百日算法成就第四天4%
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。链接:https://leetcode.cn/problems/median-of-two-sorted-arrays。解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。输入:nums1 = [1,2], nums2 = [3,4]输入:nums1 = [1,3], nums2 = [2]解释:合并数组 = [1,2,3] ,中位数 2。原创 2022-09-25 00:34:22 · 2188 阅读 · 0 评论 -
leetcode——无重复字符的最长子串——百日算法成就第三天3%
链接:https://leetcode.cn/problems/longest-substring-without-repeating-characters。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”输入: s = “pwwkew”原创 2022-09-23 21:47:17 · 2073 阅读 · 0 评论 -
leetcode——两数相加——百日算法成就第二天2%
这个题目有点像我们小学学习的加法运算,先算低位需要注意的是有的需要进位,为了加深对链表的认知,爱学习的我怎么会放弃键盘,敲!原创 2022-09-22 23:59:46 · 2176 阅读 · 1 评论 -
leetcode——两数之和——百日算法成就第一天1%
这个方法真好使,用空间换时间,这里数据比较少体现不出来时间的优势,后序真实的工作中有些需求是可以用到的,比如我们后序会学到缓存redis什么的,可以把访问频率比较高的存储在redis中,redis底层是存储在内存的,这样会减少对数据库的访问,减少IO的次数可以大大提高访问的速度,并且减少对数据库的访问压力。原创 2022-09-21 22:17:55 · 2891 阅读 · 1 评论 -
leetcode 第一题——两数之和
😊今天多一份拼搏、明天多几份欢笑两数之和https://leetcode.cn/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/👍 示例 1:👍 提示:2.1.3 复杂度分析⏲时间复杂度:O(N²),其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次。🕳空间复杂度:O(1)。2.2 方法二:哈希表2.2.1 思路及算法2.2.3复杂度分析⏲时间复杂度:O(N),其中N是...原创 2022-06-20 18:10:38 · 4072 阅读 · 0 评论