乐胖代购免代理版

【LeetCode每日一题】706. 设计哈希映射

题目解题思路我们不使用任何内建哈希表库，而是采用静态数组的方式来模拟哈希表的功能。该实现支持常见的操作，如插入键值对、获取键对应的值以及删除键值对。实现细节 MyHashMap 类使用一个固定大小的数组 data 来存储键值对。数组的索引代表键（key），而数组的值代表对应的值（value）。我们使用数组下标直接访问来模拟哈希函数的行为。构造函数 MyHashMap(): 初始化一个大

数组

键值对

空间复杂度

原创 9月前 41 阅读

【LeetCode每日一题】2192. 有向无环图中一个节点的所有祖先

2192. 有向无环图中一个节点的所有祖先思路本问题要求在一个有向无环图中查找一个节点的所有祖先。为了实现这一目标，我们可以将图中的所有路径反向存储，然后运用深度优先搜索（DFS）的方法逐一遍历节点，找到其所有祖先节点。这种解决方案便于理解且实现较为简便。代码 class Solution: def getAncestors(self, n: int, edges: List[Lis

List

有向无环图

python

原创 9月前 62 阅读

【LeetCode】2656. K 个元素的最大和

思路贪心，每次都选最大的元素，因此很容易得出是一个等差数列，直接套公式代码 class Solution { public: int maximizeSum(vector<int>& nums, int k) { int n=0; for(auto x : nums) n = max(n, x); return k*(

c++

等差数列

原创 2023-11-15 22:25:54 179 阅读

[LeetCode] 715. Range 模块

题目 Range模块是跟踪数字范围的模块。设计一个数据结构来跟踪表示为半开区间的范围并查询它们。半开区间 [left, right) 表示所有 left <= x < right 的实数 x 。实现 RangeModule 类: RangeModule() 初始化数据结构的对象。 void addRange(int left, int right) 添加半开区间 [left,

数据结构

C++

平衡树

原创 2023-11-12 20:28:49 194 阅读

【LeetCode】LCP 06.拿硬币

描述桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例输入：[4,2,1]输出：4解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。限制1 <= n <= 41 <= coins[i] <= 10思路这道题目思路很好梳理，

数组

原创 2023-10-23 21:37:40 107 阅读

[LeetCode] 260. 只出现一次的数字 III

题目给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。思路可以用哈希表um映射存储每一个输入的值，输入一次就给其位置数值+1，最后得到的um就是该序列中各数值总的出现次数，然后只需要遍历一遍找到出现次数为1的值并返回即可代码 c

c++

时间复杂度

数组

原创 2023-10-16 21:06:58 327 阅读

[LeetCode] Hard-2251. 花期内花的数目 - 二分查找/有序数组

看题目应该是一道比较经典的差分，本来准备拿差分数组做的，后来搂了一眼题解，发现用二分的方法更简单此题有一种很简便的方法，第个人到达时间为，所以我们不难

leetcode

算法

职场和发展

Code

i++

原创 2023-10-05 22:08:19 85 阅读

[LeetCode] 2251. 花期内花的数目 - 二分查找/有序数组

Problem: 2251. 花期内花的数目思路看题目应该是一道比较经典的差分，本来准备拿差分数组做的，后来搂了一眼题解，发现用二分的方法更简单解题方法此题有一种很简便的方法，第i个人到达时间为people[i]，所以我们不难找到在这个时间之前花期已经开始的花的数量，即v1=start <= people[i]；同理我们也可以找到在这之前花期已经结束的花的数量，即v2=end &

差分

Problem

数组

原创 2023-09-28 22:07:30 725 阅读

[LeetCode] 1333. 餐厅过滤器

Problem: 1333. 餐厅过滤器思路这道题目拿到手基本可以确定是一道大模拟题，基本思路在题目里面已经确定，主要的难点就在对结果的排序上，需要指定sort的排序规则解题方法首先对题目中给出的数组依照题目要求的过滤器规则进行遍历过滤，然后形成一个过滤后的新数组filtered，接着按照题目要求编写排序规则，即先按照rating从高到低进行排序，相同情况下再按照id从高到低排序，最后

数组

排序规则

大模拟

原创 2023-09-27 20:36:53 243 阅读

【LeetCode】2591. 将钱分给最多的儿童

描述给你一个整数 money ，表示你总共有的钱数（单位为美元）和另一个整数 children ，表示你要将钱分配给多少个儿童。你需要按照如下规则分配：所有的钱都必须被分配。每个儿童至少获得 1 美元。没有人获得 4 美元。请你按照上述规则分配金钱，并返回最多有多少个儿童获得恰好 8 美元。如果没有任何分配方案，返回 -1 。示例输入：money = 20, child

算法

贪心

原创 2023-09-22 21:20:19 608 阅读指尖人生

【LeetCode】LCP 06. 拿硬币

描述桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。限制 • 1 <= n <= 4 • 1

数组

遍历

每日一题

原创 2023-09-20 19:10:36 642 阅读

LeetCode 1620.网络信号最好的坐标

模拟题根据题目要求，如果有多个网络信号最好的坐标，则返回网络信号最好的非负坐标，此时 cx>=0且cy>=0。因此结果坐标满足

leetcode

算法

职场和发展

原创 2023-06-07 13:50:59 64 阅读

LeetCode 784.字母大小写全排列

dfs所有情况一把梭，当遇到当前字符是字母时，分别以大小写分别进行下一步dfs，然后将每一次dfs末端的结果保存，最后得到的就是全排列组合。

leetcode

深度优先

算法

大小写

全排列

原创 2023-06-07 13:50:54 56 阅读

LeetCode 856.括号的分数

一道栈模拟题，可以将()看作栈的运算操作指令，按照规则，每次遇到(时压入一个数字0占位，而遇到)((A)因此可得到一个综合式子，以此为基础即可得解。

leetcode

算法

java

Math

分类讨论

原创 2023-06-07 13:50:51 88 阅读

[LeetCode题解]1800.最大升序子数组和

暴力枚举，对每个组合都进行计算即可，循环一遍就可以算出来，复杂度为O(n)

leetcode

算法

职场和发展

i++

Math

原创 2023-06-07 13:50:45 64 阅读

LeetCode 1662.检查两个字符串数组是否相等

模拟题，没思路。

leetcode

算法

数据结构

字符串数组

原创 2023-06-07 13:50:16 66 阅读

LeetCode 1678. 设计Goal解析器

根据题目描述模拟即可。

leetcode

i++

解析器

原创 2023-06-07 13:50:11 57 阅读

LeetCode 1773.统计匹配检索规则的物品数量

简单模拟题，需要做的就是按照规则用map把物品名称映射一下，然后再遍历数组中的每个元素，如果符合要求就给结果+1即可，最后输出其中的内容。

leetcode

简单模拟

遍历数组

原创 2023-06-07 13:50:07 75 阅读

LeetCode 1822.数组元素积的符号

【代码】LeetCode 1822.数组元素积的符号。

leetcode

算法

数据结构

i++

数组元素

原创 2023-06-07 13:50:03 46 阅读

LeetCode 862.和至少为k的最短子数组

如果我们找到当前的s[i]满足条件，则说明之后选取的s[i]不管是多少在如下条件。

leetcode

算法

职场和发展

单调队列

i++

原创 2023-06-07 13:49:53 57 阅读

LeetCode 907.子数组的最小值之和

本题由于每一项都需要遍历到，

leetcode

算法

数据结构

单调栈

最小值

原创 2023-06-07 13:49:49 69 阅读

LeetCode 934.最短的桥

题目限制了岛的数量肯定为2，所

leetcode

深度优先

算法

i++

原创 2023-06-07 13:49:45 63 阅读

LeetCode 915.分割数组

模拟题，两遍遍历

1024程序员节

i++

数组

原创 2023-06-07 13:49:31 63 阅读

LeetCode 9.回文数

分两种情况。

leetcode

算法

职场和发展

回文数

原创 2023-06-07 13:49:17 54 阅读

LeetCode 481.神奇字符串

本题目应该说难在读题，根据题目描述的意思，s作

leetcode

算法

c++

i++

字符串

原创 2023-06-07 13:49:15 42 阅读

LeetCode 1790.仅执行一次字符串交换能否使两个字符串相等

暴力模拟，根据

leetcode

算法

职场和发展

字符串

i++

原创 2023-06-07 13:49:04 60 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Do1phln's Blog

【LeetCode每日一题】706. 设计哈希映射

【LeetCode每日一题】2192. 有向无环图中一个节点的所有祖先

【LeetCode】2656. K 个元素的最大和

[LeetCode] 715. Range 模块

【LeetCode】LCP 06.拿硬币

[LeetCode] 260. 只出现一次的数字 III

[LeetCode] Hard-2251. 花期内花的数目 - 二分查找/有序数组

[LeetCode] 2251. 花期内花的数目 - 二分查找/有序数组

[LeetCode] 1333. 餐厅过滤器

【LeetCode】2591. 将钱分给最多的儿童

【LeetCode】LCP 06. 拿硬币

LeetCode 1620.网络信号最好的坐标

LeetCode 784.字母大小写全排列

LeetCode 856.括号的分数

[LeetCode题解]1800.最大升序子数组和

LeetCode 1662.检查两个字符串数组是否相等

LeetCode 1678. 设计Goal解析器

LeetCode 1773.统计匹配检索规则的物品数量

LeetCode 1822.数组元素积的符号

LeetCode 862.和至少为k的最短子数组

LeetCode 907.子数组的最小值之和

LeetCode 934.最短的桥

LeetCode 915.分割数组

LeetCode 9.回文数

LeetCode 481.神奇字符串

LeetCode 1790.仅执行一次字符串交换能否使两个字符串相等

欢迎