leetcode打卡 题面 class Solution { public: bool checkPossibility(vector<int> &nums) { int n = nums.size(); for (int i = 0; i < n - 1; ++i) { int x = nums[ ...
分类:
其他好文 时间:
2021-02-08 12:11:43
阅读次数:
0
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
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
这道题要求将数组中奇数放前面偶数放后面,不需要排序。 第一时间想到的是额外数组res存结果,遍历原数组奇数存在res前面,偶数存在res后面。 时间复杂度O(n),空间复杂度O(n),好处是没有修改原数组 class Solution { public int[] exchange(int[] nu ...
分类:
编程语言 时间:
2021-02-08 11:47:07
阅读次数:
0
1、编辑C代码 2、按F5 3、在弹出框中输入下面的代码: cmd /k gcc -o "$(CURRENT_DIRECTORY)\$(NAME_PART).exe" "$(FULL_CURRENT_PATH)" && CLS && "$(CURRENT_DIRECTORY)\$(NAME_PART ...
分类:
其他好文 时间:
2021-02-06 12:12:54
阅读次数:
0
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
仅供自己学习 题目: 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
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
题目 题意:将n个数分成k组,使得k组中的最大值最小。 题解:暴力DFS,但是要注意两个地方剪枝,首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky,由于我们对k组没有顺序要求的,所以当剩下的组都是空的时候,我们只需要DFS第一个组。 class Solu ...
分类:
其他好文 时间:
2021-02-02 11:23:19
阅读次数:
0
Web part: Watermelon: 看了整个网页的js文件,游戏规则大概写在project.js里面,看了接近半个小时的代码,发现了一个地方的base64加密后的内容有点怪 翻译出来就是flag ...
分类:
其他好文 时间:
2021-02-02 10:53:28
阅读次数:
0