此博客链接： 题目链接：https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类：
其他好文 时间：
2020-07-25 09:45:52
阅读次数：
70
题目链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9 ...
分类：
其他好文 时间：
2020-07-25 09:44:45
阅读次数：
60
题目链接 91. 解码方法 题目分析 很明显的动态规划题，但是我在想状态转移方程的时候脑抽筋了，非得在dp[i-2]和dp[i-1]中取一个最大值然后加1，导致整个题没办法快速的解决。 其实这个题正解应该是这样的： 对于每一个字符，我们都应该判断单独一个字符和两个字符构成数字的情况 如果单独一个字符 ...
分类：
其他好文 时间：
2020-07-25 09:41:22
阅读次数：
56
日历有点奇怪，显示今天是 7 月 24 了都。 ：） Alg https://leetcode-cn.com/problems/count-number-of-nice-subarrays/ 遍历所有子数组。 - 时间复杂度 ： O(n^3) - 空间复杂度 ： O(1) 从上面的思路进行截取，对于 ...
分类：
其他好文 时间：
2020-07-24 21:42:30
阅读次数：
69
先挖坑，过几天填 https://www.luogu.com.cn/training/14535#problems 可持久化数组 P3919 【模板】可持久化线段树 1（可持久化数组） #include<bits/stdc++.h> using namespace std; const int ma ...
分类：
其他好文 时间：
2020-07-23 23:30:13
阅读次数：
112
最小的 k 个数 题目链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ **题目内容：**输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 ...
分类：
其他好文 时间：
2020-07-23 22:26:31
阅读次数：
57
64. 最小路径和 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-path-sum 题目 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步 ...
分类：
编程语言 时间：
2020-07-23 22:20:07
阅读次数：
58
给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类：
其他好文 时间：
2020-07-23 16:17:54
阅读次数：
56
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2]输出：1示例 2： 输入：[2,2,2 ...
分类：
编程语言 时间：
2020-07-23 01:34:43
阅读次数：
81
地址 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-i ...
分类：
编程语言 时间：
2020-07-22 11:21:34
阅读次数：
62
