lotus

贵有恒何必三更眠五更起 最无益只怕一日曝十日寒

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2023年4月28日

摘要: 1. 题目 2. 解法 思路 这道题的考点是字符串的处理和分割,以及整数的比较。解题思路是: 首先,将两个版本号按照"."分割成字符串数组,这样就可以得到每个修订号的字符串表示。 然后,遍历两个数组,比较每个位置上的修订号。为了方便比较,可以将字符串转换成整数,这样就可以忽略前导零的影响。 如果某个 阅读全文
posted @ 2023-04-28 20:52 白露~ 阅读(11) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 题目 https://leetcode.cn/problems/minimum-window-substring/ 这道题目是要求给定两个字符串s和t,找出s中包含t中所有字符的最小子串,如果不存在这样的子串,就返回空字符串。 例如,输入s = "ADOBECODEBANC", t = 阅读全文
posted @ 2023-04-28 20:52 白露~ 阅读(6) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/longest-palindromic-substring/description/ 2. 解法 总有三种解法 动态规划、中心扩展和马拉车算法这三种解法。根据网上的资料,我总结了以下几点: 动态规划的思路是用一个二维数组 dp[i 阅读全文
posted @ 2023-04-28 20:51 白露~ 阅读(6) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/string-to-integer-atoi/submissions/428764685/ LeetCode 8 是一道字符串转换整数的题目, 考查的是如何处理各种边界情况和异常输入,比如空格、正负号、非数字字符、溢出等 2. 解 阅读全文
posted @ 2023-04-28 20:51 白露~ 阅读(4) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 题目 考查点 这个算法题的考查点是: 字符串的处理,如去除空格,分割单词,拼接字符串等。 双指针的使用,如左右指针,单词边界指针等。 字符串的反转,如整体反转,局部反转等。 2. 解法 思路 这个代码的思路是先去除字符串首尾的空格,然后反转整个字符串,再反转每个单词。这样就可以实现将每个 阅读全文
posted @ 2023-04-28 20:51 白露~ 阅读(12) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 2. 解法 3. 总结 阅读全文
posted @ 2023-04-28 20:50 白露~ 阅读(8) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array/ 考察点: 这道题的考察点是二分搜索的应用,你需要掌握如何在旋转排序数组中找到最小值,以及如何判断数组是否旋转过。你还需要注意时间复杂度要求是O(log n 阅读全文
posted @ 2023-04-28 20:50 白露~ 阅读(3) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 2. 解法 思路:滑动窗口来遍历字符串 大致如下: 定义一个哈希集合和两个指针,分别表示窗口内的字符和窗口的左右边界。 定义一个变量,表示窗口的最大长度,也就是答案。 从左到右遍历字符串,每次移动右指针,把它指向的字符加入到哈希集合中。 如果哈希集合中已经存在这个字符,说明有重复,那么就 阅读全文
posted @ 2023-04-28 20:50 白露~ 阅读(11) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/ 考察点 这道题主要考察的是数组和二分查找的知识点。😊 数组是一种基本的数据结构,可以用来存储多个相同类型的数据,可 阅读全文
posted @ 2023-04-28 20:49 白露~ 阅读(12) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/search-in-rotated-sorted-array/ 考察点 这道题的考察点是二分查找的应用。二分查找是一种在有序数组中查找目标值的高效算法,它的时间复杂度是O(log n)。二分查找的基本思想是,每次比较中间元素和目标 阅读全文
posted @ 2023-04-28 20:49 白露~ 阅读(11) 评论(0) 推荐(0) 编辑

摘要: 五期内容:查找 和 字符串 阅读全文
posted @ 2023-04-28 20:48 白露~ 阅读(9) 评论(0) 推荐(0) 编辑