自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 ​LeetCode 240. 搜索二维矩阵 II​

题目描述:编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。解题思路:暴力法代码如下:优化思路:z字形查找法(每次去掉一行或者一列)——由于是升序,可以从右上角开始,如果当前值小于Target则往下走,如果大于就往左走。如图所示:代码如下:...

2021-11-09 20:37:18 86

原创 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 3557

原创 LeetCode 374. 猜数字大小

题目描述:猜数字游戏的规则如下:每轮游戏,我都会从1到n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的数字大 pick > num0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pic...

2021-11-06 20:43:19 88

原创 LeetCode 392. 判断子序列

题目描述:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。解题思路:双指针——i,j指向s,t,若子序列中元素等于原序列,指针移动判断下一个元素,直到指针指向最后一个元素。代码如下:...

2021-11-04 18:33:44 4165 1

原创 LeetCode 242. 有效的字母异位词

题目描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若s 和 t中每个字符出现的次数都相同,则称s 和 t互为字母异位词。解题思路:将s、t中的字符加入列表当中,对列表进行排序,判断排序之后的列表是否相等,相等返货True,否则返回False.代码如下:...

2021-11-04 16:55:37 3907

原创 LeetCode 724. 寻找数组的中心下标

题目描述:给你一个整数数组nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。解题思路:前缀和——计算数...

2021-10-29 21:15:00 134

原创 LeetCode 125. 验证回文串

题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。解题思路:先将字符串所有字母都变为小写字母,遍历字符串,将是字母或者数字的字符添加到空列表中,得到一个没有符号和空格的列表,将列表反转,判断是否与反转前一致,若一致返货TRUE否则返回false代码如下:...

2021-10-28 20:58:56 105

原创 LeetCode 58. 最后一个单词的长度

题目描述:给你一个字符串s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。解题思路:用split把每个单词分隔开并添加到列表a中,对列表中的最后一个元素求它的长度代码如下:...

2021-10-28 20:11:00 63

原创 LeetCode 28. 实现 strStr()

题目描述:给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。思路:在haystack中查找是否含有needle,如果有的话,返回needle的位置,否则返回-1代码如下:...

2021-10-27 11:30:43 47

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除