- 博客(14)
- 收藏
- 关注
RSS订阅原创 力扣刷题第十四题（9. 回文数）
题目链接：https://leetcode-cn.com/problems/palindrome-number/题干：题解：可以把数字x转换为字符串，然后可以用字符串的基本应用来逐步判断字符串的前面的数字是否和后面的数字相同。class Solution: def isPalindrome(self, x: int) -> bool: y = str(x) for i in range(len(y)//2): if y[i]==
2022-03-24 21:32:35
179
原创 力扣刷题第十三题（121. 买卖股票的最佳时机）
题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/题干：题解：我们只需要先找到较小的i，然后判断每天的差价，取出最大的差价。注意，这里前面取的i值也许不是最小值，但是由于最后有判断差价大小的代码，所以虽然取到的i值不是最小的，但是差值仍然是最大的。class Solution: def maxProfit(self, prices: List[int]) -> int: min=
2022-03-24 18:05:04
638
原创 力扣刷题第十二题（35. 搜索插入位置）
题目传送门：https://leetcode-cn.com/problems/search-insert-position/题干：题解由于该数组是一个排序数组且只有一个目标值，所以该题可以使用二分查找。使用二分查找时需要注意数组左右的范围，且在最后一步时需要注意如何取值。如我自己的代码右侧就必须是right-1，因为当使用left<right时，我的代码在left与right相差为1时就会陷入一个永久的循环而无法终止程序。最后的返回值也需要仔细思考。在这里插入代码片...
2022-03-19 19:07:49
256
原创 力扣刷题第十一题（746. 使用最小花费爬楼梯）
使用最小花费爬楼梯给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。此题可以使用动态规划。题中要求爬到n层，而到达n层有两种选择，从n-1层或者从n-2层到达。这时候我们需要判断从n-1层花费少还是从n-2层花费少。在代码实现上看上去是一层一层往上走，找到到达每一层的最少花费，到达顶层后返回最少花费即可。c.
2022-03-19 12:51:12
372
原创 力扣刷题第十题（231. 2 的幂）
2 的幂给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。由于2的幂次方都大于0，则当n<=0时，返回False。当n大于0时，从零次方开始判断，指数逐渐增加。当n等于2的i次方时，返回True；当n小于2的i次方时，i继续增加也不会找到，则说明n不是2的幂次方，返回False。class Solution: def isPowerOfTwo(sel.
2022-03-14 22:03:03
174
原创 力扣刷题第九题（58. 最后一个单词的长度）
最后一个单词的长度给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。需要先将字符串两端的空格去掉，然后让字符串从右边开始遍历，当遇到空格的时候停止。这时候遍历过的字符数就是所求的字符数。class Solution: def lengthOfLastWord(self, s: str) -> int: a = s.strip() b = len.
2022-03-14 21:51:26
243
原创 力扣刷题第八题（28. 实现 strStr()）
实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。此题需要用到字符串的索引.
2022-03-12 19:08:46
1088
原创 力扣刷题第七题（1929. 数组串联）
数组串联给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标 从 0 开始计数 ，对于所有 0 <= i < n 的 i ，满足下述所有要求：ans[i] == nums[i]ans[i + n] == nums[i]具体而言，ans 由两个 nums 数组 串联 形成。返回数组 ans 。此题是一个简单的列表相加题，可以直接让列表nums[]自身相加形成一个新列表ans[]。class Solution: def get.
2022-03-12 18:54:31
172
原创 力扣刷题第六题（面试题 17.04. 消失的数字）
面试题 17.04. 消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？因为数组nums包含从0到n的所有整数，所以数组nums中的数应该与下标一一对应，但是由于缺少了一个数字，那么只需要让下表的和加上数组的长度再减去数组中的数的和就可得到所缺的数（因为数组的长度等于数组中最后一个数的大小）。class Solution: def missingNumber(self, nums: List[int]) -> in
2022-03-06 21:19:56
131
原创 力扣刷题第五题（4. 寻找两个正序数组的中位数）
寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。sort函数可以把列表中的数进行排序，而且是永久排序。而sorted函数也是把列表中的数排序，但是是相当于把排序结果放到另一个数组中，而原数组不变。在python中/代表除，可得到浮点数；而//也代表除，但是只会得到整数（结果不是四舍五入，而是将小数全部舍去）。class Solution:.
2022-03-06 15:13:50
7134
原创 力扣刷题第四题（剑指 Offer 58 - II. 左旋转字符串）
剑指 Offer 58 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。该题相当于把字符串的前n个数挪到字符串的后面。所以只需要使用简单的字符串的拼接就可。class Solution(object): def reverseLeftWords(self, s, n): s = s[n:]+s[:n]
2022-03-06 11:47:42
80
原创 力扣刷题第三题（70. 爬楼梯）
爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？想要到达第n阶，可以是从第n-1阶加1得到，也可以是从n-2阶加2得到。所以到达第n阶的方法数就是到达第n-1阶和到达第n-2阶的方法数的总和，即Sn=Sn-1+Sn-2，可以用动态规划来解决。代码类似于第一题（1137. 第 N 个泰波那契数）。class Solution(object): def climbStairs(self, n): a=.
2022-03-06 11:20:39
7403
原创 力扣刷题第二题（剑指 Offer 04. 二维数组中的查找）
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。len()函数用于得出列表的长度。matrix[][]中第一个[]代表二维数组中的大的一维，如一次函数中的y,而第二个[]代表二维数组中的小的一维，如一次函数中的x。len(matrix)得出的是大的一维的数量，也就是y的数量。当函数中的return语句执行后，次函数终止
2022-03-05 22:17:19
351
1
原创 力扣刷题第一题（1137. 第 N 个泰波那契数）
1137. 第 N 个泰波那契数泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。由于使用递归程序执行时间太长（递归是递归一个树），所以使用动态规划。因为泰波那契数 Tn 是前三个数相加，且range(m,n)是从m到n-1，所以应该用range(3,n+1)。append是用于列表的添加，而add是用于集合的添加。列表是有顺序的而集
2022-03-05 21:09:10
7141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人