此博客链接：https://www.cnblogs.com/ping2yingshi/p/12995731.html 数组拆分 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai ...
分类：
编程语言 时间：
2020-05-31 00:49:14
阅读次数：
63
原题目（https://leetcode-cn.com/problems/partition-list/）： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4- ...
分类：
其他好文 时间：
2020-05-31 00:39:22
阅读次数：
57
题目： 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意： 输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。 通过率： 题解代码： var ...
分类：
其他好文 时间：
2020-05-30 22:21:12
阅读次数：
132
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 方式一：将数组排序，取有序数组最中间的那个元素就一定是众数。(实现比较简单，不做赘述) 方法二：摩尔投票法。选取取第一个元素为target，并计数 ...
分类：
其他好文 时间：
2020-05-30 22:17:00
阅读次数：
130
1、关于数字的字典序 问题： 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 分析：将问题转换为图 ...
分类：
其他好文 时间：
2020-05-30 22:06:44
阅读次数：
268
题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走 ...
分类：
其他好文 时间：
2020-05-30 21:58:56
阅读次数：
80
1、分类 单调递增栈：数据出栈的序列为单调递增序列 单调第减栈：数据出栈的序列为单调递减序列 2、操作（以单调递增栈为例） 如果新元素比栈顶元素大， 入栈 如果新元素比栈顶元素小，栈顶元素出栈，直到栈顶元素小于该元素，入栈该元素 3、示例 例如，给定一个序列 [ 1, 3, 5, 2, 4 ]，当1 ...
分类：
其他好文 时间：
2020-05-30 21:55:30
阅读次数：
66
84. 柱状图中最大的矩形 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 题目 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图 ...
分类：
编程语言 时间：
2020-05-30 20:17:18
阅读次数：
73
解释器模式（Interpreter Pattern）是指给定一门语言，定义它的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中的句子。是一种按照规定语法进行解析的模式。 就比如编译器可以将源码编译解释为机器码，让CPU能进行识别并运行。解释器模式的作用其实与编译器一样，都是将一些固定 ...
分类：
其他好文 时间：
2020-05-30 19:52:50
阅读次数：
110
题目描述——给定一个数字N，打印从1到最大的N位数。 输入 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1<=N<=5)。 输出 对应每个测试案例，依次打印从1到最大的N位数。 样例输入 1 样例输出 1 2 3 4 5 6 7 8 9 ——————————最先想到的就是，1 ...
分类：
其他好文 时间：
2020-05-30 19:50:49
阅读次数：
68
