题目描述 定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，字典序第k大的那个单词是什么？注意：字典中可能有重复单词。本题含有多组输入数据。 #include<iostream> #include<map> #include<vector> #include<string> #include<algorithm> using na...

题目描述 如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。 输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值 矩阵x的每行乘以y的每列的每个元素，求和。简单的，主要注意一下计算的时候是三层循环。 #include<iostream> #include<vector> using namespace s...

题目描述 将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。 循环，判断是否是数字，是时此处加入*，然后直到非数字或者字符串结尾，再加入星号。 #include<iostream> #include<string> using namespace std; int main(){ string s; while(cin>>s){ for(int i=0;i<s.length();i++){ if(s[i]>='0'&&a...

加一 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。 for循环，从最后一位开始，但是有一位小于9，就将该位加1，然后返回结束。如果等于0，就就该位置为0，并且继续进入循环，知道遇到小于9的加一返回。如果出现全是9的情况，则直到跳出for循环都没有return，此时直接在数组的第一位插入1，然后返回。 class Solution { public: ...

只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 两个相同的数字异或为0，不同的异或为1. class Solution { public: int singleNumber(vector<int>& nums) { int ans=nums[0]; for(int i=1;i<nums.size();i++){ ans^=nums[i]; } return ans; } };

题目描述 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 参考：https://leetcode-cn.com/problems/reverse-linked-list-ii/solution/java-shuang-zhi-zhen-tou-cha-fa-by-mu-yi-cheng-zho/ /** * Definition for singly-linked list. * struct ListNode { * int val;...

题目描述 带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。 输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：请在这里输入引用内容第 1 天：1, 2, 3, 4, 5第 2 天：6, 7第 3 天：8第 4 天：9第 5 天：10 最低运载能力肯定是大于每个包裹...

给你一棵二叉搜索树，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。二叉树的题要记得保存好头指针result，用新的指针ans复制后去遍历，防止遍历影响头指针 设立result作为结果的头指针，然后ans等于它；ans的右指针等于root，将root的左孩子设置为空，并成为新的ans TreeNode* increasingBST(TreeNode* root) { TreeNode* result=new TreeNode(0); ans=result;//ans负责递归往后接...

题目描述 > 输入一个表达式（用字符串表示），求这个表达式的值。 保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。 思路参考：https://leetcode-cn.com/problems/basic-calculator-ii/solution/shi-yong-shuang-zhan-jie-jue-jiu-ji-biao-c65k/ 这是一道简单题？？？ 1、将所有的括号都换成小括号； 2、设置符号栈和数字栈 3、设置函数cal()，对数字栈栈顶的两个元素和符号栈栈顶的一个元...

题目描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18 参考LeetCode上的题解尽可能将绳子以长度 3 等分为多段时，乘积最大。切分规则：把绳子尽可能切为多个长度为 3的片段；若最后一段绳子长度为 2；则保留，不再拆为 1 + 1 。若最后一段绳子长度为 1；则应把一份 3 + 1替换为 2 + 2。 clas...

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC" 滑动窗口，left和right一起从0出发。right右移，直到left到right范围内完整包含了t子串的每个字符（isfulll=true）。此时，left向右收紧，直到isfulll=false，此时[left-...

题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<......<Ti-1<ti>Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。</ti> 注意不允许改变队列元素的先后顺序请注...

给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：answer[i] % answer[j] == 0 ，或answer[j] % answer[i] == 0如果存在多个有效解子集，返回其中任何一个均可。 输入：nums = [1,2,3]输出：[1,2]解释：[1,3] 也会被视为正确答案。 输入：nums = [1,2,4,8]输出：[1,2,4,8] 思路：和最长递增子序列有点像，考虑动态规划来做。dp[i]表示以nums[i]结尾的最长整除子集的长度...

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。 偷懒。直接把输入的数组*2，找完后再把前一半复制出来。一般循环的话可以考虑利用i%size的方式。 class Solution { public: vecto...