0. 前言 中文版地址：https://leetcode-cn.com/contest/weekly-contest-183/ 英文版地址：https://leetcode.com/contest/weekly-contest-183/ 1. 题解 1.1 5376. 非递增顺序的最小子序列（140 ...
分类：
其他好文 时间：
2020-04-05 15:44:04
阅读次数：
78
面试题11. 旋转数组的最小数字(无重复元素) 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5 ...
分类：
编程语言 时间：
2020-04-05 15:29:25
阅读次数：
65
LeetCode 第 183 场周赛 5376. 非递增顺序的最小子序列 降序排列后，往 中添加元素，直到其和超过所有元素和的一半。 5377. 将二进制表示减到 1 的步骤数 注意有500位，暴力模拟即可。 5379. 石子游戏 III 表示从 i 开始先手的最优情况， 是先手的值， 是后手的值。 ...
分类：
其他好文 时间：
2020-04-05 13:18:43
阅读次数：
52
题面很短，别的博客也讲了就不说题意了。 做法： 异或是没有进位的加法，所以ai + 1的二进制最高位要大于ai的二进制最高位，才能满足ai递增，bi也递增的条件。呐这样的话，选了4，（5，6，7）就都不能选了，只能选比7大的数。 这样分析下来a数组最长也只有30，（2^30>1e9） 直接按照数字大 ...
分类：
其他好文 时间：
2020-04-04 14:21:22
阅读次数：
59
给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6 ...
分类：
编程语言 时间：
2020-04-04 11:47:34
阅读次数：
96
题目连接：Dreamoon Likes Sequences 题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。 题解：根据异或的性质可以得出：2后边不能有3, 4后边不能有5~7, 8后边不能 ...
分类：
其他好文 时间：
2020-04-04 09:58:51
阅读次数：
84
省选模拟61 1.GTM $BIT$ 把所有点按照下标排序后,考虑消灭一个点会给多少个点消灭掉 发现左边速度比它大的和右边速度比它小的都能够通过接触它消灭 继续分情况,考虑左边速度比它小的一些点 如果速度比右边速度的最小值要大的话就可以通过接触右边的点消灭 同理对于右边速度比它大的点只要比左边最大值 ...
分类：
其他好文 时间：
2020-04-03 19:45:54
阅读次数：
68
题目： 现在给定一个只由字符 'D' 和 'I' 组成的 秘密签名。'D' 表示两个数字间的递减关系，'I' 表示两个数字间的递增关系。并且 秘密签名 是由一个特定的整数数组生成的，该数组唯一地包含 1 到 n 中所有不同的数字（秘密签名的长度加 1 等于 n）。例如，秘密签名 "DI" 可以由数组 ...
分类：
其他好文 时间：
2020-04-02 22:35:52
阅读次数：
87
解法 观察可以发现，子序列长度只能为3或4. 我们考虑4的情况，3的类似处理。 对于一个长度为4的序列a，b，c，d，如果满足max(a,d)min(b,c)，也就是说4个数中的严格最大值和严格最小值在b，c位置上，那么此时这个序列就不存在长度为3的非严格递增或非严格递减子序列。 这样根据贪心的思想 ...
分类：
其他好文 时间：
2020-04-02 22:19:46
阅读次数：
86
算数运算符 <script> console.log(1 + 1); // 2 console.log(1 - 1); // 0 console.log(1 * 1); // 1 console.log(1 / 1); // 1 // 1. % 取余 （取模） console.log(4 % 2); ...
分类：
编程语言 时间：
2020-04-02 16:06:14
阅读次数：
83
