修改一座山可能同时改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(O\left(\sum n\right)\)。 #include<bits/stdc++.h> usi ...
分类：
其他好文 时间：
2021-02-03 10:39:38
阅读次数：
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
82. 删除排序链表中的重复元素 II Difficulty: 中等 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 _没有重复出现 _的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: ...
分类：
编程语言 时间：
2021-02-02 11:02:03
阅读次数：
0
函数的四种调用方式：函数调用模式、方法调用模式、构造器调用模式， 间接调用模式 函数调用模式 简单来说：一个函数并非一个对象的属性时，那么它就是被当做一个函数来调用。 //严格模式下，指向undefined function sum(a, b){ "use strict"; console.log( ...
分类：
Web程序 时间：
2021-02-01 12:52:07
阅读次数：
0
81. 搜索旋转排序数组 II Difficulty: 中等 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 fal ...
分类：
编程语言 时间：
2021-02-01 12:51:53
阅读次数：
0
首先发现一次生长相当于去掉一个分支并增加两个分支， 那么所有树出现的概率都是相同的， 一共有 N! 种树。 所以要求输出的那个东西就是不便度的平均数 * 树的总数， 即所有树的不便度之和。 对于某棵树的不便度， 把它拆到边上， 具体地， 这棵树的不便度等于 \(\sum_u siz(u) * (n ...
分类：
移动开发 时间：
2021-02-01 12:42:17
阅读次数：
0
本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N（1≤M≤N≤500）。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143 #include<stdio.h> #i ...
分类：
其他好文 时间：
2021-02-01 12:41:09
阅读次数：
0
// language c // 剑指64 // https://leetcode-cn.com/problems/qiu-12n-lcof/ int sumNums(int n){ int ans = n; (n) &&(ans +=sumNums(n-1)); return ans; } ...
分类：
其他好文 时间：
2021-02-01 12:39:49
阅读次数：
0
迭代器： 迭代的过程中不能增删元素，否则会产生并发修改异常。 注意 迭代 和 迭代器 的区别，迭代器 是用来 迭代 集合 的工具。 练习：某公司有多个人，每个人有不同数量的钱，用迭代器求出公司里所有男人钱的总数： （注意：next方法做两件事：返回当前指向的元素，并指向下一个元素） class Em ...
分类：
编程语言 时间：
2021-02-01 12:27:33
阅读次数：
0
问题： 设计一个组合指针类，通过给定组合元素characters，要求构成组合的大小combinationLength，实现以下方法 构造方法：CombinationIterator(string characters, int combinationLength) 返回下一个组合：next() 是 ...
分类：
其他好文 时间：
2021-02-01 11:52:03
阅读次数：
0
