qq_41723573的博客

48. 旋转图像 难度中等441收藏分享切换为英文关注反馈 给定一个n×n的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix ...

96. 不同的二叉搜索树 难度中等493收藏分享切换为英文关注反馈 给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ ...

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解法：回溯求满足个数的全排列 class Solution { public List<List<Integer>&g...

50. Pow(x, n) 难度中等310收藏分享切换为英文关注反馈 实现pow(x,n)，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例2: 输入: 2.10000, 3 输出: 9.26100 示例3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1...

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 来源：力扣（LeetCode） 链接：https:/...

29. 两数相除 难度中等321收藏分享切换为英文关注反馈 给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数dividend除以除数divisor得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8以及truncate(-2.7335) = ...

题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行一个。...

Eratosthenes埃拉托斯特尼筛法 思想就是在从2开始遍历的时候筛去2，3，4等等的倍数，因为这些数都是合数，最后剩下的没有被标记的就是素数 但是这个方法会重复筛去一个数，比如12。2的倍数会筛去，3的倍数也会筛去。 下面插入代码，也比较好理解，看代码就能理解 const int MAXN = 1000000； void Prime() { for (int ...

题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入格式 三个数，A B C。 输出格式 若干行，每行3个数字。按照每行第一个数字升序排列。 输入输出样例 输入 #1复制 1 2 3 输出 #1复制 192 384 576 219 ...