Given a string , determine if it is?valid. A string is?valid?if, starting with an empty string , you can?transform into after performing the following ...
分类:
其他好文 时间:
2021-01-18 11:15:29
阅读次数:
0
剑指 Offer 39. 数组中出现次数超过一半的数字 地址:剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5 ...
分类:
编程语言 时间:
2021-01-18 10:36:12
阅读次数:
0
剑指 Offer 49. 丑数 难度中等105 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说 ...
分类:
其他好文 时间:
2021-01-16 11:57:17
阅读次数:
0
此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树,找出其最大深度。 (easy) 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null ...
分类:
其他好文 时间:
2021-01-15 12:07:22
阅读次数:
0
描述 给定一个排序数组,在原数组中“删除”重复出现的数字,使得每个元素只出现一次,并且返回“新”数组的长度。 不要使用额外的数组空间,必须在不使用额外空间的条件下原地完成。 在线评测地址:领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一 ...
分类:
编程语言 时间:
2021-01-15 12:04:14
阅读次数:
0
此博客链接: 可被5整除的二进制 题目链接:https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 题目 给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数 ...
分类:
其他好文 时间:
2021-01-15 11:55:58
阅读次数:
0
合并二叉树 题目 leetcode原题:617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的 ...
分类:
编程语言 时间:
2021-01-13 11:33:00
阅读次数:
0
package Leetcode; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * 公司共有 n 个项目和 m 个小组,每个项目 ...
分类:
编程语言 时间:
2021-01-13 11:29:18
阅读次数:
0
题目描述 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that eac ...
分类:
其他好文 时间:
2021-01-13 11:07:09
阅读次数:
0
二叉搜索树中的众数 题目 leetcode原题:501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 ...
分类:
编程语言 时间:
2021-01-13 10:59:01
阅读次数:
0