- 博客(24)
- 收藏
- 关注
RSS订阅原创 LeetCode 2352.相等行列对
如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。这题的难点在于怎么存储key为数组的哈希表，具体看代码部分。2.遍历列，如果有与某一行相同的列，返回值++。1.遍历行，行存入哈希表。
2023-08-05 17:51:24
80
原创 LeetCode 1207.独一无二的出现次数
unordered_map存<key,value>，key不可重复，底层使用哈希表。假设数组中有6个3，则map1[3] = 6。key表示值，value表示这个值出现的次数。3.如果map1的大小等于map2的大小，那么每个数的出现次数都是独一无二的。2.遍历map1，以map1的value为map2的key，存入map2。1.遍历数组，统计每个元素出现的次数，存入map1。如果每个数的出现次数都是独一无二的，就返回。，请你帮忙统计数组中每个数的出现次数。
2023-08-05 17:39:21
65
原创 LeetCode 2215.找出两数组的不同
所以遍历set1时在set2中查找是否有元素num，遍历set2时在set1中查找是否有元素num；如果count(num)大于0则表示有重复元素，等于0表示没有重复元素，加入到返回数组中。2.遍历两个set，set1中存的是第一个数组的所有元素，set2中存的是第二个数组的所有元素。1.遍历两个数组，将第一个整数数组存入set1，第二个整数数组存入set2。unordered_set底层实现是哈希表，查找效率高，存的是value。**注意：**列表中的整数可以按。，请你返回一个长度为。
2023-08-05 17:23:38
63
1
原创 哈希表的三种数据结构
当题目限制了数值的大小，数值差异不大，分布比较密集时可以使用数组。如果哈希值比较少并且跨度非常大，使用数组就会有空间上的浪费。
2023-08-03 21:04:28
99
原创 基本数据结构：vector、栈、队列
/ 默认初始化，a为空 vector < int > b(a);// 用a定义b vector < int > a(100);// a有100个值为0的元素 vector < int > a(100 , 6);// 100个值为6的元素// 定义栈，Type为数据类型// 定义队列，Type为数据类型。
2023-07-31 18:44:29
235
原创 LeetCode 62.不同路径
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。只能向下走和向右走，所以路径数 = 左边格子的路径数 + 上面格子的路径数。网格的左上角 （起始点在下图中标记为 “Start” ）。第一行和第一列需要初始化，只有1条路径。问总共有多少条不同的路径？
2023-07-31 14:36:22
27
1
原创 LeetCode 338.比特位计数
如果一个数x是奇数，那么x的二进制的1的个数 = x / 2的二进制的1的个数 + 1。如果一个数x是偶数，那么x的二进制的1的个数 = x / 2的二进制的1的个数。从0到n遍历求就可以了，类似于动态规划的遍历。，计算其二进制表示中。
2023-07-31 01:43:50
70
1
原创 LeetCode 198.打家劫舍
假设遍历到第i个房屋，因为不能偷相邻的房屋，所以不用管第i-1个房屋，maxCount与nums[i-2]比较，给maxCount赋值成nums[i-2]和maxCount中大的那一个。为了找到能够偷窃的最大金额，设置一个变量maxCount来记录最大金额，每遍历到一个新的房屋，就比较是否需要更新maxCount。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，遍历过程中nums[i]加上maxCount，每个元素的值表示从第1个房屋偷到这个房屋能偷到的最高金额。
2023-07-30 15:36:28
32
1
原创 LeetCode 746.使用最小花费爬楼梯
这里的最后一个楼梯实际上是cost最后一个元素的后面一个元素，是没有显示出来的，所以返回的时候返回cost数组的最后两个元素中比较小的那个就可以了。爬楼梯只能从前一个或者前两个台阶爬，所以每次需要判断前两个元素哪个更小，选择小的那个数值加在当前的值上就可以实现累加的效果。一开始我想着创建一个新的数组空间来存每一步的总最低花费，然后我自己在纸上推导了一遍发现可以直接在原数组空间上存。一旦你支付此费用，即可选择向上爬一个或者两个台阶。前两个元素不用遍历，所以for循环从第三个元素开始。
2023-07-30 14:24:49
23
原创 LeetCode 1137.第N个泰波那契数
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。将Tn存在数组中，循环得到Tn即可。，请返回第 n 个泰波那契数 Tn 的值。
2023-07-30 13:49:47
61
1
原创 LeetCode 875.爱吃香蕉的珂珂
最小是1，每小时最少要吃1个香蕉；最大是maxCount，maxCount是所有香蕉堆中最多的那个堆的香蕉数量，每小时最多吃maxCount个香蕉。使用二分法，我们需要找到最小的速度k，所以在left = 1，right = maxCount中二分查找。如果实际需要的时间小于或等于规定时间，则表示速度太快了，需要降低速度求最小速度，所以移动二分的右边界。如果实际需要的时间大于规定时间，则表示速度太慢了，吃不完，还需要提速，所以移动二分的左边界。根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。
2023-07-29 23:48:53
49
1
原创 LeetCode 735.行星碰撞
对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。左行星爆炸，所以左行星出栈，而右行星不可以入栈，还需要判断左边是否还有冲突的行星，所以需要再次进行判断。代码中我使用了i–，进入新的循环，但执行了i–之后输入元素还是上一轮的元素，所以可以实现再次判断。栈顶元素是左边的行星，输入元素是右边的行星。右行星爆炸，所以左行星不出栈，右行星不入栈，进入下一轮循环。两个行星都爆炸，左行星出栈，右行星不入栈，进入下一轮循环。，表示在同一行的行星。
2023-07-27 17:42:07
173
1
原创 LeetCode 724.寻找数组的中心下标
如果 所有元素的和 - 当前元素值 = 两倍前缀和 ----> 当前元素前缀和 + 当前元素后缀和 = 两倍前缀和 ----> 前缀和 = 后缀和***2.遍历元素求前缀和，如果所有元素的和减去当前遍历到的这个元素等于两倍前缀和，则返回索引。是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。所有元素的和 = 当前元素值 + 当前元素前缀和 + 当前元素后缀和。所有元素的和 - 当前元素值 = 当前元素前缀和 + 当前元素后缀和。如果中心下标位于数组最左端，那么左侧数之和视为。
2023-07-26 19:33:22
97
1
原创 LeetCode 238.除自身以外数组的乘积
之中任意元素的全部前缀元素和后缀的乘积都在。请**不要使用除法，**且在。时间复杂度内完成此题。之外其余各元素的乘积。
2023-07-26 02:38:27
44
1
原创 LeetCode 605.种花问题
头部和尾部都有连续两个0，但是判定条件是连续3个元素都是0才可以种花，实际上在头部和尾部连续两个0就可以种花了，所以在头尾都额外加0，遍历可以不用讨论头尾的特殊情况，同时也不会影响最后的计算结果。连续遇到3个0则我们假设会在第2个0的位置种一朵花，种了花之后，如果i++再次判断，那第1个数一定是1，所以没有再次判断的必要，直接选择i+2就可以了。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。例如：0 0 1 0 0 1 0 0 -> 0 0 0 1 0 0 1 0 0 0。
2023-07-25 22:01:29
60
原创 LeetCode 1431.拥有最多糖果的孩子
对每一个孩子，检查是否存在一种方案，将额外的。注意，允许有多个孩子同时拥有。个糖果分配给孩子们之后，此孩子有。个孩子拥有的糖果数目。
2023-07-25 18:05:37
35
原创 LeetCode 1768.交替合并字符串
开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。
2023-07-25 16:39:58
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人