码迷,mamicode.com
首页 >  
搜索关键字:solution upgrade    ( 13024个结果
15. 三数之和
class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { int n=nums.size(); vector<vector<int>>ans; if(n<3) return{}; sort(nums.begi ...
分类:其他好文   时间:2021-02-08 11:52:34    阅读次数:0
1143. 最长公共子序列
class Solution { public: int f[1005][1005]; int longestCommonSubsequence(string text1, string text2) { memset(f,0,sizeof(f)); int n=text1.size(); int ...
分类:其他好文   时间:2021-02-08 11:51:48    阅读次数:0
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
这道题要求将数组中奇数放前面偶数放后面,不需要排序。 第一时间想到的是额外数组res存结果,遍历原数组奇数存在res前面,偶数存在res后面。 时间复杂度O(n),空间复杂度O(n),好处是没有修改原数组 class Solution { public int[] exchange(int[] nu ...
分类:编程语言   时间:2021-02-08 11:47:07    阅读次数:0
leetcode643.滑动窗口例题
643 of leetcode class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double len=nums.size(); double sum_now=0; double sum_max=0; ...
分类:其他好文   时间:2021-02-04 12:24:48    阅读次数:0
226. Invert Binary Tree
仅供自己学习 题目: Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1 思路: 这就是直接交换数据就可以了,可以前序遍历,后序遍历,中序遍历的交换 代码: 前序 ...
分类:其他好文   时间:2021-02-04 11:44:27    阅读次数:0
[HAOI2018]染色
Link Solution 如果令 \(G(i)\) 表示恰好有 \(i\) 种颜色出现了 \(S\) 次,答案就是 \(\sum_{i=0}^{\min(n/s,m)} w_i\times G(i)\) 令 \(lim=min(n/s,m)\),我们只需要求出 \(0\) ~ \(lim\) 的 ...
分类:其他好文   时间:2021-02-03 10:30:13    阅读次数:0
LeetCode 1723. Find Minimum Time to Finish All Jobs
题目 题意:将n个数分成k组,使得k组中的最大值最小。 题解:暴力DFS,但是要注意两个地方剪枝,首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky,由于我们对k组没有顺序要求的,所以当剩下的组都是空的时候,我们只需要DFS第一个组。 class Solu ...
分类:其他好文   时间:2021-02-02 11:23:19    阅读次数:0
每日一道算法题之LeetCode26
LeetCode26 删除排序数组中的重复项 # 删除重复元素,解题方法:双指针 # 1 定义2个指针,慢指针i,从0开始;快指针j,从1开始 # 2 移动指针,如果当前nums[i] = nums[j],则j加1,i不动;如果不相等,则i,j均加1 1 class Solution: 2 def ...
分类:编程语言   时间:2021-02-01 12:25:27    阅读次数:0
[SDOI2014]重建
Link Description 一个 \(n\) 个点的图 \(G\),每两个点之间都有一个概率 \(p_{i,j}\) 存在一条边。求存在生成树的概率。 Solution 对于一个特定的生成树 \(T\),其边集为 \(E\),那么生成它的概率就是 \(\prod_{e\in E} p_e \p ...
分类:其他好文   时间:2021-02-01 12:20:02    阅读次数:0
剑指 Offer 32 - I. 从上到下打印二叉树
题意 从上到下打印二叉树的每一行,最后返回一个层序遍历的序列 思路 使用队列作为辅助工具来进行层序遍历,都存储到一个vector里面返回即可 代码 class Solution { public: vector<int> levelOrder(TreeNode* root) { if(!root) ...
分类:其他好文   时间:2021-01-30 12:09:44    阅读次数:0
13024条   上一页 1 ... 26 27 28 29 30 ... 1303 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!