随笔分类 -  算法

摘要:void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递归 回溯,撤销处理结果 }} result = [] d 阅读全文
posted @ 2024-02-22 16:20 予真 阅读(5) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例 1: 输入:root = [10,5,-3,3,2,n 阅读全文
posted @ 2024-02-21 19:41 予真 阅读(3) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 示例 1: 输入:root = [3,5,1,6,2 阅读全文
posted @ 2024-02-21 19:40 予真 阅读(5) 评论(0) 推荐(0) 编辑
摘要:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文
posted @ 2024-02-18 07:51 予真 阅读(5) 评论(0) 推荐(0) 编辑
摘要:class Solution { List<List<Integer>> result = new ArrayList<>(); public List<List<Integer>> levelOrder(TreeNode root) { if (root == null) { return res 阅读全文
posted @ 2024-02-16 21:23 予真 阅读(5) 评论(0) 推荐(0) 编辑
摘要:请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否 阅读全文
posted @ 2024-02-13 13:20 予真 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示