
Leetcode每日练习(Python)
每天练习leetcode
Ann000001
想找实习
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【leetcode347】
使用了Counter函数统计数字出现的频率。,请你返回其中出现频率前。原创 2025-02-16 22:18:34 · 195 阅读 · 0 评论 -
【leetcode55】贪心算法
无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。思路:计算每个位置能跳到的最远范围,然后判断最远范围是否可以覆盖数组的最后一个元素。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回。所以找到最大覆盖位置即可。给你一个非负整数数组。可以覆盖最后一个元素。覆盖不到最后一个元素。原创 2025-02-17 14:00:15 · 134 阅读 · 0 评论 -
【Leetcode70】爬楼梯
从前到后 for i in range(3,n+1)发现规律 f(n) = f(n-1)+f(n-2)你有多少种不同的方法可以爬到楼顶呢?1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。所以可以用递归的方式。爬i个台阶有多少种方法。学习代码随想录的方法。原创 2025-02-19 15:22:36 · 120 阅读 · 0 评论 -
【leetcode763】划分字母区间
像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的,因为划分的片段数较少。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。划分结果为 "ababcbaca"、"defegde"、"hijhklij"。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。如果包含了a 则需要包含所有的a。如果包含了b 则需要包含所有的b。如果包含了c 则需要包含所有的c。每个字母最多出现在一个片段中。原创 2025-02-18 15:55:03 · 310 阅读 · 0 评论 -
【Leetcode118】杨辉三角
在「杨辉三角」中,每个数是它左上方和右上方的数的和。从最上面一行到最下面一行,从每行第一个数到最后一个。此题与爬楼梯的区别主要在于dp从一维变成了二维。Step1: 确定dp[i][j]的含义。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。Step3: dp数组如何初始化。杨辉三角种第i行第j列个数。初始一个数值全为1的三角。Step5:打印dp数组。Step2: 递推公式。Step4:遍历顺序。原创 2025-02-19 15:49:05 · 676 阅读 · 0 评论 -
【Leetcode198】打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 2 + 9 + 1 = 12。偷窃到的最高金额 = 1 + 3 = 4。Step1: 确定dp[i]的含义。,一夜之内能够偷窃到的最高金额。Step4:遍历顺序。原创 2025-02-20 14:01:02 · 192 阅读 · 0 评论