自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(493)
  • 资源 (3)
  • 问答 (2)
  • 收藏
  • 关注

原创 科技大佬的创业之旅

【代码】科技大佬的创业之旅。

2024-10-20 18:38:22 462

原创 大数相乘,大数相加

【代码】大数相乘,大数相加。

2024-09-18 22:39:35 169

原创 212. 单词搜索 II

方法一:前缀树+dfs。

2024-06-26 22:31:45 138

原创 51. N 皇后

【代码】51. N 皇后。

2024-06-25 11:41:53 150

原创 230. 二叉搜索树中第K小的元素

【代码】230. 二叉搜索树中第K小的元素。

2024-06-19 15:55:15 167

原创 85. 最大矩形

求矩阵面积最大的就是用单调栈(公共模版),固定宽度,让高度尽可能大。

2024-06-17 23:31:07 394

原创 84. 柱状图中最大的矩形(hard)

单调栈:

2024-06-17 20:46:03 147

原创 42. 接雨水

【代码】42. 接雨水。

2024-06-17 12:05:39 177

原创 32. 最长有效括号

方法二:利用stack存储最后一个无法匹配的右括号的下标i,

2024-06-16 23:45:47 206

原创 301. 删除无效的括号

【代码】301. 删除无效的括号。

2024-06-16 22:44:34 235

原创 312. 戳气球

这是区间问题,f[i][j] 是在{nums[i]::nums[j]}的获得的最大零钱数,跟回文字符串的思路差不多。方法一: i ∈{0:: n-1} 从左往右来看。方法二:i从{n-1:: 0} 从右到左来看。

2024-06-16 21:39:30 195

原创 406. 根据身高重建队列

【代码】406. 根据身高重建队列。

2024-06-16 20:16:59 168

原创 285. 二叉搜索树中的中序后继

方法一:递归遍历,记录全局变量的父节点,当parent == target的时候,当前节点就是答案。

2024-06-16 10:55:23 177

原创 450. 删除二叉搜索树中的节点

【代码】450. 删除二叉搜索树中的节点。

2024-06-15 23:09:37 212

原创 235. 二叉搜索树的最近公共祖先

方法二:利用二叉搜索树的原理,记录root->target 的path,然后找最近祖先。方法一:二叉树寻找最近公共祖先的通用方法。

2024-06-15 18:50:02 137

原创 357. 统计各位数字都不同的数字个数

【代码】357. 统计各位数字都不同的数字个数。

2024-06-15 17:21:47 217

原创 leetcode 字符串

方法一:先算出最长公共子序列,在分别(word1.length - f[m][n])+ (word2.length-f[m][n]);方法二:直接定义f[i][j]:word1[0;i]和word2[0:j]变成一样的最小删除次数。

2024-06-15 10:10:49 310

原创 309. 买卖股票的最佳时机含冷冻期

题解对状态的描述容易引起误解。f[i][1] 被描述成"不持有任何股票,并且处于冷冻期中,对应的最大收益"。这样的描述让人觉得是这一天是「hold, sell, cooldown」中的第三天,也就是cooldown。那么对应的cooldown的转态转移方程应该是dp[i][1] = dp[i-2][0] + prices[i-1],而不是题解中的dp[i][1]=dp[i−1][0]+prices[i]。我相信这是很多人没法理解的地方。其实只是题解对状态的描述不够清楚。

2024-06-14 17:02:17 220

原创 239. 滑动窗口最大值

二:deque,保持队首是滑动窗口的最大值,保持队列中的元素大小为从大到小,但也得要保证队首元素在滑动窗口内,不在的话pop。一:priority_queue,使用k个元素的大顶堆,来组成滑动窗口。保持大顶堆的最大元素在滑动窗口内。

2024-06-14 15:14:35 169

原创 334. 递增的三元子序列

【代码】334. 递增的三元子序列。

2024-06-13 19:53:02 214

原创 337. 打家劫舍 III

【代码】337. 打家劫舍 III。

2024-06-13 18:19:15 107

