- 博客(204)
- 收藏
- 关注
RSS订阅原创 每日OJ_力扣+牛客_另类加法_不用加号的加法
每日OJ_力扣+牛客_另类加法_不用加号的加法（本题的意思是自己实现加法，不适用现成的运算符，考察对于运算符的灵活运用。）
2024-07-26 23:17:53
145
原创 每日OJ_牛客_求最小公倍数
每日OJ_牛客_求最小公倍数（最小公倍数 = 两数之积除以最大公约数，这里使用碾转相除法进行最大公约数的求解：即a与b的最大公约数可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余，直到余数为0，求余的分母即为结果。）
2024-07-26 13:29:25
191
原创 每日OJ_牛客_WY20 两种排序方法
每日OJ_牛客_WY20两种排序方法（思路很简单，将接受的字符串都放到vector容器中，利用string的operator>=运算符重载来按ascii比较字符串，利用string的size来比较字符串的长度。）
2024-07-25 23:50:23
224
原创 每日OJ_牛客_合法括号序列判断
每日OJ_牛客_合法括号序列判断（用栈结构实现，栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有， 则说明不匹配。）
2024-07-25 14:30:47
286
原创 每日OJ_牛客_WY22 Fibonacci数列
每日OJ_牛客_WY22 Fibonacci数列（本题是对于Fibonacci数列的一个考察，Fibonacci数列的性质是第一项和第二项都为1，后面的项形成递归： F(n) = F(n - 1) + F(n - 2)，也可以用循环解决。）
2024-07-24 23:55:56
157
原创 每日OJ_牛客_字符串转整数
每日OJ_牛客_字符串转整数（本题本质是模拟实现实现C库函数atoi，不过参数给的string对象。关键是要处理几个关键边界条件：）
2024-07-24 23:24:54
181
原创 每日OJ_牛客WY16 不要二
每日OJ_牛客WY16 不要二（欧几里得距离，用贪心的思想来做，开始将棋盘map全置为1，1代表放入蛋糕。从左向右从上到下遍历棋盘开始依此放蛋糕，然后将该块蛋糕上下左右欧几里得距离为2的点全部标记为0，意思为该点不能再放入蛋糕，如果下一步扫到的0，则跳过该点，如果扫到1，则计数器cnt++，继续把周围距离为2的点标记为0。扫完棋盘就AC了。）
2024-07-23 22:58:15
275
原创 每日OJ_牛客DD1 连续最大和
每日OJ_牛客DD1 连续最大和（本题是一个经典的动规问题，简称dp问题，但这个问题是非常简单的dp问题，而且经常会考察，所以一定要把这个题做会。本题题意很简单，就是求哪一段的子数组的和最大。状态转移方程： max( dp[ i ] ) = max( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )）
2024-07-23 15:11:15
341
原创 每日OJ_牛客_WY18 统计回文
每日OJ_牛客_WY18 统计回文（什么是回文字符串，题目里面说就是一个正读和反读都一样的字符串 ，回文串也就是前后对称的字符串。本题是判断是否是回文串的变形题。字符串本身不一定是回文，把第二个字符串插入进去看是否是回文。本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文，是就 ++count；需要注意的是这里不能 str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所以每次使用str1拷贝构造一个str，然后s）
2024-07-22 22:29:01
240
原创 每日OJ_牛客_排序子序列
每日OJ_牛客_排序子序列（题解及代码：本题依次比较整个数组v[i+1]>v[i] ，则进入非递减序列判断，直到遍历到下一个值不大于等于为止count++，然后进行下一位 置的判断v[i+1]
2024-07-18 20:27:11
161
原创 每日OJ_牛客_删除公共字符（暴力+哈希）
每日OJ_牛客_删除公共字符（暴力+哈希）（将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串。 判断一个字符在第二个字符串，不要使用删除，这样效率太低，因为每次删除都伴随数据挪动。这里可以考虑使用将不在字符添加到一个新字符串，最后返回新字符串。）
2024-07-17 18:03:00
236
原创 每日OJ_牛客_组队竞赛
每日OJ_牛客_组队竞赛（队伍的水平值等于该队伍队员中第二高水平值，为了所有队伍的水平值总和最大的解法，也就是说每个队伍的第二个值是尽可能大的值。所以实际值把最大值放到最右边，最小值放到最左边。本题的主要思路是贪心算法，贪心算法其实很简单，就是每次选值时都选当前能看到的局部最解忧，所以这里的贪心就是保证每组的第二个值取到能选择的最大值就可以，我们每次尽量取最大，但是最大的数不可能是中位数，所以退而求其次，取每组中第二大的加到sum中。）
2024-07-15 13:52:15
328
原创 其它高阶数据结构⑦_Skiplist跳表_概念+实现+对比
其它高阶数据结构⑦_跳表_概念+实现+对比（概念+效率分析+代码实现_初始化+查找+增加+删除）
2024-05-25 13:03:20
1186
1
原创 其它高阶数据结构③_图的最短路径（三种算法思想+代码实现）
其它高阶数据结构③_图的最短路径（三种算法思想+代码实现）（Dijkstra算法（迪杰斯特拉算法）+Bellman-Ford（贝尔曼-福特算法）+Floyd-Warshall（弗洛伊德算法））
2024-05-16 19:28:04
904
原创 其它高阶数据结构②_图（概念+存储+遍历+最小生成树）
其它高阶数据结构②_图（图的概念+领接矩阵和领接表存储+BFS和DFS遍历+最小生成树_Kruskal算法+Prim算法）
2024-05-15 18:20:08
1358
2
原创 其它高阶数据结构①_并查集（概念+代码+两道OJ）
其它高阶数据结构_并查集①（概念+代码实现+应用）（力扣LCR 116. 省份数量+力扣990. 等式方程的可满足性）
2024-05-14 22:30:24
992
2
原创 Offer必备算法38_贪心算法四_八道力扣题详解（由易到难）
Offer必备算法38_贪心算法四_八道力扣题详解（①力扣56. 合并区间+②力扣435. 无重叠区间+③力扣452. 用最少数量的箭引爆气球+④力扣397. 整数替换+⑤力扣354. 俄罗斯套娃信封问题+⑥力扣1262. 可被三整除的最大和+⑦力扣1054. 距离相等的条形码+⑧力扣767. 重构字符串）
2024-05-13 20:14:41
1083
原创 Offer必备算法37_记忆化搜索_五道力扣题详解（由易到难）
Offer必备算法37_记忆化搜索_五道力扣题详解（记忆化搜索概念和使用场景+①力扣509. 斐波那契数+②力扣62. 不同路径+③力扣300. 最长递增子序列+④力扣375. 猜数字大小 II+⑤力扣329. 矩阵中的最长递增路径）
2024-05-09 22:59:19
1493
原创 Offer必备算法36_贪心算法三_七道力扣题详解（由易到难）
Offer必备算法36_贪心算法三_七道力扣题详解（①力扣455. 分发饼干+②力扣553. 最优除法+③力扣45. 跳跃游戏 II+④力扣55. 跳跃游戏+⑤力扣134. 加油站+⑥力扣738. 单调递增的数字+⑦力扣991. 坏了的计算器）
2024-05-08 15:00:28
1486
原创 Offer必备算法35_DFS解决FloodFill_七道力扣题详解（由易到难）
Offer必备算法35_DFS解决FloodFill_七道力扣题详解（①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域+⑤力扣417. 太平洋大西洋水流问题+⑥力扣529. 扫雷游戏+⑦力扣LCR 130. 衣橱整理（原剑指Offer13机器人的运动范围））
2024-05-06 18:27:13
1141
原创 Offer必备算法34_贪心算法二_七道力扣题详解（由易到难）
Offer必备算法34_贪心算法二_七道力扣题详解（①力扣121. 买卖股票的最佳时机+②力扣122. 买卖股票的最佳时机 II+③力扣1005. K 次取反后最大化的数组和+④力扣2418. 按身高排序+⑤力扣870. 优势洗牌（田忌赛马）+⑥力扣409. 最长回文串+⑦力扣942. 增减字符串匹配）
2024-05-04 17:45:07
1379
原创 Offer必备算法33_DFS爆搜深搜回溯剪枝_八道力扣题详解（由易到难）
Offer必备算法33_DFS爆搜深搜回溯剪枝_八道力扣题详解（Offer必备算法22_DFS爆搜深搜回溯剪枝_八道力扣题详解（①力扣784. 字母大小写全排列+②力扣526. 优美的排列+③力扣51. N 皇后+④力扣36. 有效的数独+⑤力扣37. 解数独+⑥力扣79. 单词搜索+⑦力扣1219. 黄金矿工+⑧力扣980. 不同路径 III））
2024-05-02 12:38:10
1072
原创 Offer必备算法32_贪心算法一_七道力扣题详解（由易到难）
Offer必备算法32_贪心算法一_七道力扣题详解（①力扣860. 柠檬水找零+②力扣2208. 将数组和减半的最少操作次数+③力扣179. 最大数+④力扣376. 摆动序列+⑤力扣300. 最长递增子序列+⑥力扣334. 递增的三元子序列+⑦力扣674. 最长连续递增序列）
2024-04-29 22:59:47
1384
2
原创 Offer必备算法31_DFS回溯剪枝_九道力扣题详解（由易到难）
Offer必备算法31_DFS回溯剪枝_九道力扣题详解（回溯算法简介+①力扣46. 全排列+②力扣78. 子集+③力扣1863. 找出所有子集的异或总和再求和+④力扣47. 全排列 II+⑤力扣17. 电话号码的字母组合+⑥力扣22. 括号生成+⑦力扣77. 组合+⑧力扣494. 目标和+⑨力扣39. 组合总和）
2024-04-28 14:39:47
1694
原创 Offer必备算法30_BFS解决拓扑排序（三道力扣题详解）
Offer必备算法30_BFS解决拓扑排序（三道力扣题详解：①力扣207. 课程表+②力扣210. 课程表 II+③力扣LCR 114. 火星词典）（拓扑排序简单来说就是找到做事情的先后顺序（拓扑排序的结果可能不是唯一的））
2024-04-24 20:22:01
1311
原创 Offer必备算法29_其它背包问题_二维费用背包+似包非包+卡特兰数
Offer必备算法29_其它背包问题_二维费用背包（①力扣474. 一和零（二维费用背包）+②力扣879. 盈利计划（二维费用背包）+③力扣377. 组合总和 Ⅳ（似包非包）+④力扣96. 不同的二叉搜索树（卡特兰数））。
2024-04-22 20:30:36
1361
原创 Offer必备算法28_多源BFS_四道力扣题详解（由易到难）
Offer必备算法28_多源BFS_四道力扣题详解（①力扣542. 01 矩阵+②力扣1020. 飞地的数量+③力扣1765. 地图中的最高点+④力扣1162. 地图分析）
2024-04-20 19:13:03
1612
原创 Offer必备算法27_完全背包_四道力扣题（由易到难）
Offer必备算法27_完全背包_四道力扣题（①牛客DP42 【模板】完全背包+②力扣322. 零钱兑换+③力扣518. 零钱兑换 II+④力扣279. 完全平方数）（滚动数组优化）
2024-04-18 12:35:22
1501
原创 Offer必备算法26_BFS解决最短路_四道力扣题（由易到难）
Offer必备算法26_BFS解决最短路_四道力扣题（①力扣1926. 迷宫中离入口最近的出口+②力扣433. 最小基因变化+③力扣127. 单词接龙+④力扣675. 为高尔夫比赛砍树）
2024-04-15 19:01:56
1240
原创 Offer必备算法25_01背包_四道力扣题详解（由易到难）
Offer必备算法25_01背包_四道力扣题详解（①牛客DP41 【模板】01背包+②力扣416. 分割等和子集+③力扣494. 目标和+④力扣1049. 最后一块石头的重量 II）
2024-04-14 19:42:35
1540
原创 Offer必备算法24_BFS解决FloodFill_四道力扣题详解（由易到难）
Offer必备算法24_BFS解决FloodFill_四道力扣题详解（BFS解决FloodFill简介+①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域）
2024-04-12 15:49:00
1312
原创 Offer必备算法23_两个数组dp_八道力扣题详解（由易到难）
Offer必备算法23_两个数组dp_八道OJ详解（①力扣1143. 最长公共子序列+②力扣1035. 不相交的线+③力扣115. 不同的子序列+④力扣44. 通配符匹配+⑤力扣10. 正则表达式匹配+⑥力扣97. 交错字符串+⑦力扣712. 两个字符串的最小ASCII删除和+⑧力扣718. 最长重复子数组）
2024-04-09 18:27:51
1163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人