分类 CS-Basics 下的文章

xiin 4周前 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 =...

77 0 0

Java

递归返回值使用模式总结

xiin 4周前 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(...

113 0 0

Java

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

xiin 4周前 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 解释...

88 0 0

Java

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

xiin 4周前 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....

41 0 0

Java

二叉树的深度优先搜索（DFS）迭代版

xiin 4周前 DS-Algo

二叉树的深度优先搜索（DFS）迭代版

1. 前序遍历（根-左-右）import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class BinaryTreeDFS { // 前序遍历 - 迭代版 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = ne...

41 0 0

Java

分类：CS-Basics

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

递归返回值使用模式总结

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

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

二叉树的深度优先搜索（DFS）迭代版

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：CS-Basics

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

递归返回值使用模式总结

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

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

二叉树的深度优先搜索（DFS）迭代版

最近评论

博客文章RSS订阅

博客评论RSS订阅