路径总和 发表于 2022-01-18 | 分类于 数据结构 字数统计: 575 字 | 阅读时长 ≈ 2 分钟 题目描述:给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有子节点的节点。 阅读全文 »
二叉树的右视图 发表于 2022-01-18 | 分类于 数据结构 字数统计: 313 字 | 阅读时长 ≈ 1 分钟 题目描述:给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 阅读全文 »
让字符串成为回文串的最少插入次数 发表于 2022-01-18 | 分类于 数据结构 字数统计: 698 字 | 阅读时长 ≈ 3 分钟 题目描述:给你一个字符串 s ,每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。 阅读全文 »
全排列 发表于 2022-01-13 | 分类于 数据结构 字数统计: 908 字 | 阅读时长 ≈ 3 分钟 题目描述:给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 阅读全文 »
接雨水 发表于 2022-01-10 | 分类于 数据结构 字数统计: 473 字 | 阅读时长 ≈ 1 分钟 题目描述:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 阅读全文 »