11 2023 档案

子集
摘要：子集给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2 阅读全文
posted @ 2023-11-27 15:32 卧龙丹心 阅读(15) 评论(0) 推荐(0)
全排列问题，找没有的塞进去进行
摘要：算法 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2： 输入：nums = 阅读全文
posted @ 2023-11-18 10:57 卧龙丹心 阅读(24) 评论(0) 推荐(0)
括号匹配问题
摘要：题目 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 阅读全文
posted @ 2023-11-16 10:34 卧龙丹心 阅读(16) 评论(0) 推荐(0)
dfs回溯算法，拨号
摘要：题目 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be"," 阅读全文
posted @ 2023-11-15 10:40 卧龙丹心 阅读(23) 评论(0) 推荐(0)
11.14算法
摘要：题目 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1", 阅读全文
posted @ 2023-11-14 11:20 卧龙丹心 阅读(12) 评论(0) 推荐(0)
11.13算法
摘要：题目 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,nu 阅读全文
posted @ 2023-11-13 20:43 卧龙丹心 阅读(16) 评论(0) 推荐(0)
11.11算法
摘要：题目 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指 阅读全文
posted @ 2023-11-11 12:31 卧龙丹心 阅读(20) 评论(0) 推荐(0)
11.10算法
摘要：题目 从前序与中序遍历序列构造二叉树 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder = 阅读全文
posted @ 2023-11-10 21:13 卧龙丹心 阅读(20) 评论(0) 推荐(0)
11.9算法
摘要：题目 二叉树的锯齿形层次遍历 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[20,9],[15,7]] 示 阅读全文
posted @ 2023-11-09 11:23 卧龙丹心 阅读(16) 评论(0) 推荐(0)
11.8算法
摘要：题目 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 阅读全文
posted @ 2023-11-08 20:00 卧龙丹心 阅读(15) 评论(0) 推荐(0)
11.7算法
摘要：题目 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测 阅读全文
posted @ 2023-11-07 10:51 卧龙丹心 阅读(18) 评论(0) 推荐(0)
11.6 算法
摘要：题目 奇偶链表 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂 阅读全文
posted @ 2023-11-06 10:11 卧龙丹心 阅读(14) 评论(0) 推荐(0)
11.2算法
摘要：两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = 阅读全文
posted @ 2023-11-02 10:29 卧龙丹心 阅读(23) 评论(0) 推荐(0)
11.1算法
摘要：递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入： 阅读全文
posted @ 2023-11-01 12:03 卧龙丹心 阅读(21) 评论(0) 推荐(0)