自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(374)
  • 收藏
  • 关注

原创 Hot-4 寻找两个正序列数组的中位数

解法:两个有序数组的 merge 中位数的 成立条件!结合deepseek的这个。

2026-08-07 03:10:15 24

原创 Hot-31 下一个排列

解法1: 模拟,用代码模拟我们处理问题的思路思维。

2026-08-06 23:54:24 62

原创 Hot-287 寻找重复数

解法2:Floyd 环 (快慢指针)解法1:暴力搜索 - 超时。

2026-08-06 21:55:30 40

原创 Hot-75 颜色分类

解法1:双指针,利用 left、right控制边界。

2026-08-06 16:48:33 144

原创 Hot-169 多数元素

解法3:sort + 取index = sum//2。解法1:用一个dict 或者 map。解法2:采用投票抵消(非常巧妙)

2026-08-06 13:53:03 30

原创 Hot-136 只出现一次的数字

解法1:异或运算,^=

2026-08-06 06:16:22 181

原创 Hot-72 编辑距离

解法1:dp[i][j] 表示word1[:i] 到 word2[:j] 转换需要的最少操作数。

2026-08-06 05:34:33 168

原创 Hot-5 最长回文子串

解法1:动态规划 dp[i][j] 表示 s[i:j+1] 是False or True。

2026-08-06 00:59:26 241

原创 Hot-64 最小路径和

解法1:类似于上一题,初始状态 + 状态转移,第0行和第0列的初始状态设置。

2026-08-05 23:57:43 179

原创 Hot-62 不同路径

解法1:设置初始条件 和 状态转移方程。

2026-08-05 22:19:41 211

原创 Hot-32 最长有效括号

解法1:利用dp,dp[i] 表示以第i个字符结尾的最长有效括号,然后考虑)(左右括号的两种不同情况,利用dp[i-1] 和 dp[i-dp[i-1]-1] 分情况讨论。

2026-08-05 21:39:58 206

原创 Hot-416 分割等和子集

和的对称性,非常巧妙的 0、1 背包方法。解法1:dp[i][j] 表示前i个元素是否可以凑出和为j。

2026-08-05 18:11:09 20

原创 Hot-152 乘积最大子数组

解法1:维护两个量:prev_max 和 prev_min, 灵活使用多个遍历的min、max。

2026-08-04 15:34:20 75

原创 Hot-300 最长递增子序列

解法1:双循环 做 dp。

2026-08-04 15:15:12 69

原创 Hot-139 单词拆分

解法1:无限制使用word,重点在set和in set判断的使用,然后就是利用dp进行状态转移。

2026-08-04 14:00:26 171

原创 Hot-322 零钱兑换

解法1:dp,类似于平方数那个题目,初始条件+状态转移。

2026-08-04 12:55:22 195

原创 Hot-279 完全平方数

解法1:先得到小于等于n的平方子元素,然后两个for循环挨个尝试+dp状态转移。

2026-08-04 12:08:33 125

原创 Hot-198 打家劫舍

解法:dp,初始条件 + 状态转移。

2026-08-04 10:54:38 206

原创 Hot-118 杨辉三角

解法1:dp,初始条件+状态转移。

2026-08-04 10:19:19 223

原创 Hot-70 爬楼梯

解法1:dp,初始条件 + 转移方程。

2026-08-04 08:49:22 151

原创 Hot-763 划分字母区间

解法1:贪心划分,遍历两次,第一次记录last_place,第二次i==end判断片段贪心记录。

2026-08-03 23:33:01 10

原创 Hot-45 跳跃游戏2

解法2:利用一种累积最远的方式,很巧妙。

2026-08-03 22:17:02 54

原创 Hot-55 跳跃游戏

解法1:记录每个位置时刻的最大max_reach,先根据max_reach和当前位置i的大小判断是否可达。

2026-08-03 19:13:27 59

原创 Hot-121 买股票的最佳时机

解法2:一遍for循环,同时更新min_price!

2026-08-03 16:47:50 75

原创 Hot-295 数据流的中位数

解法:使用 大根堆 + 小根堆, 同时保证两者数量差1。

2026-08-03 16:12:28 153

原创 Hot-347 前K个高频元素

解法1: 直接用python内置的 Counter 容器。解法2:利用最小堆的 freq 排序。

2026-08-03 14:19:31 183

原创 Hot-215 数组种的第K个最大的元素

解法1:直接 List.sort(),取List[-k]解法3:利用 负数 实现最大堆。

2026-08-03 12:11:51 154

原创 Hot-84 柱状图种最大的矩形

解法:利用while循环判断是否应该让stack_top出栈、同时stack里面的相邻关系就是temperatures每日温度里面的相邻关系。

2026-08-03 11:54:30 178

原创 Hot-739 每日温度

解法:利用while循环不断对栈顶进行判断。

2026-08-03 10:44:06 137

原创 Hot-394 字符串解码

解法:对char进行分情况讨论,利用stack保存previous_str和repeat_times。

2026-08-03 02:08:34 27

原创 Hot-155 最小栈

解法:利用 两个 List 实现最小栈,min_stack记录每一个时刻的最小值。

2026-08-02 23:51:18 75

原创 Hot-20 有效的括号

解法:利用python的List作为stack栈。

2026-08-02 22:06:52 70

原创 Hot-4 寻找两个正序数组的中位数

解法:对长度更小的数组进行不断二分,不断尝试确定中位数的划分点(特别注意这里的边界条件位置)

2026-08-02 19:31:47 13

原创 Hot-153 寻找旋转排序数组中的最小值

解法:一半一定有序的二分查找。

2026-08-02 18:48:19 168

原创 Hot-33 搜索旋转排序数组

解法1:中间切一半一定有一半是有序的,只处理有序就可以一直处理有序。

2026-08-02 16:13:09 152

原创 Hot-34 在排序数组中查找元素的第一个和最后一个位置

解法1:分两次进行二分查找,稍微移动left 或者 right。

2026-08-02 15:24:36 127

原创 Hot-74 搜索二维矩阵

解法:分两次进行二分搜索。

2026-08-02 14:40:47 153

原创 hot-35 搜索插入位置

解法:二分搜索 + 注意最后一步细节。

2026-08-02 11:42:36 219

原创 Hot-51 N皇后

解法1 : 初始化棋盘、出口 、 占位 、 回溯。

2026-08-02 10:11:06 176

原创 Hot-131 分割回文串

解法1:回溯 (单个开始位置的int参数,需要认真理解的是 前一个必须是回文,才能开启下一个,并且可以在下一个中继续回溯)

2026-06-24 16:18:18 27

my hw in the artificial neural network class during sophomore

my hw in the artificial neural network class during sophomore

2024-01-17

without data ann project:cat classify,title classify,translate

without data ann project:cat classify,title classify,translate

2024-01-17

数据结构上机课6月15号那一次

数据结构上机课6月15号那一次

2023-06-15

第6次上机课实验题kkkkkkkkkkkkkkk

题目

2023-06-01

第5此上级实验课的题目

第5此上级实验课的题目................................

2023-05-25

第五次上机课的 题目pdf版本

第五次上机课的 题目pdf版本

2023-05-18

第4次数据结构上机课作业

第4次数据结构上机课作业

2023-05-11

第二次上机课题目,留着期末

第二次上机课题目,留着期末

2023-05-04

中山大学-程序设计新手赛-2023年

中山大学_程序设计新手赛_2023年

2023-04-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除