原创 347. 前 K 个高频元素

使用大顶堆,只保留前k个高频元素(经常看看)

2024-06-13 17:32:11 86

原创 leetcode 和为 K 的子数组

【代码】leetcode 和为 K 的子数组。

2024-06-10 22:49:20 364

原创 leetcode 括号生成

【代码】leetcode 括号生成。

2024-06-10 21:16:29 291

原创 leetcode 会议室分配

【代码】leetcode 会议室分配。

2024-06-10 21:15:11 354

原创 堆排序123

【代码】堆排序123。

2024-06-09 22:23:34 104

原创 二叉树的前序便利,中序遍历,后序遍历

【代码】二叉树的前序便利,中序遍历,后序遍历。

2024-06-08 22:57:56 284

原创 git中如何在主分支去cherry-pick以及退回

如果要重新恢复当前分支的代码,只需要按照步骤1来做,git checkout . 删掉所有修改文件,git pull 重新拉取远程分支的最新commit来恢复。git add files 和git commit 来把修改后的文件提交上去。如果要从commit区把文件退回去,就用git reset HEAD^git diff + file_path查看文件是否修改完成。当部分代码与主分支中的代码冲突,需要修改。git status查看产生冲突的文件。

2024-04-12 14:12:41 1324

原创 git 简单入门

note:: 此时master主分支和dev分支出现各自的变化,dev中的test.txt文件为dev,而master文件中的test.txt为空。git branch // 查找分支 此时有master 和 dev分支, 此时在dev分支。git checkout -b dev //创建并切换dev分支。vim test.txt // 写入master字符串。cat test.txt //显示master字符串。vim test.txt //写入dev。cat test.txt //出现dev。

2023-11-14 14:21:32 187

原创 linux 基本语法

command 【option】[path]

2023-06-03 20:53:34 1724

原创 C++ 常见的集合算法

【代码】C++ 常见的集合算法。

2023-05-14 11:42:50 207 1

原创 C++ 常见的拷贝算法

【代码】C++ 常见的拷贝算法。

2023-05-14 11:08:37 208

原创 C++ 常用的排序算法

【代码】C++ 常用的排序算法。

2023-05-14 10:37:01 111

原创 C++ 仿函数

【代码】C++ 仿函数。

2023-05-13 11:03:12 157

原创 C++ 类模板

【代码】C++ 类模板。

2023-05-06 20:32:07 416

原创 C++ 模板案例

【代码】C++ 模板案例。

2023-05-06 19:48:31 95

原创 C++ 多态实践例子

【代码】C++ 多态实践例子。

2023-05-03 21:03:36 187

原创 C++ 虚析构与纯虚析构

多态使用时候,如果子类中在堆区开辟属性,父类的指针在释放时候无法调用子类的析构代码解决方式:将父类的析构函数调为虚析构函数虚析构与纯虚析构的区别:如果是纯虚析构,该类属于抽象类,无法实例化对象。

2023-05-03 18:35:40 138

原创 C++ 查看继承类的成员变量

1、使用vs 开发人员命令提示工具。

2023-05-02 15:12:13 129

原创 C++ 继承

【代码】C++ 继承。

2023-05-01 22:09:23 68

python的学习PPT

python 小白入学 多看看 内容详解 各种模块 比如说列表,字典,元组,模块与包,os的常用方法,文件的读写,多进程与多线程,numpy,pandas,matplotlib包的方法使用

2020-09-02

西安电子科技大学.zip

一、盲目搜索,图搜索(A算法,A*算法)。 二、与或图,博弈论、剪枝。 三、谓词逻辑,归结原理 四、知识 五、贝叶斯网络。

2020-03-05

福州大学863数据结构ppt.zip

福州大学863数据结构ppt,共有12章节。 第1章 数据结构与算法概论 第2章 表 第3章 栈 第4章 队列 第5章 排序与选择 第6章 树 第7章 图 第8章 集合 第9章 符号表 第10章 字典 第11章 优先队列 第12章 并查集

2020-01-10

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

TA关注的人

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