题意：           按照以下格式输出矩阵上三角形：            方法一：   直接模拟           思路：           斜着遍历。           因为根据行下标和列下标之和，可以划分为不同斜线，        最后遍历每条斜线，即可得到结果。             &...

题目：           按照以下规则排序：                     方法一：   稳定排序       思路：           将原字符串的所有英文字母按忽略大小写进行稳定排序。           稳定排序的含义：相同字母按输入顺序排序。        ...

题意：           有一个二进制数的字符串，把字符串循环右移k位，然后得到一个新的二进制数，求这个数的十进制值是多少。           给定一个二进制字符串str和循环位移位数k，返回循环后的二进制数的十进制值。            方法一：    剪切模拟    思路：           将低k位二进制串和高（n-k）位二进制串拼...

题意：           有三种不同的值，分别为1,2,3。           每种值有若干个，先要将相同的值靠在一起。（注意：首尾是相连的）           请问需要交换最少多少个数。       方法一：   暴力模拟        思路：              三种值的排列为        ...

题意：           给定正整数数组A和一个正整数X，设A的长度为N，数组中的元素依次为A[0]~A[N - 1]。         现要挑选出符合以下条件的所有整数对(l, r)：                    存在至少X个不同的质数，每个质数都可以整除A[l]~A[r]之间的每一个数(A[l...

题意：            求x 的平方根（向下取整）。         方法一：   模拟       思路：           循环遍历 ，找到  的平方是大于 ,返回.          class Solution { public:          int sqrt(int...

题意：           给定一个包含三种字符（左括号，右括号和问号）的字符串，其中 问号 可以改为 左括号 或 右括号。           现问是否可以将原字符串修改为 合法的（只包含左括号 或 右括号）的字符串。           如果能，返回修改后的字符串；否则返回“Impossible”。                方法一：   贪心        ...

题意：       给定一棵树，遍历树的每一个节点，都返回一个值，这个值是该节点到其他节点的边长之和。       方法一：   暴力dfs（超时）        思路：           直接模拟。           从树的每个节点出发做 dfs ，记录该节点到其他节点的长度，并将长度累加。       class Solution { public:        &n...

题意：           给定一棵树，树的点编号为1到n，以1为根，树的边有边权，定义s(x,y)=x到y路径上边权的最小值。 现需要构造一个1到n的排列p[ ]，使得最大，   输出这个最大值即可。              方法一：   思维        思路：           突破点：s(x,y)=x到y路径上边权的最小值。              因为这是一棵树，所以x到y有且只...

题意：               有一棵节点为 n 的树，树的每条边都有一个权值 w 。            每条边都有一个重要程度：等于这条边所分隔的两个集合的数量之积，再乘上这条边的权重。               问树的哪条边计算的值最大，输出这个最大值。      方法一：   dfs            思路：用邻接表建...

题意：           给定多个区间和一个受感染的区间，问与受感染区间相交集的总个数。               （相交包含直接相交和间接相交）                      方法一：   并查集（超时）         思路：           这道题的核心是找  包含受感染区间&nbs...

题意：           有一颗节点为 n 的树，初始时每个节点的值都是0。          现有 m 次操作，每次操选定一个节点，使得与节点相邻距离小于等于的节点的值都加  。            问最后每个节点的值为多少？             方法一：   dfs        思路：           外层循环是操作次数...

题意：              有一颗节点为 n 的树，初始时每个节点的值都是0。           现有 m 次操作，每次操作为选定其中一个节点，使得该节点和与该节点直接相邻的节点的值都加 1 。           问最后每个节点的值为多少？       方法一   模拟        思路：           用邻接表建树。    &n...

题意：           一个以1为根结点的n个结点的二叉树，对这颗二叉树进行m次旋转。          每次旋转会指定一个结点，并让以这个结点为根的子树中的所有结点的左右儿子互换。           m次操作之后，以中序遍历的方式输出操作完之后的二叉树。        方法一：   递归       思路：       ...