摘要: 112 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,13 阅读全文
posted @ 2020-07-07 10:20 枫叶艾辰 阅读(99) 评论(0) 推荐(0)
摘要: 62. 不同路径 package com.example.lettcode.dailyexercises; import java.util.Arrays; /** * @Class UniquePaths * @Description 62. 不同路径 * 一个机器人位于一个 m x n 网格的左 阅读全文
posted @ 2020-07-06 21:09 枫叶艾辰 阅读(173) 评论(0) 推荐(0)
摘要: import java.util.Stack; /** * @Class LongestValidParentheses * @Description 32. 最长有效括号 * 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 * <p> * 示例 1: * 输入: 阅读全文
posted @ 2020-07-04 14:10 枫叶艾辰 阅读(126) 评论(0) 推荐(0)
摘要: /** * @Class FindKthLargest * @Description 215. 数组中的第K个最大元素 * 在未排序的数组中找到第 k 个最大的元素。 * 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 * <p> * 示例 1: * 输入: [3 阅读全文
posted @ 2020-06-29 11:33 枫叶艾辰 阅读(140) 评论(0) 推荐(0)
摘要: import java.util.LinkedList; /** * @Class BuildTree * @Description 剑指 Offer 07. 重建二叉树 * 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * < 阅读全文
posted @ 2020-06-28 22:04 枫叶艾辰 阅读(114) 评论(0) 推荐(0)
摘要: import java.util.Deque; import java.util.LinkedList; import java.util.Stack; /** * @Class ReversePrint * @Description 剑指 Offer 06. 从尾到头打印链表 * 输入一个链表的头 阅读全文
posted @ 2020-06-28 20:18 枫叶艾辰 阅读(108) 评论(0) 推荐(0)
摘要: /** * @Class ReplaceSpace * @Description 剑指 Offer 05. 替换空格 * 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 * <p> * 示例 1: * 输入:s = "We are happy." * 输出:"We%20are%20ha 阅读全文
posted @ 2020-06-28 16:47 枫叶艾辰 阅读(104) 评论(0) 推荐(0)
摘要: /** * @Class FindNumberIn2DArray * @Description 剑指 Offer 04. 二维数组中的查找 * 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个 阅读全文
posted @ 2020-06-28 16:00 枫叶艾辰 阅读(91) 评论(0) 推荐(0)
摘要: package com.example.lettcode.offer; import java.util.*; /** * @Class FindRepeatNumber * @Description 剑指 Offer 03. 数组中重复的数字 * 找出数组中重复的数字。 * 在一个长度为 n 的数 阅读全文
posted @ 2020-06-26 12:05 枫叶艾辰 阅读(249) 评论(0) 推荐(0)
摘要: import java.util.HashSet; import java.util.Set; /** * @Class RemoveDuplicateNodes * @Description 面试题 02.01. 移除重复节点 * 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 * 阅读全文
posted @ 2020-06-26 10:52 枫叶艾辰 阅读(131) 评论(0) 推荐(0)