package LeetCode_283 /** * 283. Move Zeroes * https://leetcode.com/problems/move-zeroes/description/ * * Given an array nums, write a function to move ...
分类:
其他好文 时间:
2020-07-25 09:55:29
阅读次数:
69
此博客链接: 题目链接: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
Given an array of words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justif ...
分类:
其他好文 时间:
2020-07-25 09:35:28
阅读次数:
71
这道题我的思路如下: 1)设机器人的下一个位置是(a,b),那么他的上一个位置最多只有4种情况:(a-1,b),(a+1,b),(a,b-1),(a,b+1) 2)判定机器人能否到达位置(a,b),需要判断两个条件,一是他前面4个位置其中之一是否能够到达,二是位置(a,b)的各位数字之和是否大于k, ...
分类:
其他好文 时间:
2020-07-25 09:22:54
阅读次数:
52
在leetcode上遇到的题: 给定一个整数数组 A ,考虑 A 的所有非空子序列。对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。 例子: 输入:[2,1,3] 输出:6 解释: 子序列为 [1],[2],[3],[2,1],[2,3],[1, ...
分类:
编程语言 时间:
2020-07-25 09:17:58
阅读次数:
77
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源:力扣(LeetCode)链 ...
分类:
其他好文 时间:
2020-07-24 22:16:21
阅读次数:
68
日历有点奇怪,显示今天是 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
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是 ...
分类:
其他好文 时间:
2020-07-24 21:40:36
阅读次数:
62