- 博客(12)
- 收藏
- 关注
RSS订阅原创 LeetCode 2170
又因为题目不允许所有数都相同，所以应在出现最多次的数相同时判断次多出现的数，即所求为总长度减去（奇数位出现最多的数的次数+偶数位出现次多的数的次数）与（奇数位出现次多的数的次数+偶数位出现最多的数的次数）两者中较小的一个。根据题意，求出最少的操作数，即分别在奇数位和偶数位上求出出现最多的数，统计这两个数的出现次数，所求即为总长度减去这两个数的出现次数（即将其他数修改为这两个数）。具体实现与思路已经在代码中注释。
2023-05-13 09:38:47
75
原创 每日一题 Leetcode 978
public://数组长度//两个动态数组//用来返回 最大值int t=0;//因为限定n!=0，所以不用判断//当n为1 或者 n为2的同时两个数相等时，返回1//当n为2 且 两个数不等，返回2//初始化边界值up[0]=1;down[0]=1;i<n;i++)//如果相邻为'<'down[i]=1;//如果相邻为'>'up[i]=1;//如果相邻为'='up[i]=1;down[i]=1;//寻找up和down中的最大值return t。
2023-04-07 10:16:58
32
原创 每日一题 Leetcoed 64
首先获取矩阵的长和宽，然后创建一个二维数组dp，用于存放移动到grid[i][j]时的最短路径和，而dp[i][j]其实也就是dp[i-1][j]与dp[i][j-1]中最小的那个（即上一个与左一个）与grid[i][j]的和。将dp[0][j]与dp[i][0]完成初始化（循环从1开始，从0开始的话i-1与j-1会到-1）,循环填入dp，最后输出dp[m-1][n-1]即可。
2023-04-06 15:26:08
36
原创 每日一题 Leetcode 144
若根节点不为空，则向左遍历，记录节点，直到左节点为空。然后出栈一次，退回上一节点，找到上一节点的右节点，继续上述步骤。（注释部分为原先自写的栈和方法，可能有错，仅供参考）若根节点为空，返回空。
2023-04-05 21:19:10
42
原创 每日一题 Leetcode 1947
先将每个学生-老师组合的兼容性评分求出，然后利用C++ next_permutation()函数进行全排列，寻找全排列中最大兼容性评分和最高的进行返回。（中间注释部分请忽略）
2023-04-03 23:02:01
48
原创 每日一题 Leetcode 2566
最大值：如果开始第1个为9，直接放入；如果不为9且不为标记数，获得标记数并置9（只进行1次获取 标记数），然后放入；后续如果找到标记数，改为9后放入。最小值：获取第1位的值作为标记，第1位置0（默认num的第一位不为1），后续若找到标记数，改为0后放入。先计算位数，然后将num的每位放入数组（两个，一个计算最小值一个计算最大值）。
2023-04-03 13:08:14
43
原创 每日一题 Leetcode 929
此题思路都是先将给定的邮箱地址先进行处理，再放入哈希表/集合(set:关联容器),这两个可以排除重复的内容，最后返回长度即可。
2023-04-03 10:50:45
21
原创 每日一题 Leetcode 面试题02.02
先创建两个指针（这里指左、右），先基于给定k，将右指针向右移动k-1次，使左指针与右指针相距为k-1，在同时移动左、右指针，当右指针到达链表底部时，所求即为左指针对应的值。先创建一个新的指针*p用于存放head，用p来求单链表长度，然后根据长度和给定k的值判断所求为正向第n个元素，循环n-1次找到对应值即可。
2023-04-02 09:32:33
29
原创 每日一题 Leetcode 面试题17.04
先判断数组最大值和长度，最大值等于长度返回最大值。后续遍历给定数组，将出现的数对应的a数组下标“改0为1”，然后遍历a数组，值为0（值不为1）的数即为消失的数。
2023-04-01 20:26:01
37
原创 每日一题 Leetcode 557
将字符串放入字符数组中，遍历，当字符为‘ ’时，从前一个字符开始填入新的字符串s1，用t记录此时右边界，下一次t作为左边界，最后一个单词单独判断，最后输出。
2023-03-31 11:17:46
31
原创 每日一题 Leetcode 326
int类型上限中，3的幂最大为1162261467，所以只要判断n是否是1162261467的因数就行。（3的幂个位数为1、3、7、9，这一步可以提前排除一些）主要利用int类型上限判断。
2023-03-30 20:25:51
25
原创 每日一题 Leetcode 2535
巨tm抽象，定义的时候写成“int ni,n2=0”，导致后续n1开始为类型最大值（最小值），我tm一直找不出来哪里错了，知道看了眼中间n1的值。md这错误我再犯我是SB。
2023-03-29 20:17:09
39
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人