标签 Java 下的文章

xiin 3月前 DS-Algo

LeetCode 42. 接雨水 [Hot 100] —— DP/双指针

42. 接雨水已解答算术评级: 6给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5] 输出：9第一种解法：动态规划（双数组法）核心思路：分别计算每个位置左侧的最大高度（left 数组）和右侧的最大高度（right 数组）对于每个位置，能接的雨...

239 0 0

Java

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

xiin 3月前 DS-Algo

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

438. 找到字符串中所有字母异位词已解答中等给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例 1:输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。示例 2:输入: s = "abab", p =...

171 0 0

Java

递归返回值使用模式总结

xiin 3月前 DS-Algo

递归返回值使用模式总结

递归返回值的核心作用递归返回值主要有以下几种使用模式：1. 传递结果型返回值特点：返回值直接就是最终结果场景示例：// 二叉树的最大深度 public int maxDepth(TreeNode root) { if (root == null) return 0; int left = maxDepth(root.left); int right = maxDepth(root.right); return Math.max(left, right) + 1; // 返回值就是深度结果 } // 斐波那契数列 public int fibonacci(...

226 0 0

Java

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

xiin 3月前 DS-Algo

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

236. 二叉树的最近公共祖先中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出：3 解释：节点 5 和节点 1 的最近公共祖先是节点 3 。示例 2：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出：5 解释...

192 0 0

Java

LeetCode 114. 二叉树展开为链表 [Hot 100]

xiin 3月前 DS-Algo

LeetCode 114. 二叉树展开为链表 [Hot 100]

114. 二叉树展开为链表已解答中等给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 1：输入：root = [1,2,5,3,4,null,6] 输出：[1,null,2,null,3,null,4,null,5,null,6]示例 2：输入：root = [] 输出：[]示例 3：输入：root = [0] 输出：[0]/** * Definition for a binary tree node....

116 0 0

Java

标签：Java

LeetCode 42. 接雨水 [Hot 100] —— DP/双指针

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

递归返回值使用模式总结

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

LeetCode 114. 二叉树展开为链表 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

标签：Java

LeetCode 42. 接雨水 [Hot 100] —— DP/双指针

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

递归返回值使用模式总结

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

LeetCode 114. 二叉树展开为链表 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