- 博客(7)
- 收藏
- 关注
RSS订阅原创 CCPC-2020 黑龙江省赛——1012.Let’s Get Married
题意在二维平面中，坐标原点是 000，从原点开始，按照 上、右、左、下上、右、左、下上、右、左、下 的顺序进行 bfsbfsbfs，每个位置的值依次递增。定义两种操作：1 id ： 输出平面中值为id的坐标(相对于上一次操作的坐标)2 x y ： 输出此坐标(相对于原点(0,0))的值题解按照 BFSBFSBFS 序动手画一下就看得出来规律了其实还是蛮简单的数字是每一层填满了再进入下一层每一层的最大数是在当前层最左端的数字每一层的填充规律为：从最上面..
2020-09-28 15:57:18
1659
3
原创 LeetCode——189.旋转数组
题解AC-Codeclass Solution {public: void rotate(vector<int>& nums, int k) { k = k % nums.size(); // 数据预处理优化 int count = 0; // n个人需要轮换n次 int next, prenum, tmp; for(int start = 0; count < nums.size(); ..
2020-09-22 20:24:02
213
原创 LeetCode——88.合并两个有序数组
题解双(尾)指针AC-Codeclass Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int tail = n + m - 1; int tail1 = m - 1; int tail2 = n - 1; while(tail2 >= 0) { ..
2020-09-19 22:28:28
181
原创 LeetCode——240.搜索二维矩阵
题解从左下（右上同理可行）开始搜索，如果大于目标，则说明当前行往下都是大于目标的，那么row-1。如果当前小于目标，则说明当前列往左都是小于目标的。这样类似于曼哈顿距离的逼近，直到找到目标或者出界。时间复杂度：O(n+m)O(n+m)O(n+m)。时间复杂度分析的关键是注意到在每次迭代（我们不返回 true）时，行或列都会精确地递减/递增一次。由于行只能减少 mmm 次，而列只能增加 nnn 次，因此在导致 while 循环终止之前，循环不能运行超过 n+mn+mn+m 次。因为所有..
2020-09-19 21:51:10
398
原创 LeetCode——169.多数元素【Boyer-Moore 投票算法】
题解投票算法证明：如果候选人不是maj 则 maj,会和其他非候选人一起反对 会反对候选人,所以候选人一定会下台(maj==0时发生换届选举)如果候选人是maj , 则maj 会支持自己，其他候选人会反对，同样因为maj 票数超过一半，所以maj 一定会成功当选AC-Codeclass Solution {public: int majorityElement(vector<int>& nums) { int candidate ..
2020-09-19 21:24:52
183
原创 LeetCode——405.数字转换为十六进制数
题解表面是10进制转换为16进制，实际上可以直接使用计算机存储的2进制形式转换为16进制2进制 → 16进制，就是4位合并。对于负数，仍然是4位合并。但是负数补码存储。进行算数右移操作时，左补1，所以对于负数，算数右移操作永远都不会是0，需要控制位数。32位2进制变成16进制，是8位.AC-Codeclass Solution {public: string toHex(int num) { if (num == 0) return "0"; ..
2020-09-19 17:42:15
1335
原创 LeetCode——404.左叶子之和
题解判断：①当前节点的左节点；②做儿子是叶子。AC-Code/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {publ...
2020-09-19 17:19:10
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人