04 2023 档案

剑指 Offer II 119. 最长连续序列
摘要：分析: 题目意思是数组里面能组合起来最长的连续数组 然后直接sort排序，如果中间差数不是1就不再连续，count归零 当nums[i]和nums[i-1]相等的时候，跳过 代码： 1 class Solution(object): 2 def longestConsecutive(self, nu 阅读全文
posted @ 2023-04-30 20:14 猥琐丑八怪 阅读(22) 评论(0) 推荐(0)
628. 三个数的最大乘积
摘要：分析： 简单题，直接写 但是做题有个问题，思考不够全面，往往开始只过了案例 没有想到其他情况 代码： 1 class Solution(object): 2 def maximumProduct(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: 阅读全文
posted @ 2023-04-29 20:44 猥琐丑八怪 阅读(17) 评论(0) 推荐(0)
989. 数组形式的整数加法
摘要：分析： 做到简单题下班 把列表元素用字符串拼接，再化成整型算和 最后再拆分为单个元素，再化为整数 代码： 1 class Solution(object): 2 def addToArrayForm(self, num, k): 3 """ 4 :type num: List[int] 5 :typ 阅读全文
posted @ 2023-04-28 22:37 猥琐丑八怪 阅读(16) 评论(0) 推荐(0)
1572. 矩阵对角线元素的和
摘要：分析： 找了一个小规律 首先对角线上的数是从第一行到最后一行按顺序的 在每一行上下标逐渐加1，最后总次数是矩阵的长度 最重要的是，两个对角线是对称的 也就是当取前面的第一个数时，后面对角线就是-1；前面取第二个时，后面就是-2 然后有个细节，当行数为奇数时需要减去一个正中间的数，重复了 然后写代码 阅读全文
posted @ 2023-04-28 22:10 猥琐丑八怪 阅读(84) 评论(0) 推荐(0)
剑指 Offer II 083. 没有重复元素集合的全排列
摘要：分析： 今天看的明日一练，这道题有点忘了怎么做了 先偷个懒，用了个全排列函数，后面再研究 代码： 1 class Solution(object): 2 def permute(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: List[Lis 阅读全文
posted @ 2023-04-28 21:38 猥琐丑八怪 阅读(28) 评论(0) 推荐(0)
64. 最小路径和
摘要：分析： 问题不大的一道题，但是那个n开始我取的grid第一个元素的长度，所以后面grid长度和n不等的时候 运行导致下标越界，看来好久才看出来 建立状态，当到当前位置的最小值为f[i][j] 状态转移，只有两个方向，f[i][j]=min(f[i-1][j],f[i][j-1])+grid[i][j 阅读全文
posted @ 2023-04-27 21:07 猥琐丑八怪 阅读(16) 评论(0) 推荐(0)
面试题 05.03. 翻转数位
摘要：分析： 这道题看的解析过的，但是还是有点不懂 这道题大概思路懂了，就是通过三个变量，遇到1或者0刷新值，然后每次取三个变量最大值 但是看解析代码有一行没看懂 那个&，好像是位运算的符号，还有那个代码里面的1>>i没看懂 代码： 1 class Solution(object): 2 def reve 阅读全文
posted @ 2023-04-27 20:26 猥琐丑八怪 阅读(20) 评论(0) 推荐(0)
剑指 Offer 10- I. 斐波那契数列
摘要：分析： 偷个懒，上次做的一样的题 代码： 1 class Solution(object): 2 def fib(self, n): 3 """ 4 :type n: int 5 :rtype: int 6 """ 7 if n<2: 8 return n 9 f=[0 for i in range 阅读全文
posted @ 2023-04-27 10:33 猥琐丑八怪 阅读(12) 评论(0) 推荐(0)
面试题 17.16. 按摩师
摘要：分析： 大概意思就是需要间隔一个才能再次预约，然后取最大时间 代码： 1 class Solution(object): 2 def massage(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 n = len(nu 阅读全文
posted @ 2023-04-26 20:35 猥琐丑八怪 阅读(14) 评论(0) 推荐(0)
1137. 第 N 个泰波那契数
摘要：分析; 跟上道题一样，只不过变成了前三个状态的和 直接给出代码，一次性过 代码： 1 class Solution(object): 2 def tribonacci(self, n): 3 """ 4 :type n: int 5 :rtype: int 6 """ 7 if n==0: 8 re 阅读全文
posted @ 2023-04-26 20:25 猥琐丑八怪 阅读(16) 评论(0) 推荐(0)
509. 斐波那契数
摘要：分析： 简单动态规划，状态转移已经给出 直接写代码 但是出了一个小问题，由于粗心，这题是从0算起，到n 我给的范围没有到n 修改提交通过 代码： 1 class Solution(object): 2 def fib(self, n): 3 """ 4 :type n: int 5 :rtype: 阅读全文
posted @ 2023-04-26 20:13 猥琐丑八怪 阅读(21) 评论(0) 推荐(0)
面试题 08.01. 三步问题
摘要：分析： 赋初值本质：状态转移需要状态依赖，防止下标越界 分析题目，建立初始状态： 到第i阶楼梯有f[i]种方式 答案： f[n] 状态转移： f[i] = f[i-1] + f[i-2] + f[i-3] 这里需要考虑到n小于等于3的时候，f[0]=1， f[1]=1，f[2]=2 代码： clas 阅读全文
posted @ 2023-04-25 17:08 猥琐丑八怪 阅读(17) 评论(0) 推荐(0)
剑指 Offer 10- II. 青蛙跳台阶问题
摘要：分析： 因为好久没有练习思维还没有转变，所以这道题思考有点慢 首先还是建立状态，到达第i级台阶时，有f[i]种跳法 最后答案f[n-1] 再状态转移，f[i]=f[i-1]+f[i-2] 赋初值，因为可以选择跳一阶或者两阶，所以初始赋值f[0]和f[1]，f[0]=1,f[1]=2 然后编写代码，但 阅读全文
posted @ 2023-04-25 10:00 猥琐丑八怪 阅读(18) 评论(0) 推荐(0)
剑指 Offer II 088. 爬楼梯的最少成本
摘要：剑指 Offer II 088. 爬楼梯的最少成本 - 力扣（LeetCode） 分析： 先思考建立状态。到达第i阶台阶时，花费最少体力为f[ i ]。 再状态转移，到达i时有两种选择，从i-1或者i-2到i，两者取最小的再加上i需要花费的体力cost[ i ]。 结果f[-1] 最后得出状态转移： 阅读全文
posted @ 2023-04-25 09:33 猥琐丑八怪 阅读(43) 评论(0) 推荐(0)