
其他
不能归为数据结构中内容的算法
三块桌布
这个作者很懒,什么都没留下…
展开
-
lc 463.easy 岛屿的周长(二维数组,数学问题)
我看的代码https://leetcode-cn.com/problems/island-perimeter/comments/43681官方题解https://leetcode-cn.com/problems/island-perimeter/solution/dao-yu-de-zhou-chang-by-leetcode-solution/class Solution {public: int islandPerimeter(vector<vector<int&...原创 2020-10-30 22:28:30 · 146 阅读 · 0 评论 -
lc 462.最少移动次数 使数组元素相等II【数学问题:所有数字与m之差 的绝对值 之和 最小】
结论是m为中位数,简单证明:https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements-ii/comments/97616class Solution {public: int minMoves2(vector<int>& nums) { sort(nums.begin(),nums.end()); int n=nums.size(); i..原创 2020-10-08 20:01:51 · 188 阅读 · 0 评论 -
LCP23.魔术排列【洗牌】
题解https://leetcode-cn.com/problems/er94lq/solution/mo-ni-xi-pai-guo-cheng-xiang-xi-fen-xi-li-jie-kde-/主要就是分析出:k如果存在,则是唯一的。注意点:1)vector取走前k个元素:vector a(first.begin()+k,first.end());2)取偶数和奇数,取偶数位置和奇数位置:i+=2;3)如何迭代洗牌,用两个vector交替。class Solution ..原创 2020-09-27 21:11:25 · 202 阅读 · 0 评论 -
LCP22.黑白方格画【排列组合】
关于if(k==i*n+j*n-i*j) re+=C(n,i)*C(n,j);在n行中选i个,在n列中选j个class Solution {public: int paintingPlan(int n, int k) { if(k==n*n||k==0) return 1; if(k<n) return 0; int i,j,re=0; for(i=0;i<n;+...原创 2020-09-19 19:44:00 · 326 阅读 · 0 评论