logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

DeepSeek LeetCode 2019.解出数学表达式的学生分数 Go实现

使用 dp[i][j] 记录子串 s[i..j] 通过任意加括号能得到的所有结果(范围 0~1000)。// 左子表达式 s[i..k-1] ,右子表达式 s[k+1..j]// 2. 区间 DP:长度从 3 开始,每次+2(保证子表达式合法)// dp[i][j] 存储子表达式 s[i..j] 所有可能的结果。// 默认上一次的运算符为 '+',这样第一个数字直接入栈。// 枚举运算符位置 k(

文章图片
#golang#数据结构#算法 +2
DeepSeek LeetCode 2022.将一维数组转成二维数组 Python3实现

方法一:逐行切片(推荐,最 Pythonic)· 空间复杂度:O(1)(不算返回结果)· 时间复杂度:O(m * n)方法三:迭代器(进阶版)三种方法都可以直接通过。

文章图片
#python#数据结构#算法 +2
DeepSeek LeetCode 2040.两个有序数组的第 K 小乘积 Python3实现

target = (-mid + a_pos - 1) // a_pos# 向上取整公式。# 答案可能的最小值与最大值(四个角乘积的最值)# 统计乘积 <= mid 的个数。

文章图片
#leetcode#python#数据结构 +2
DeepSeek LeetCode 2050.并行课程 III public int minimumTime(int n, int[][] relations, int[] time)

/ 当前课程 cur 完成后,next 可以在 cur 完成后立即开始。// 所以 dp[next] 需要取所有前驱课程完成时间的最大值。// dp[i] 表示完成课程 i 的最早时间。// 最终答案是所有课程完成时间的最大值。// 初始化所有入度为 0 的课程。// 拓扑排序同时更新 dp。// 构建图和入度数组。

文章图片
#leetcode#后端#数据结构 +2
DeepSeek LeetCode 2022.将一维数组转成二维数组 public int[][] construct2DArray(int[] original, int m, int n)

/ 行号 = i / n,列号 = i % n。这道题要求将一维数组按行优先顺序转换成 m 行 n 列的二维数组,元素个数必须恰好等于 m * n,否则返回空数组。// 或 new int[][]{}// 元素个数不匹配,无法构成合法二维数组。如果还需要 Go 或其他语言版本,告诉我即可。· 空间复杂度:O(1)(除返回结果外)· 时间复杂度:O(m * n)

文章图片
#leetcode#java#后端 +2
DeepSeek LeetCode 2050.并行课程 III Python3实现

更新后继课程的最早完成时间。# dp[i] 表示完成课程 i 的最早时间。# 所有课程完成时间的最大值即为答案。# 构建图 (0-index)# 初始化入度为 0 的课程。# 拓扑排序 + DP。

文章图片
#python#数据结构#leetcode +2
DeepSeek LeetCode 2025.分割数组最多的方案数 public int waysToPartition(int[] nums, int k)

若分割点在 i 右边或恰为 i (p >= i):左半部分包含了修改,条件为 prefix[p] * 2 == total - delta。· 若分割点在 i 左边 (p < i):左半部分和不含修改元素,条件为 prefix[p] * 2 == total + delta。2. 不修改元素:统计所有分割点 p(0 <= p < n-1),满足 prefix[p] * 2 == total。//

文章图片
#java#数据结构#数据结构 +2
DeepSeek LeetCode 2030. 含特定字母的最小子序列 public String smallestSubsequence(String s, int k, char lette

在这里插入代码片这是一道典型的“带限制条件的字典序最小子序列”问题,需要使用的思路,同时维护必要的前缀/后缀信息,确保最终能满足长度和指定字母个数的要求。

文章图片
#leetcode#java#算法 +2
DeepSeek LeetCode 2025.分割数组最多的方案数 TypeScript实现

这是一道利用进行动态统计的题目。核心思路是枚举“修改哪个元素”,并快速计算出此时产生多少个合法分割点。

文章图片
#typescript#数据结构#算法 +2
DeepSeek LeetCode 2030. 含特定字母的最小子序列 Python3实现

以下是 LeetCode 2030 的 Python3 实现,采用与 Java 版本相同的策略。

文章图片
#python#开发语言#后端 +2
    共 957 条
  • 1
  • 2
  • 3
  • 96
  • 请选择