输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 先把最大的数找到，然后再输出。 class Solution { public: vector<int> printNumbers(int n) { vector<int> ans; int a=0; for(int i=0;i<n;i++){ a=a*10+9; ...

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 先对整个数组做异或运算，找到这个结果的一个非0位。以此将整个数组分成两组，分别异或，得到各自的结果。 class Solution { public: vector<int> singleNumbers(vector<int>& nums) { int temp=nums[0]; for(int i=1;i<nums.size();i++) t...

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==0) return 0; int min=INT_MAX,max=-1; for(int i=0;i<prices.size();i++){ if(prices[i]<min) min=prices[i];//维护最小值 ...

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。 双指针 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> ans; int len=nums.size(); if(len&lt...

题目描述 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。 首先nums元素和sum必须是偶数，否则false转换成01背包问题，放入nums中的一些数字，能够得到和为sum/2所以对每个元素，可以放可以不放dp[i][j]表示截止到第i个元素，能够得到和为j的情况。dp[i][j]=dp[i-1][j]+dp[i-1][j-nums[i]]前者表示在i号元素之前就可以得到，后者在j>=nums[...

题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 二分法，比较mid和右边界的关系，大于时表示最小值肯定在右边，小于时则在左边或者当前位置。由于可能有重复数字，所以当mid和右边界重复时候，压缩范围，将右边界减1 class Solution { public: int minArray(vector<int>& numbers) { int left=0,right...

题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 target = 20，返回 false。 方法： 从最右上角开始查找 clas...

题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 target = 20，返回 false。 方法： 从最右上角开始查找 clas...

题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 固定头结点fix作为结果的头结点，p遍历比较每个结点的大小，小于时跟在p后面 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* fix=new ListNode(-1);//固定头结点 ListNo...

题目描述 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 输入：s = "abc"输出：["abc", "acb", "bac", "bca", "cab", "cba"] 就全排列 class Solution { public: int len; vector<bool> used;//保存状态 vector<string> ans;//...

题目描述 输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）本题含有多组样例输入。 输入abcd12345ed125ss123058789a8a72a6a5yy98y65ee1r2输出123058789,9729865,2 用了双指针 #include<iostream> #include<vector> #include<string> using namespace std; bool isdigit(char a){ if(a>='0'&&a<=...

题目描述 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR。基本规则：（1）输入每手牌可能是个子、对子、顺子（连续5张）、三个、炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合...

题目描述 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 方法1： 偷懒，vector也可以通过 #include<iostream> #include<vector> using namespace std; int main(){ int num; while(cin>>num){ vector<int> temp; for(int i=0;i<num;i++){ int a;cin>>a; ...

题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:1 2 表示为2->1链表为2->1 方法1： 用c++的stl库，其中用vector也可以，但是vector是连续空间的，所以为了更符合题意选择了list。插入时，通过迭代器找到元素的位置，然后在后面insert数组。删除时，也是通过迭代器找到元素的位置，erase删除。也就是删除和插入都需...