- 博客(9)
- 收藏
- 关注
RSS订阅原创 力扣 数组与矩阵 剑指 Offer 11. 旋转数组的最小数字
class Solution { public: int minArray(vector<int>& numbers) { for(int i=0;i<numbers.size()-1;i++) { if(numbers[i]>numbers[i+1]) return numbers[i+1]; } return numbers[0]; }.
2021-01-19 10:51:43
102
1
原创 力扣 数组与矩阵 剑指 Offer 03. 数组中重复的数字
//遍历 class Solution { public: int findRepeatNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();i++) { if(nums[i]==nums[i+1]) return nums[i]; } return -.
2021-01-19 09:09:38
84
原创 力扣 链表 21. 合并两个有序链表
class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(!l1) return l2; if(!l2) return l1; ListNode *l3=new ListNode; ListNode *p=l3; while(l1&&l2) { if(l1-&.
2021-01-17 09:29:12
116
原创 力扣：链表 面试题 02.02. 返回倒数第 k 个节点
//快慢指针 class Solution { public: int kthToLast(ListNode* head, int k) { ListNode *fast=head; ListNode *slow=head; while(fast) { if(k) { fast=fast->next; k--; .
2021-01-13 21:56:45
122
原创 力扣：数组与矩阵 766. 托普利茨矩阵
//对角线解法 class Solution { public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { int i,j,a=0,b=0; for(i=0;i<matrix.size();i++) { for(j=0;j<matrix[0].size();j++) { .
2020-12-10 19:14:34
79
原创 力扣：数组与矩阵 645. 错误的集合
//位运算1 2 2 4；1 2 3 4 class Solution { public: vector<int> findErrorNums(vector<int>& nums) { vector<int> ans(2); //注意sum,xor1,xor2初值都是0 int i,sum=0,xor1=0,xor2=0; //2^3=001=sum for(i=0;i<.
2020-12-09 20:03:18
111
原创 力扣：数组与矩阵 136. 只出现一次的数字
//位运算 class Solution { public: int singleNumber(vector<int>& nums) { int a=0; for(auto b:nums) a^=b; return a; } };
2020-12-09 16:58:07
105
原创 力扣：数组与矩阵 485. 最大连续1的个数
class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { int i,flag=0,maxCount=0; for(i=0;i<nums.size();i++) { if(nums[i]!=1) { flag=0; .
2020-12-08 19:23:32
147
原创 力扣：数组与矩阵 283. 移动零
//暴力解法，类似于冒泡排序 class Solution { public: void moveZeroes(vector<int>& nums) { int i,j,flag; for(j=0;j<nums.size()-1;j++) { flag=0; for(i=0;i<nums.size()-j-1;i++) { .
2020-12-08 16:34:45
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人