class Solution { public: bool isPossible(vector<int>& nums) { unordered_map<int, int> numsCntMap;//numsCntMap[num]表示的是num剩余的个数 unordered_map<int, int> ...
分类：
编程语言 时间：
2020-12-09 11:33:26
阅读次数：
7
若有恒，何必三更眠五更起； 最无益，莫过一日曝十日寒。 7.25 分割数组的最大值 区间dp 最大值可以方便的转移，所以可以直接应用区间dp 为什么这里的状态转移不一样？ 对比最经典的区间dp 题目 石子合并 \[ j = i+l-1\\ dp[i][j] = \max_{k\in [i,j)}(d ...
分类：
其他好文 时间：
2020-11-07 16:44:26
阅读次数：
18
题目描述 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例 输入: nums = [7,2,5,10,8] ...
分类：
编程语言 时间：
2020-07-26 01:25:06
阅读次数：
71
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = ...
分类：
编程语言 时间：
2020-07-25 09:27:00
阅读次数：
73
401. 二进制手表 描述： 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 思路：递归回溯法。 402. 移掉K位数字 描述： 思路：维护一个栈。来一个数入栈，当栈顶元素大于准备进栈的， ...
分类：
其他好文 时间：
2020-07-11 22:37:37
阅读次数：
80
现假设有一个整型数组： Integer[] arr = {20, 20, 4, 4, 21, 7}; // 2020年4月4日21时7分 如何用逗号加空格 “, ” 分割数组元素并放置在“[]”中从而获得如下格式的数组元素字符串呢？ [20, 20, 4, 4, 21, 7] Show you th ...
分类：
其他好文 时间：
2020-04-05 00:27:21
阅读次数：
70
解析： 1. 将n个元素每5个一组，分成n/5(上界)组。 2. 取出每一组的中位数，任意排序方法，比如插入排序。 3. 递归的调用selection算法查找上一步中所有中位数的中位数，设为x，偶数个中位数的情况下设定为选取中间小的一个。 4. 用x来分割数组，设小于等于x的个数为k，大于x的个数即 ...
分类：
其他好文 时间：
2020-03-31 18:59:54
阅读次数：
100
J想到了卡特兰数，也想到要按最小值分割数组，丢给队友之后两个人都没做出来，傻了 题目链接：https://codeforces.com/gym/102501 B： solver：czq 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* defi ...
分类：
其他好文 时间：
2020-02-19 19:24:27
阅读次数：
258
目录结构： —|controller —|Home.php —|model —|view —|welcome.php —|index.php 基本原理： 首页 index.php 通过获得地址栏中的路由名称获得对应控制器以及控制的方法名，通过require引入到index.php首页中。通过引入的对 ...
分类：
Web程序 时间：
2019-12-13 21:46:47
阅读次数：
195
# 该题的标签为 1.堆 2. 贪心算法 目前还不知道用堆怎么解，本文只介绍贪新算法 1. 使用贪心解法比较简单。但是看了好多解释都说得不是很明白。 2. 本文对其进行个人的解释： 建立两个HashMap： 2.1 numCounts: 用来统计nums数据中出现的个数 2.2 numNeededC ...
分类：
编程语言 时间：
2019-11-24 17:49:46
阅读次数：
91
