随笔分类 - dfs
摘要：题目来源 面试题 02.05. 链表求和 题目详情 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入： (7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输
阅读全文
摘要：题目来源 224. 基本计算器 题目详情 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入： s = "1 + 1" 输出： 2 示例 2： 输入： s = " 2-1 + 2
阅读全文
摘要：题目来源 47. 全排列 II 题目详情 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入： nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入： nums = [1,2,3] 输出： [[1
阅读全文
摘要：题目来源 329. 矩阵中的最长递增路径 题目详情 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 示例 1： 输入： matrix = [[9
阅读全文
摘要：题目来源 79. 单词搜索 题目详情 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一
阅读全文
摘要：题目来源 662. 二叉树最大宽度 题目详情 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与**满二叉树（full binary tree）**结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也
阅读全文
摘要：题目来源 24. 两两交换链表中的节点 题目详情 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入： head = [1,2,3,4] 输出： [2,1,4,3] 示例 2： 输入： head =
阅读全文
摘要：题目来源 138. 复制带随机指针的链表 题目详情 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 ne
阅读全文
摘要：题目来源 695. 岛屿的最大面积 题目详情 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值
阅读全文
摘要：题目来源 93. 复原 IP 地址 题目详情 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192
阅读全文
摘要：题目来源 129. 求根节点到叶节点数字之和 题目详情 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字
阅读全文
摘要：题目来源 297. 二叉树的序列化与反序列化 题目详情 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 /
阅读全文
摘要：题目来源 96. 不同的二叉搜索树 题目详情 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入： n = 3 输出： 5 示例 2： 输入： n = 1 输出： 1 提示： 1 <= n <= 19
阅读全文
摘要：题目来源 LeetCode_78 题目描述 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入： nums = [1,2,3] 输出： [[],[1],[2],[1,2],[3],[
阅读全文
摘要：199. 二叉树的右视图 LeetCode_199 题目描述 方法一：使用宽度优先搜索（类似于层次遍历，每次记录最后一个元素） /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNo
阅读全文
摘要：题目来源 LeetCode_46 题目描述 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入： nums = [1,2,3] 输出： [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
阅读全文
摘要：剑指 Offer 64. 求1+2+…+n Offer_64 题目描述 题解分析 使用&&逻辑短路规则来终止循环 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:36 */ /** * 题目描
阅读全文
摘要：剑指 Offer 34. 二叉树中和为某一值的路径 Offer_34 题目详情 题解分析 本题是二叉树相关的题目，但是又和路径记录相关。 在记录路径时，可以使用一个栈来存储一条符合的路径，在回溯时将进栈的元素出栈，以此可以找到所有的Path。 package com.walegarrett.offe
阅读全文
摘要：剑指 Offer 13. 机器人的运动范围 题目链接 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2020/12/9 9:49 */ public class Offer_13 { int m, n; boolea
阅读全文
摘要：3348. 树的双亲存储法 ECNU-3348 /** * 这里不能用邻接矩阵的形式存储整个图，因为可能会出现重边的问题。 * 如果是简单的重边，取最短边即可，但是本题需要求出所有的最短路径，所以更长的边 * 对结果会有影响 */ #include<iostream> #include<cstdio
阅读全文
