
数据结构与算法
紫菜(Nori)
Happy with code!
展开
-
C#并发集合-ConcurrentQueue
在多线程环境下,使用这个集合接受网络请求。原创 2025-02-27 16:09:11 · 333 阅读 · 0 评论 -
[374] 猜数字大小
【代码】[374] 猜数字大小。原创 2024-08-21 15:56:51 · 182 阅读 · 0 评论 -
[349] 两个数组的交集
【代码】[349] 两个数组的交集。原创 2024-08-21 15:30:29 · 164 阅读 · 0 评论 -
[303] 区域和检索 - 数组不可变
【代码】[303] 区域和检索 - 数组不可变。原创 2024-08-20 20:32:47 · 186 阅读 · 0 评论 -
[290] 单词规律
【代码】[290] 单词规律。原创 2024-08-20 19:38:36 · 134 阅读 · 0 评论 -
[257] 二叉树的所有路径
树原创 2024-08-20 16:20:23 · 896 阅读 · 0 评论 -
[228] 汇总区间
如果不是一个区间,只是一个数字 x,则这个数字在nums中,不存在 x - 1, 或 x + 1。如果是一个区间,则区间的两头中间包含的所有数字都在nums中,包含边界。理解题意就好做了 ^ ^列表中的每个区间范围。原创 2024-08-20 12:09:24 · 204 阅读 · 0 评论 -
[226] 翻转二叉树
【代码】[226] 翻转二叉树。原创 2024-08-19 21:45:45 · 130 阅读 · 0 评论 -
[225] 用队列实现栈
【代码】[225] 用队列实现栈。原创 2024-08-19 15:22:16 · 517 阅读 · 0 评论 -
[219] 存在重复元素 II
【代码】[219] 存在重复元素 II。原创 2024-08-19 14:07:06 · 219 阅读 · 0 评论 -
[222] 完全二叉树的节点个数
【代码】[222] 完全二叉树的节点个数。原创 2024-08-19 14:44:21 · 106 阅读 · 0 评论 -
[202] 快乐数
【代码】[202] 快乐数。原创 2024-08-16 16:06:25 · 445 阅读 · 0 评论 -
171.Excel 表列序号
【代码】171.Excel 表列序号。原创 2024-08-16 15:31:44 · 105 阅读 · 0 评论 -
2419. 按位与最大的最长子数组
【代码】2419. 按位与最大的最长子数组。原创 2023-09-24 18:31:04 · 124 阅读 · 0 评论 -
91. 解码方法
递归、动态规划原创 2023-08-20 18:49:35 · 1842 阅读 · 1 评论 -
347. 前 K 个高频元素
2.放入优先队列(最大堆)1.哈希记录元素出现次数。3.依次出队获取结果。原创 2023-08-13 18:08:30 · 91 阅读 · 0 评论 -
230. 二叉搜索树中第K小的元素
中序遍历:左子树 -> 中 -> 右子树。二叉搜索树:中序遍历可以得到有序的序列。原创 2023-08-13 09:00:36 · 137 阅读 · 0 评论 -
239. 滑动窗口最大值
【代码】239. 滑动窗口最大值。原创 2023-08-04 21:43:26 · 57 阅读 · 0 评论 -
6929. 数组的最大美丽值
【代码】6929. 数组的最大美丽值。原创 2023-07-16 11:33:08 · 123 阅读 · 0 评论 -
6893. 特别的排列
【代码】6893. 特别的排列。原创 2023-06-18 15:03:56 · 118 阅读 · 0 评论 -
C# List.Sort分析
排序算法原创 2023-01-13 13:52:34 · 876 阅读 · 0 评论 -
2315. 统计星号
找规律原创 2022-07-09 12:04:19 · 197 阅读 · 0 评论 -
2316. 统计无向图中无法互相到达点对数
无向图、函数传参原创 2022-07-09 12:01:38 · 449 阅读 · 0 评论 -
2311. 小于等于 K 的最长二进制子序列
位运算、数学原创 2022-07-03 20:44:33 · 145 阅读 · 0 评论 -
2310. 个位数字为 K 的整数之和
数学原创 2022-07-03 20:29:14 · 151 阅读 · 0 评论 -
2309. 兼具大小写的最好英文字母
数组原创 2022-07-03 20:25:03 · 135 阅读 · 0 评论 -
2303. 计算应缴税款总额
范围计算原创 2022-06-19 22:08:07 · 116 阅读 · 0 评论 -
6096. 咒语和药水的成功对数
递增、递减排序原创 2022-06-12 22:04:43 · 327 阅读 · 0 评论 -
6095. 强密码检验器 II
简单条件遍历原创 2022-06-12 21:41:32 · 121 阅读 · 0 评论 -
6090. 极大极小游戏
规则伸缩区间原创 2022-06-05 20:18:22 · 282 阅读 · 0 评论 -
6091. 划分数组使最大差为 K
区间扩展原创 2022-06-05 20:13:00 · 176 阅读 · 0 评论 -
6092. 替换数组中的元素
哈希原创 2022-06-05 20:05:40 · 162 阅读 · 0 评论 -
2278. 字母在字符串中的百分比
问题:为什么,当代码中的times变量为float类型是,执行case会得到错误的结果?class Solution {public: int percentageLetter(string s, char letter) { // 这里使用浮点数,方便进行浮点数的除法运算 /* Note: 如果这里使用float类型将结果装换为int时会导致结果减一 case: times = 59; size = 100,.原创 2022-05-29 20:31:20 · 145 阅读 · 0 评论 -
2279. 装满石头的背包的最大数量
class Solution {public: int maximumBags(vector<int>& capacity, vector<int>& rocks, int additionalRocks) { // 存放每个背包还可放入物件数,相同类型的放入数只保存放入一次 vector<int> spaceVec; // key:spaceVec中的值 // value : 这种.原创 2022-05-29 20:24:43 · 167 阅读 · 0 评论 -
2273. 移除字母异位词后的结果数组
class Solution {public: vector<string> removeAnagrams(vector<string>& words) { // 2个辅助数组 // 始终保持aux1为存储,当前遍历下标i的,i-1下标,对应字符串的每个字符对应的数字组成的数组 vector<int> aux1(0); vector<int> aux2(0); .原创 2022-05-21 18:33:40 · 203 阅读 · 0 评论 -
2274. 不含特殊楼层的最大连续楼层数
class Solution {public: int maxConsecutive(int bottom, int top, vector<int>& special) { int ans = 0; // 先排序 sort(begin(special), end(special)); // 方便后面计算 int lastLayer = bottom - 1; i.原创 2022-05-21 18:19:51 · 145 阅读 · 0 评论 -
2275. 按位与结果大于零的最长组合
基本版(超时) :class Solution {public: int largestCombination(vector<int>& candidates) { int ans = 1; // 先排序 sort(begin(candidates), end(candidates)); // 将所有元素放入递归队列 for(int i = 0; i < ca原创 2022-05-21 18:07:57 · 156 阅读 · 0 评论 -
5299. 找到一个数字的 K 美丽值
用了几个函数:to_string(someone_type): 将某种类型转换为stringstoi(string_type): 将字符串转换为数字class Solution {public: int divisorSubstrings(int num, int k) { int ans = 0; // 先将其转换为字符串 string str = to_string(num); ..原创 2022-05-15 18:14:40 · 173 阅读 · 0 评论 -
6067. 分割数组的方案数
class Solution {public: int waysToSplitArray(vector<int>& nums) { // 分别记录右左两边的累加和 long long right = 0, left = 0; // 先记录所有的右边的累加和 for(int i = 0; i < nums.size(); i++){ right += nums[i]; } .原创 2022-05-15 18:09:11 · 126 阅读 · 0 评论 -
6068. 毯子覆盖的最多白色砖块数
超时版本1:基本思路为:先排序,将所有的左边填充到一个辅助数组中,最后遍历这个数组。class Solution {public: int maximumWhiteTiles(vector<vector<int>>& tiles, int carpetLen) { // 排序 sort(begin(tiles), end(tiles), [](auto &ele1, auto &ele2){return原创 2022-05-15 18:04:31 · 180 阅读 · 0 评论