合并二叉树 题目 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
题目 本题目一开始想要通过二叉树遍历KMP匹配,但看来实现比较复杂 不如直接暴力匹配,本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s ...
分类:
其他好文 时间:
2021-01-12 11:17:21
阅读次数:
0
292题,题目: 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头。 你们轮流进行自己的回合,你作为先手。 每一回合,轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如 ...
分类:
其他好文 时间:
2021-01-12 11:15:36
阅读次数:
0
此博客链接: 买卖股票的最佳时机 题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一 ...
分类:
其他好文 时间:
2021-01-12 10:51:05
阅读次数:
0
Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null ...
分类:
编程语言 时间:
2021-01-11 10:45:32
阅读次数:
0
城市和城市连在一块,有多少个省? 一群人里面自己和自己亲戚连在一块,有多少组亲戚? 你俩是不是一个小区的? 他俩是不是有一腿 以上所有问题,抽象,概括为分组问题 老并查集了 这里引用一个知乎大佬的并查集讲解,gang的非常好,我就不赘述了。 并查集讲解 大家主要了解一下并查集的两种优化方法,路径压缩 ...
分类:
其他好文 时间:
2021-01-08 11:38:43
阅读次数:
0
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 &nbs ...
分类:
其他好文 时间:
2021-01-08 11:37:02
阅读次数:
0