qq_42174306的博客

原题链接：724. 寻找数组的中心下标 solution: 左求和*2+中心索引值 = 总和

原题链接：剑指 Offer 16. 数值的整数次方 solution: 快速幂①计算 x 的n次方是将 n个 x 连乘，效率比较低，会超时。② 乘法具有结合律，考虑每次将一部分连乘批量计算好，作为最终答案的一部分。...

原题链接：67. 二进制求和 solution: 高精度加法

原题链接：478. 在圆内随机生成点 solution:如果生成的点在圆内，那么一定满足以下关键式子：x - r

原题链接：829. 连续整数求和Solutiion:数学问题：如果一个数N可以分解成K个连续正整数求和，那么它可以写成以下形式。N = (x + 1) + (x + 2) + (x + 3) + ...... + (x +K)N = K * x + (1 + K) * K / 2于是，N能够写成K个连续正整数相加的条件是，N - (1 + K) * K / 2 能整除 K。...

原题链接：812. 最大三角形面积solution:class Solution {public: double largestTriangleArea(vector<vector<int>>& points) { int n = points.size(); //n个点 double res = 0 ; //定义返回值 for(int i = 0;i < n;i++...

原题链接：238. 除自身以外数组的乘积solution: 暴力法：时间复杂度O(n^2)肯定会超时class Solution {public: vector<int> productExceptSelf(vector<int>& nums) { vector<int> res; //定义返回值 int n = nums.size(); for(int i = 0;...

原题链接：343. 整数拆分/*** 方法 1，尽可能分成3和2，且最多是2个2,且分解的值是没有大于等于5的数* 因为如果大于等于5的话，那么可以分解成3+(a-3),3 * (a-3) ,它是大于a的* 因为3+(a-3) > a => 2a >9; a>4.5,所以成立的* 故最优解中没有一个数是大于等于5，只有1，2，3，4，同时不包含1，因为任何数* 和1相乘都是1，不如把1加到另一个数中去；* 所以包含2，3，4；4可以分解成2+2，所...

原题链接：883. 三维形体投影面积solution:x面投影是每一列投影最大值和y面投影是每一行最大值和柱子个数class Solution {public: int projectionArea(vector<vector<int>>& grid) { int n = grid.size(); int m = grid[0].size(); int max_x = 0;

原题链接：31. 下一个排列solution:脑筋急转弯的题 //看了题解才会到的思路orzclass Solution {public: void nextPermutation(vector<int>& nums) { int k = nums.size() - 1; while(k && nums[k - 1] >= nums[k]) k--; //k大于0且满足下一个数大于等于这个数,k-- ..

原题链接：396. 旋转函数solution: 找规律//F(0)=nums[0]*0+nums[1]*1+nums[2]*2+....nums[n]*n;//F(1)=nums[0]*n+nums[1]*0+nums[2]*1+nums[2]*1+....nums[n]*n-1//F(2)=nums[0]*n-1+nums[1]*n+nums[2]*...

原题链接：240. 搜索二维矩阵 IIsolution: 从二维矩阵右上角开始搜索,matrix[i][j] > target，j--,else i++;class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int n = matrix.size(); int m = matrix[0...

原题链接：54. 螺旋矩阵59. 螺旋矩阵 IIclass Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> res; //定义返回值 int n = matrix.size(); int m = matrix[0].si...

原题链接：48. 旋转图像solution: 转置+左右镜像class Solution {public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); for(int i = 0;i < n;i++) //转置矩阵 for(int j = 0;j < i;j++){ ...

原题链接：357. 统计各位数字都不同的数字个数solution:class Solution {public: int countNumbersWithUniqueDigits(int n) { int f[9]; if(n == 0) return 1; f[1] = 9; for(int i = 2;i <= n;i++){ f[i] = f[i - 1] * (11-i); ..