分析 我们看到这道题，很容易想到一个广为人知的算法DFS！！ 但是我们悄悄看一眼数据范围，脑子里思考一下，会超时 那我们怎么办呢? 我们来看一看到达一个格子的方案是从哪里来的? 发现一个格子的到达的方案总数是它上面的格子的方案总数加上左边的格子的方案总数 这不就是一个动态规划的简单题吗? 我们定义$ ...
分类：
其他好文 时间：
2021-01-27 13:38:53
阅读次数：
0
228. 汇总区间 分类： 数组 简单题，但是边界条件挺细节，特别是c++，还要额外注意int的边界，不然 nums[i] == nums[i-1] + 1会overflow class Solution { public: vector<string> summaryRanges(vector<i ...
分类：
其他好文 时间：
2021-01-12 11:07:54
阅读次数：
0
证明$y = \frac{1 - x}$ 在$(-\infty,1)$上的单调性。 暴力： 首先化简一下，\(y = \frac{x}{1 - x} = -1 + \frac{1}{1 - x}\) 设两点$x_1 < x_2$,且$x_1,x_2 \in (-\infty,1)$，作差： \[ f ...
分类：
其他好文 时间：
2020-12-31 12:24:21
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/relative-sort-array/ 又是一个简单题，懒得多说了，我用的暴力，有价值的地方就是题解用的这种自定义排序的方法， 之前没写过这样的自定义排序，码住。 class Solution { public: vect ...
分类：
编程语言 时间：
2020-11-19 12:44:37
阅读次数：
7
Double-weekly-contest-36 排名不高，再接再厉 1/5515. 设计停车系统 简单题，没什么好说的 class ParkingSystem { int[] carContainers; public ParkingSystem(int big, int medium, int ...
分类：
其他好文 时间：
2020-11-11 16:47:39
阅读次数：
26
Leetcode(easy Double pointer) Leetcode 双指针简单题目 26 删除排序数组中的重复项 class Solution{ public int removeDuplicates(int[] nums){ // step代表慢指针 int step = 0; // 这 ...
分类：
其他好文 时间：
2020-11-06 02:28:21
阅读次数：
24
写在前面 马上就是金九银十的跳槽黄金期了，很多读者都开始出去面试了。这不，又一名读者出去面试被面试官问了一个MySQL的问题：向MySQL中插入数据，如何实现MySQL中没有当前id标识的数据时插入数据，有当前id标识的数据时更新数据。其实，这题目一点也不难！！ 先来个简单题目 正式回答这个面试题时 ...
分类：
数据库 时间：
2020-09-04 17:22:33
阅读次数：
52
题目 给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。 示例 1： 输入：arr = [2,6,4,1] 输出：false 解释：不存在连续三个元素都是奇数的情况。 示例 2： 输入：arr = [1,2,34,3, ...
分类：
编程语言 时间：
2020-08-18 13:59:52
阅读次数：
76
先看B，发现是李超树套线段树简单题。 然而空间比较卡，不敢写。 动态半平面交不会。 再看A，首先以为要字典序排序，但是后来发现是假的。 想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。 看C，想到把k提到根，但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类：
其他好文 时间：
2020-07-22 15:48:58
阅读次数：
49
题目描述： 给定两个数组，编写一个函数来计算它们的交集。 今日学习： 1.啊！美好的简单题! 题解： 1.暴力法，开始居然忘了indexOf 2.暴力法，利用indexOf一次循环 3.排序法，双指针移动 4.hash法，列出较短数组元素的出现次数，遍历较长数组去比较 /** * @param {n ...
分类：
编程语言 时间：
2020-07-13 11:23:35
阅读次数：
75
