![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
力扣 48. 旋转图像
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 ...原创 2020-05-14 21:35:52 · 197 阅读 · 0 评论 -
leetcode 96. 不同的二叉搜索树
96. 不同的二叉搜索树难度中等493收藏分享切换为英文关注反馈给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ ...原创 2020-05-04 12:00:40 · 100 阅读 · 0 评论 -
leetcode 77. 组合
给定两个整数 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...原创 2020-05-01 16:51:56 · 88 阅读 · 0 评论 -
力扣 Pow(x, n)
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...原创 2020-04-23 22:34:14 · 163 阅读 · 0 评论 -
力扣 31. 下一个排列
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1来源:力扣(LeetCode)链接:https:/...原创 2020-04-19 22:47:11 · 119 阅读 · 0 评论 -
力扣 两数相除
29. 两数相除难度中等321收藏分享切换为英文关注反馈给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8以及truncate(-2.7335) = ...原创 2020-04-19 20:58:41 · 244 阅读 · 0 评论 -
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。...原创 2019-08-11 11:24:37 · 171 阅读 · 0 评论 -
素数筛法
Eratosthenes埃拉托斯特尼筛法思想就是在从2开始遍历的时候筛去2,3,4等等的倍数,因为这些数都是合数,最后剩下的没有被标记的就是素数但是这个方法会重复筛去一个数,比如12。2的倍数会筛去,3的倍数也会筛去。下面插入代码,也比较好理解,看代码就能理解const int MAXN = 1000000; void Prime() { for (int ...原创 2019-08-11 17:59:13 · 125 阅读 · 0 评论 -
洛谷 P1618 三连击(升级版)
题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完善题意输入格式三个数,A B C。输出格式若干行,每行3个数字。按照每行第一个数字升序排列。输入输出样例输入 #1复制1 2 3输出 #1复制192 384 576219 ...原创 2019-08-12 21:01:42 · 178 阅读 · 0 评论