随笔分类 - Leecode
卷起来
摘要：package leecode;/** * 83. 删除排序链表中的重复元素 * * 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 * * 返回同样按升序排列的结果链表。 * * @author Tang * @date 2021/1
阅读全文
摘要：package leecode;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * 22. 括号生成 * * 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括
阅读全文
摘要：package leecode;/** * 19. 删除链表的倒数第 N 个结点 * * 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 * * 进阶：你能尝试使用一趟扫描实现吗？ * * * @author Tang * @date 2021/9/22 */public cla
阅读全文
摘要：package leecode;/** * 198. 打家劫舍 * * *你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金， * 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， *如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 *给定一个代表每个房屋存放金额
阅读全文
摘要：package leecode;/** * 746. 使用最小花费爬楼梯 * * 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 * * 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两
阅读全文
摘要：package leecode;/** * * 70. 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * * 注意：给定 n 是一个正整数。 * * @author Tang * @date 2021/9/
阅读全文
摘要：package leecode;/** * 1137. 第 N 个泰波那契数 * 泰波那契序列 Tn 定义如下： * * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 * * 给你整数 n，请返回第 n 个泰波那契数 T
阅读全文
摘要：package leecode;/** * 509 斐波那契数 * 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = F(n - 1) + F(n
阅读全文
摘要：package leecode;/** * * 64. 最小路径和 * * 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 * * 说明：每次只能向下或者向右移动一步。 * * * @author Tang * @date 202
阅读全文
摘要：package leecode;/** * * 53. 最大子序和 * * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 * * @author Tang * @date 2021/9/7 */public class MaxSubArray
阅读全文
摘要：package leecode;import java.util.*;/** * 322. 零钱兑换 * * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额
阅读全文
摘要：package leecode;/** * 斐波那契数列 * 利用备忘录形式解决重叠子问题 * * @author Tang * @date 2021/9/6 */public class Fibonacci { int[] nums; /** * 方法一: * 备忘录方法 * @param n *
阅读全文
摘要：package tree;/** * 1325. 删除给定值的叶子节点 * 给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。 * * 注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是
阅读全文
摘要：package tree;import java.util.Arrays;/** * * 889. 根据前序和后序遍历构造二叉树 * 返回与给定的前序和后序遍历匹配的任何二叉树。 * * pre 和 post 遍历中的值是不同的正整数。 * * @author Tang * @date 2021/7
阅读全文
摘要：package tree;import sun.reflect.generics.tree.Tree;import java.util.ArrayList;import java.util.List;/** * 450. 删除二叉搜索树中的节点 * 给定一个二叉搜索树的根节点 root 和一个值 k
阅读全文
摘要：package tree;/** * 700. 二叉搜索树中的搜索 * *给定二叉搜索树（BST）的根节点和一个值。 *你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 * * @author TANG * @date 2021/7/26 *
阅读全文
摘要：package tree;/** * 114. 二叉树展开为链表 * * 给你二叉树的根结点 root ，请你将它展开为一个单链表： * * 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 * 展开后的单链表应该与二叉树
阅读全文
摘要：package tree;import java.util.ArrayList;import java.util.List;/** * 129. 求根节点到叶节点数字之和 * 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 * 每条从根节点到叶节点的路径都代表
阅读全文
摘要：package tree;import sun.reflect.generics.tree.Tree;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;/**
阅读全文
摘要：package tree;/** * 235. 二叉搜索树的最近公共祖先 * 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 * * 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大
阅读全文
浙公网安备 33010602011771号