威风的风的博客

我的成绩看这成绩，显然代码还需优化。不过我觉都我这种半吊子能过就很不错了，优化什么的，暂时去你的吧。题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4

文章目录我的成绩题目描述思路回溯法模板提交代码我的成绩用了将近20分钟写的，一次通过了，运气爆棚。这说明我的回溯法技能经验又+1。不过通过后我回过头区看题目标签，这题居然涉及位运算，我没想过哪里可以用到位运算，得去题解去看看大佬们的操作才行。题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],  [1],  [2],&nb

我以为1ms够快了，万万没想到个个都是0ms,太强了。题目描述计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路还是复习遍历的简单题，把遍历模板烂熟于心吧。二叉树前序遍历模板(迭代实现)import java.util.Stack;public class Solution { public static void mai

题目描述翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。思路想反转这颗树，起码得会遍历这颗树下面给出二叉树遍历模板。.

做了不少回溯题了，渐渐不看题解也能靠自己的思路通过，今天的数独题自己也能独立通过，虽然速度不快，不过也说明自己对回溯的理解是正确到位的。文章目录题目描述思路提交代码题目描述编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 

文章目录题目描述思路层次遍历模板1层次遍历模板2提交代码题目描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1：输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示： 节点值的范围在32位有符号整数范围内。思路这题首先想到的是层次遍历，附上我的

刷题笔记3给出 n 代表生成括号的对数，写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：((())), (()()), (())(), ()(()), ()()()用回溯法，当n为3时，括号的变化如下图所示：import java.util.ArrayList;import java.util.List;class Main { ...

刷题记录2给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符样例1：输入: word1 = "horse", word2 = "ros"输出: 3原因:(将 ‘h’ 替换为 ‘r’)horse -> rorse(删除 ‘r’)rorse -...

刷题记录1给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输出样例1：输入: “babad”输出: “bab”（aba也可）输出样例2：输入: “cbbd”输出: “bb”思路：暴力破解面对1000长度的串太耗时，需要想出个稍微好点的法子。每个元素进行中心扩散，比如babad每个字母进行扩散，a扩散到bab即最长回文串。扩散的度需要记录（代...

最近刷到的题：一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回可以印出的非空字母序列的数目输入：AAB输出：8(因为可印出：“A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, "BAA"8种)输入：“AAABBC”输出：188思路如下：A2的下标2代表个数，每次从A2B1中取出一个构成如下的树。结束条件是各个字母个数为0。...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。样例输入：在这里插入代码片