- 博客(6)
- 收藏
- 关注
RSS订阅原创 [VTM19.0代码阅读] xCheckRDCostMerge2Nx2N
【代码】[VTM19.0代码阅读] xCheckRDCostMerge2Nx2N。
2023-03-31 14:43:47
307
原创 leetcode 1072
给定由若干 0 和 1 组成的矩阵 matrix，从中选出任意数量的列并翻转其上的 每个 单元格。翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。 回经过一些翻转后，行与行之间所有值都相等的最大行数 本题有很多好的解题方法，在暴力解的情况下可以改进一下，其实题目就是为了寻找相同的行，或者位置互异的行。 因为只有0和1，所以如果每一行的长度很少的话，可以使用二进制来表示每一行，但是表示之前要简单处理，对于0开头的直接表示，对于1开头的，与全1异或之后（为的是0变1,1变0）再表示，然后记录表示的值
2021-10-26 15:04:17
140
原创 leetcode 496
给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。 题目是一个经典的Next Greater问题，解题方式为单调栈，栈是先进后出的机制，因此遍历数组时，需要从后往前遍历，将不大于当前数的元素从栈中剔除，从而留下了下一个更大的元素。 vector
2021-10-26 11:15:20
98
原创 leetcode 492 构造矩形
本题目实为找到乘积一定，两个最数值接近的因子。 给定一个数，从他的算术平方根开始往小搜索，直到能够被整除，即可得到答案
2021-10-23 16:04:35
77
原创 leetcode 1249移除无效的括号
该题目其实就是要求我们判断一个全是括号的字符串如何删除最少字数，使得括号合适。 对于一个全是括号的字符串，其实主要是考察左右括号是否匹配。首先，我们要对字符串左侧的右括号和字符串右侧的左括号进行删除，然后我们可以从左向右遍历字符串，记录左括号的个数，如果出现右括号，那么就将左括号的个数减一，但如果左括号的个数已经为0了，那么这个右括号就应该删除。同样的，我们还要从右往左遍历一遍，左右括号处理方式相反。 此外，有个处理的小技巧就是，在检查到错误括号的时候，不要直接删除，可以在该位置做个标记，之后同意删除 ，以
2021-10-22 12:48:06
101
原创 leetcode 229 求众数（二）
解题方法：摩尔投票法 摩尔投票法分为两个阶段，一个是投票阶段，一个是计数阶段，投票阶段用于进行票数对抗，筛选出可能符合某个条件的候选列表，计数阶段进行票数验证。 最初的摩尔投票法可用于筛选出超过一般票数的候选人，在线性时间线性复杂度的情况下实现。 首先定义一个候选人与候选票数，对投票列表进行遍历，如果当前遍历的人与候选人不同，此时如果候选票数为0，则更换候选人为当前遍历的人，候选票数更新为1，如果候选票数大于1，则候选票数减一。如果当前遍历的人与候选人相同，则候选票数加一。最后如果得到候选人的票数大于0，则
2021-10-22 11:19:41
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人