leetcode
Raincold~
这个作者很懒,什么都没留下…
展开
-
力扣 链表 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 · 103 阅读 · 0 评论 -
力扣:链表 面试题 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 · 110 阅读 · 0 评论 -
力扣:数组与矩阵 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 · 69 阅读 · 0 评论 -
力扣:数组与矩阵 645. 错误的集合
//位运算1 2 2 4;1 2 3 4class 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 · 102 阅读 · 0 评论 -
力扣:数组与矩阵 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 · 93 阅读 · 0 评论 -
力扣:数组与矩阵 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 · 133 阅读 · 0 评论 -
力扣:数组与矩阵 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 · 72 阅读 · 0 评论