2022年1月19日
Leetcode NO.198 House Robber 打家劫舍
摘要： 1.问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最 阅读全文
posted @ 2022-01-19 10:57 别摸我键盘 阅读(21) 评论(0) 推荐(0) 编辑
Leetcode NO.1143 Longest Common Subsequence 最长公共子序列
摘要： @ 1.问题描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任 何字符）后组成的新字符串。 例如， 阅读全文
posted @ 2022-01-19 10:40 别摸我键盘 阅读(19) 评论(0) 推荐(0) 编辑
Leetcode NO.70 Climbing Stairs 爬楼梯
摘要： @ 1.问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 2.测试用例 示例 1 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例2 阅读全文
posted @ 2022-01-19 10:39 别摸我键盘 阅读(31) 评论(0) 推荐(0) 编辑
2022年1月11日
Leetcode NO.121 Best Time To Buy And Sell Stock 买卖股票的最佳时机
摘要： 1.问题描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利 阅读全文
posted @ 2022-01-11 16:10 别摸我键盘 阅读(22) 评论(0) 推荐(0) 编辑
2022年1月5日
Leetcode NO.509 Fibonacci Number 斐波那契数
摘要： 1.问题描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： ​ F(0) = 0，F(1) = 1 ​ F(n) = F(n - 1) + F(n - 2)，其中 n > 1 ​ 给你 n ，请计算 F 阅读全文
posted @ 2022-01-05 23:28 别摸我键盘 阅读(16) 评论(0) 推荐(0) 编辑
2021年12月28日
Leetcode NO.55 Jump Game 跳跃游戏
摘要： 1.问题描述 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 2.测试用例 示例 1 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1 阅读全文
posted @ 2021-12-28 23:08 别摸我键盘 阅读(24) 评论(0) 推荐(0) 编辑
2021年12月27日
Leetcode NO.98 Validate Binary Search Tree 验证二叉搜索树
摘要： 1.问题描述 你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 2.测试用例 示例 1 输入：root = [2,1,3] 阅读全文
posted @ 2021-12-27 17:50 别摸我键盘 阅读(20) 评论(0) 推荐(0) 编辑
2021年12月26日
Leetcode NO.110 Balanced Binary Tree 平衡二叉树
摘要： 1.问题描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 2.测试用例 示例 1 输入：root = [3,9,20,null,null,15,7] 输出：true 示例2 输入：root = 阅读全文
posted @ 2021-12-26 23:28 别摸我键盘 阅读(20) 评论(0) 推荐(0) 编辑
2021年12月25日
Leetcode NO.226 Invert Binary Tree 翻转二叉树
摘要： 1.问题描述 翻转一棵二叉树。 2.测试用例 示例 1 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 3.代码 节点信息 public class TreeNode { public int val; public TreeN 阅读全文
posted @ 2021-12-25 23:53 别摸我键盘 阅读(22) 评论(0) 推荐(0) 编辑
2021年12月23日
二叉树的前序遍历、中序遍历、后序遍历、层序遍历
摘要： 1.节点定义 public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int val) { this.val = val; } public TreeNo 阅读全文
posted @ 2021-12-23 22:56 别摸我键盘 阅读(114) 评论(0) 推荐(0) 编辑