- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode 240. 搜索二维矩阵 II
题目描述：编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。解题思路：暴力法代码如下：优化思路：z字形查找法（每次去掉一行或者一列）——由于是升序，可以从右上角开始，如果当前值小于Target则往下走，如果大于就往左走。如图所示：代码如下：...
2021-11-09 20:37:18
95
原创 LeetCode 300. 最长递增子序列
题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。解题思路：动态规划——初始一个与nums长度相同，元素全为1的数组A。用i遍历数组nums,j遍历nums[i]，如果nums[i]>nums[j]——即后一位比前一位大，则返回当前i对应元素和j对应元素加一中较大的值。代码如下：...
2021-11-09 20:14:07
3567
原创 LeetCode 374. 猜数字大小
题目描述：猜数字游戏的规则如下：每轮游戏，我都会从1到n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pic...
2021-11-06 20:43:19
100
原创 LeetCode 392. 判断子序列
题目描述：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。解题思路：双指针——i，j指向s,t，若子序列中元素等于原序列，指针移动判断下一个元素，直到指针指向最后一个元素。代码如下：...
2021-11-04 18:33:44
4175
1
原创 LeetCode 242. 有效的字母异位词
题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词。解题思路：将s、t中的字符加入列表当中，对列表进行排序，判断排序之后的列表是否相等，相等返货True,否则返回False.代码如下：...
2021-11-04 16:55:37
3916
原创 LeetCode 724. 寻找数组的中心下标
题目描述：给你一个整数数组nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。解题思路：前缀和——计算数...
2021-10-29 21:15:00
148
原创 LeetCode 125. 验证回文串
题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。解题思路：先将字符串所有字母都变为小写字母，遍历字符串，将是字母或者数字的字符添加到空列表中，得到一个没有符号和空格的列表，将列表反转，判断是否与反转前一致，若一致返货TRUE否则返回false代码如下：...
2021-10-28 20:58:56
116
原创 LeetCode 58. 最后一个单词的长度
题目描述：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。解题思路：用split把每个单词分隔开并添加到列表a中，对列表中的最后一个元素求它的长度代码如下：...
2021-10-28 20:11:00
66
原创 LeetCode 28. 实现 strStr()
题目描述：给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。思路：在haystack中查找是否含有needle,如果有的话，返回needle的位置，否则返回-1代码如下：...
2021-10-27 11:30:43
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人