牛客/力扣
冲冲冲
莫忘、莫念
自律即自由
展开
-
DP34 前缀和
使用动态规划dp数组,dp[i]存放从0到下标为i的数组的和。原创 2024-02-26 23:36:10 · 337 阅读 · 0 评论 -
153.寻找旋转排序数组中的最小值(二分查找)
【代码】153.寻找旋转排序数组中的最小值。原创 2024-02-25 21:10:22 · 259 阅读 · 0 评论 -
35.搜索插入位置+825.山脉数组的峰顶索引(二分查找的应用)
【代码】【无标题】原创 2024-02-24 19:58:41 · 257 阅读 · 0 评论 -
69.x的平方根
【代码】69.x的平方根。原创 2024-02-23 20:26:55 · 220 阅读 · 0 评论 -
[NOIP2006]明明的随机数
【代码】[NOIP2006]明明的随机数。原创 2023-11-26 22:10:25 · 469 阅读 · 0 评论 -
计数问题+约瑟夫问题(map)
【代码】计数问题+约瑟夫问题(map)原创 2023-11-25 19:10:51 · 315 阅读 · 0 评论 -
349.两个数组的交集+350.两个数组的交集II(set/multiset)
【代码】349.两个数组的交集+350.两个数组的交集II(set/multiset)原创 2023-11-04 11:00:16 · 146 阅读 · 0 评论 -
692. 前k个高频单词(map)
【代码】692. 前k个高频单词。原创 2023-11-04 10:56:22 · 336 阅读 · 0 评论 -
904. 水果成篮(滑动窗口)
找出一个最长的子数组的长度,要求子数组中不超过两种类型的水果。原创 2023-10-21 18:26:42 · 127 阅读 · 0 评论 -
1658.将x减到0的最小操作数(滑动窗口)
【代码】1658.将x减到0的最小操作数。原创 2023-10-21 16:49:55 · 162 阅读 · 0 评论 -
计算日期到天数转换
【代码】计算日期到天数转换。原创 2023-10-16 21:51:29 · 66 阅读 · 0 评论 -
幸运的袋子(递归+回溯)
【代码】幸运的袋子。原创 2023-10-16 21:48:47 · 104 阅读 · 0 评论 -
参数解析(牛客)
【代码】参数解析。原创 2023-10-15 22:04:42 · 318 阅读 · 0 评论 -
查找组成一个偶数最接近的两个素数
【代码】查找组成一个偶数最接近的两个素数。原创 2023-10-14 17:48:04 · 111 阅读 · 0 评论 -
HJ86 求最大连续bit数
【代码】HJ86 求最大连续bit数。原创 2023-10-13 23:55:42 · 197 阅读 · 1 评论 -
最近公共祖先
将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号,根结点编号为1。现给定a,b为两个结点。设计一个算法,返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。原创 2023-10-13 23:53:44 · 95 阅读 · 0 评论 -
3. 无重复字符的最长子串(枚举+滑动窗口)
【代码】3. 无重复字符的最长子串(枚举+滑动窗口)原创 2023-10-07 22:58:16 · 150 阅读 · 0 评论 -
1052.爱生气的书店老板(滑动窗口)
【代码】1052.爱生气的书店老板。原创 2023-10-03 23:34:05 · 39 阅读 · 0 评论 -
1004. 最大连续1的个数III(滑动窗口)
【代码】1004. 最大连续1的个数III(滑动窗口)原创 2023-10-02 15:45:11 · 150 阅读 · 0 评论 -
643. 子数组最大平均数I(滑动窗口)
【代码】643. 子数组最大平均数I(滑动窗口)原创 2023-10-02 15:25:28 · 203 阅读 · 0 评论 -
209. 长度最小的子数组(滑动窗口)
【代码】原创 2023-10-01 22:22:05 · 207 阅读 · 0 评论 -
594.最长和谐子序列(滑动窗口)
【代码】594.最长和谐子序列(滑动窗口)原创 2023-10-01 21:47:30 · 123 阅读 · 0 评论 -
1859. 将句子排序
定义了一个vector v(MAX);采用const string& word : v[k]原创 2023-09-30 17:03:32 · 322 阅读 · 0 评论 -
102.二叉树的层序遍历
【代码】102.二叉树的层序遍历。原创 2023-09-29 17:31:11 · 104 阅读 · 0 评论 -
JZ31 栈的压入、弹出序列
【代码】JZ31 栈的压入、弹出xul。原创 2023-09-29 16:53:57 · 102 阅读 · 0 评论 -
不要二(牛客)
从左向右从上到下遍历棋盘开始依此放蛋糕,然后将该块蛋糕上下左右欧几里得距离为2的点全部标记为0,表示该点不能再放入蛋糕,如果下一步扫到的0,则跳过该点,如果扫到1,则sum++,继续把周围距离为2的点标记为0。采用贪心算法的思想来做,开始全置为1,1代表放入蛋糕。原创 2023-09-28 21:37:02 · 89 阅读 · 0 评论 -
统计回文(简)
【代码】统计回文。原创 2023-09-27 09:13:30 · 53 阅读 · 0 评论 -
连续最大和
【代码】连续最大和。原创 2023-09-27 09:06:39 · 48 阅读 · 0 评论 -
计算糖果(牛客)
【代码】计算糖果。原创 2023-09-26 17:38:13 · 58 阅读 · 0 评论 -
DD5 进制转换
【代码】DD5 进制转换。原创 2023-09-26 17:20:58 · 59 阅读 · 0 评论 -
LCR 164.破解闯关密码(数字---字符)
【代码】LCR 164.破解闯关密码(数字---字符)原创 2023-09-25 09:24:25 · 123 阅读 · 0 评论 -
OR54 字符串中找出连续最长的数字串
【代码】OR54 字符串中找出连续最长的数字串。原创 2023-09-24 23:19:47 · 76 阅读 · 0 评论 -
215. 数组中的第K个最大元素+17.14. 最小K个数(优先级队列)
【代码】215. 数组中的第K个最大元素+17.14. 最小K个数(优先级队列)原创 2023-09-24 16:10:39 · 75 阅读 · 0 评论 -
组队竞赛(int溢出问题)
【代码】组队竞赛(int溢出问题)原创 2023-09-23 20:09:52 · 329 阅读 · 0 评论 -
排序子序列(牛客)
【代码】排序子序列(牛客)原创 2023-09-23 15:16:06 · 105 阅读 · 0 评论 -
倒置字符串(牛客)
【代码】倒置字符串。原创 2023-09-23 14:15:12 · 77 阅读 · 0 评论 -
OR63 删除公共字符
【代码】OR63 删除公共字符。原创 2023-09-21 21:09:03 · 87 阅读 · 0 评论 -
150.逆波兰表达式求值
【代码】150.逆波兰表达式求值。原创 2023-09-17 21:22:05 · 131 阅读 · 0 评论 -
137.只出现一次的数字
【代码】137.只出现一次的数字。原创 2023-08-31 21:34:32 · 119 阅读 · 0 评论 -
912.排序数组
【代码】912.排序数组。原创 2023-08-30 22:58:57 · 143 阅读 · 0 评论