假设给定的数独只有唯一的解法    给出一个独特的解法，从数独做法本身出发，每个空也就是行、列、格可填数字集合的交集。   首先定义3个长度为9的vector<vector<char>>型的数组，H,L,G（H表示行，L表示列，G表示格）。   初始化H，L，G，然后循环遍历一遍数独，当board[i][j]不为空时，更新H[i]，L[j]，G[j/3+i/3*3]。   那么我们就可以从交集出发，循环遍历数据，如果board[i][j]是空的，就求其交集，然后如果交集   长度是1，说明只有一个数字同时满足行、列、格的要求。此时只需要更新数独，同时更新   H[i]，...

问题：给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数。    要求： 空间复杂度 O(1)，时间复杂度 O(n)   进阶：空间复杂度O(1)，时间复杂度 O(logn)    数据范围:-231<=nums[i]<=231-1，0<=len(nums)<=5*105   问题分析：因为整个数组是无序且无重复的，那么第一步需要做的就是排序。排好序后，因为要找的是   缺失的第一个正整数，所以需要把所有<=0的数筛除出去。这一步可以采用二分法，过程可以分为两步：   1、令l=1，只要nums[l]&...

描述    在不使用额外的内存空间的条件下判断一个整数是否是回文。   回文指逆序和正序完全相同。   数据范围：−231≤n≤231−1   进阶： 空间复杂度 O(1)，时间复杂度 O(len(n))   问题分析：根据回文数字的特性，末尾跟首位的数字一定相同。那么如果我们能够获得   末尾和首位，然后把末尾和首位去掉，这样每次都是只比末尾和首位。   如何获得末尾很简单只需要x%10，那么首位应该如何获取，我们知道一个数的首位等于   x/（10m），m根据数字大小而定，所以我们就可以设计一个函数size_x来获得x的长度k。   接着定义一个i，让i=10...

描述    将给定的单链表 L： L0→L1→…→Ln−1→Ln 重新排序为：L0→Ln→L1→Ln−1→L2→Ln−2→… 要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。 数据范围：链表长度0≤n≤20000 ，链表中每个节点的值满足0≤val≤1000   要求：空间复杂度 O(n) 并在链表上进行操作而不新建链表，时间复杂度 O(n)   进阶：空间复杂度 O(1) ， 时间复杂度 O(n)   问题分析：需要重排链表，最简单粗暴的就是定义一个指针数组，存放每个节点的指针，  ...

问题描述：     以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。   数据范围： 读入的数字大小满足0≤n≤101000 要求：空间复杂度 O(n)，时间复杂度 O(n2)       问题分析：两个数相乘可以拆成较小的一个数的每位与较大的数乘积，然后每个乘积的和就是   两数相乘的结果。所以我们需要解决的问题就拆分成了1、1位数与一个大数相乘；2、两个大   数相加的问题。   两个大数相加，字符串形式比较简单，主要就是注意进位问题。   然后就是一个个位数与一个大数相乘的问题。因为不确定乘积是几位数，每次的乘积都不同，   所以我...

问题描述        给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。   注意是节点的编号而非节点的数值。   数据范围：节点数量满足 0≤n≤105，节点中的值都满足 0≤val≤1000   要求：空间复杂度 O(n)，时间复杂度O(n)   如果按照题目要求的空间复杂度为O(n),那么很简单，只需要重新建一个尾插的单链表放偶数   位的节点。假设原链表只存奇数位的节点，然后遍历结束后，原链表尾部最后接上新建链表   的头部就可以了。   那么我们可不可以想办法让空间复杂度变为O(1)呢？   我...

问题描述：     给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。 例如：给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5.            给出的链表为1\to1 \to 1\to 2 \to 31→1→1→2→3, 返回2\to 32→3.   数据范围：链表长度 0 \le n \le 100000≤n≤10000，链表中的值满足 |val| \le 1000∣v...

问题描述：将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表，如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。    数据范围：  0≤n≤2000 ， 1≤k≤2000 ，链表中每个元素都满足 0≤val≤1000 要求空间复杂度 O(1)，时间复杂度 O(n)。例：给定单链表：1→2→3→4→5   对于 k=2 , 你应该返回2→1→4→3→5；   对于k =3 , 你应该返回3→2→1→4→5   问题首先想...

描述    给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）   数据范围： 1 \le n \le 10^51≤n≤105，数组中的值满足 1\le val \le 10^81≤val≤108    要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)       需要寻找最长连续序列的长度，就需要先排序，然后再对排好序的数组进行操作。   因为数组是可以有重复值的，所以我们就需要对数组做如下操作：   定义一个num，记录当前最长连续子序列，max表示整个数...

描述    给定一个链表，请判断该链表是否为回文结构。   回文是指该字符串正序逆序完全一致。   数据范围： 链表节点数 0 \le n \le 10^70≤n≤107，链表中每个节点的值满足 |val| \le 10^7∣val∣≤107.       普通字符串回文因为可以直接获得长度，直接利用双指针，一个从头往尾，一个从尾往前，很好解决。   因为是单向链表，不能从后往前遍历，所以我们得想办法让其中一个指针从后往前。   很容易想到反转链表，但是反转链表是整个反转，显然不能解决问题。   从题目出发，回文是从前往中间和从后往中间的字符完全一样，那么我们怎么...

我们知道两个数相加是从低位往高位逐位相加再看进位。   所以可以先把两个链表反转，这样就不用管链表到底多长。   定义两个指针分别指向反转后的链表头。假设链表1,是用于存放相加后的结果。   p指向head1，q指向head2；   再定义一个变量 k——表示当前是否有进位。   如果两个链表一样长，结束是需要判断是否有进位。   如果两个链表不一样长，进行到某一个链表结束时，判断到底是p先结束还是q先结束，q指针指向的下一个是未结束的那个。   然后继续遍历p，只有当p->next==NULL或进位标示为0就结束。   最后如果是遍历完链表结束的循环，就需要判断当前是否有进位。   这...

只需要从后向前判断当前是否是9，是9就赋值0，继续向前直到不是9停止。   然后判断n是否小于0，小于0说明已经遍历完，在数组前面插入1.   否则当前值+1.      class Solution { public:     vector<int> plusOne(vector<int>& nums) {         int n=nums.size()-1;  &nb...

假设n=max-min表示可填数字个数，zero表示连续0的个数，   A[i][j]为出现或多次出现0时可填总数，,i为max-min-1，j为zero-1，则：A[I][j]=A[i-1][j]+A[i][j-1]；   测试了下A[15][15]就已经超过1000000007了。   进一步推理可以发现A[I][j]=A[j][i].   这应该是解题关键。   代码1：可以解决连续几十个几百个0的问题，用空间换时间。   class Solution { public:     /**    &n...