fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共152篇）

题解 | #在升序数组中查找元素的位置#

二分法找左右边界,引入 bisect 模块,bisect_left 求出左边界 l(表示有几个值 < target), bisect_right 求出右边界 r(表示有几个值 <= target), 结果中是该值左侧和右侧的索引, 返回 [l, r - 1] import bisect ...

Python3 二分查找数组

2022-02-27

0 364

题解 | #相同的二叉树#

递归,遍历两颗树的节点判断值是否相等 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码...

Python3 递归

2022-02-27

0 528

题解 | #两个数组的交集#

哈希表,利用两个 dict 求出两个数组包含的元素(在 Python 中也可以直接用 set), 再比较 key 集合 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int...

Python3 哈希表

2022-02-27

0 496

题解 | #验证IP地址#

模拟,遍历 ip4 和 ip6 的每组数 ip4 时有非数字字符、数据范围、首字符为0，字符串长度大等均无效 ipv6 时非16进制数、数据范围、字符串长度大等无效 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 验证IP地址 # @param IP str...

Python3 字符串模拟

2022-02-25

0 385

题解 | #几步可以从头跳到尾#

由于数组的长度为 10 ** 5, 双重循环会超时,利用一维 dp, 设置 dp[i] 表示跳至 i 阶时最小的步数, 则 dp[i] = dp[j] + 1, j < i and j 从距离 i 最远的点跳过来, 即 A[j] 在 A[j:i] 中最大(最接近 i); 初始 dp = [...

Python3 动态规划数组

2022-02-24

0 391

题解 | #跳跃游戏(三)#

贪心解法,先判断是否可以走到最后,如果可以,设置 end 为可以跳的最远距离,根据当前位置能跳的最远距离更新 end,代码如下 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型...

Python3 贪心

2022-02-24

0 435

题解 | #跳跃游戏(二)#

本题如果用动态规划,可能会超时,采用贪心的策略,从后往前遍历数组,记录可到达当前点的最大消耗值,最终判断是否可从初始点到达 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 #...

Python3 贪心数组

2022-02-23

0 357

题解 | #简化目录路径#

栈,将 s 根据 "/" 分割, 遇到 "" 或 "." 不入栈, 遇到 ".." 且栈有值的情况下，栈顶出栈 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param path string字符串 # @return string字符串 # c...

Python3 栈

2022-02-23

0 390

题解 | #跳跃游戏(一)#

如果给定的数据长度较小，可以采用动态规划，设置 dp, dp[i] 表示是否可以调到该位置; 状态转移方程为 dp[i] = dp[j] and data[j] + j >= i j < i,由于数据的长度较大，双重循环遍历会超时,采用贪心策略，从后向前遍历数组，看当前位置 + 值是...

Python3 数组贪心

2022-02-22

2 512

题解 | #最长回文子序列#

二维 dp 问题; 设置二维 dp， dp[i][j] 表示以 i 为开始, j 为结束的回文子序列的最长长度; 当 s[i] = s[j] 时, dp[i][j] 由 dp[i + 1][j - 1] 转移过来 + s[i] 和 s[j] 的长度 2 当 s[i] != s[j] 时, dp[...

Python3 字符串动态规划

2022-02-20

5 534