随笔分类 - Leecode
卷起来
摘要：package tree;/** * 98. 验证二叉搜索树 * 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 * * 假设一个二叉搜索树具有如下特征： * * 节点的左子树只包含小于当前节点的数。 * 节点的右子树只包含大于当前节点的数。 * 所有左子树和右子树自身必须也是二叉搜索树。 *
阅读全文
摘要：package tree;import java.util.ArrayList;import java.util.List;/** * 109. 有序链表转换二叉搜索树 * 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 * * 本题中，一个高度平衡二叉树是指一个二叉树每个节
阅读全文
摘要：package tree;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Stack;/** * 113. 路径总和 II * 给你二叉树的根节点 root
阅读全文
摘要：package tree;/** * 112.路径总和 * * 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 * * @author Tang * @date 20
阅读全文
摘要：package tree;/** * 111. 二叉树的最小深度 * 给定一个二叉树，找出其最小深度。 * * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 * * 说明：叶子节点是指没有子节点的节点。 * * @author Tang * @date 2021/7/15 */publi
阅读全文
摘要：package tree;/** * 230. 二叉搜索树中第K小的元素 * 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 * * @author Tang * @date 2021/7/15 */public class
阅读全文
摘要：package tree;/** * 给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 * * 进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？ * * * @author Tang */public
阅读全文
摘要：package tree;import java.lang.reflect.Array;import java.util.Arrays;/** * * 根据一棵树的前序遍历与中序遍历构造二叉树。 * * 注意: * 你可以假设树中没有重复的元素。 * * 前序遍历 preorder = [3,9,2
阅读全文
摘要：package tree;/** * 二叉树中最大路径之和 * * 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 * * 路径和 是路径中各节点值的总和。 * * 给你一个
阅读全文
摘要：package leecode;import org.springframework.util.StringUtils;import java.util.HashMap;import java.util.Map;/** * Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效
阅读全文
摘要：package leecode;/** * 最长递增子序列 * 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 * * 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列 *
阅读全文
摘要：package leecode;/** * 岛屿数量 * * 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 * * 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 * * 此外，你可以假设该网格的四条边均被水包围。 * *
阅读全文
摘要：package leecode;/** * @Author:tang * @CreateDate 2021/5/12 * * 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 * * WordDictionary() 初始化词典对象 * void addWor
阅读全文
摘要：package leecode;/** * 丢失的数字 * @author Tang * 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 * 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? */public cla
阅读全文
摘要：package leecode;import java.util.Stack;/** * 两个栈实现队列 * @CreateDate 2021/4/20 * * 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： */public cla
阅读全文
摘要：package leecode;import java.util.ArrayList;import java.util.List;/** *编写一个程序，通过填充空格来解决数独问题。 * * 一个数独的解法需遵循如下规则： * * 数字 1-9 在每一行只能出现一次。 * 数字 1-9 在每一列只能
阅读全文
摘要：package leecode;/** * * 一共n层台阶，小兔子每次跳1-n个台阶，有多少种可能 * 分别打印出这些情况 * * 这题是大三懵懂少年时候笔试被虐的 一直耿耿于怀，今天翻出来搞一搞 */public class RabbitJump { static int count = 0;
阅读全文
摘要：package leecode;import java.util.Arrays;import java.util.Stack;/** * @Author:Tang * @CreateDate 2021/3/9 * * 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它
阅读全文
摘要：package com.example.demo.leecode;/** * 实现 strStr() 函数。 * @Date 2020/12/29 * @author Tang * 给定一个 haystack 字符串和一个 needle 字符串， * 在 haystack 字符串中找出 needle
阅读全文
摘要：package com.example.demo.leecode;/** * 移除相同值元素 * @Date 2020/12/28 * @author Tang * 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 * * 不要使用
阅读全文
浙公网安备 33010602011771号