2023年12月
二分查找数据边界
摘要： 题目 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此 阅读全文
posted @ 2023-12-10 11:05 卧龙丹心 阅读(18) 评论(0) 推荐(0)
桶排序
摘要： 前 K 个高频元素给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1] 提示 阅读全文
posted @ 2023-12-07 10:37 卧龙丹心 阅读(17) 评论(0) 推荐(0)
颜色分类
摘要： 题目 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置的 sort 函数的情况下解决这个问题。 示例 1： 输入：nums = 阅读全文
posted @ 2023-12-06 09:59 卧龙丹心 阅读(41) 评论(0) 推荐(0)
2023年11月
子集
摘要： 子集给你一个整数数组 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)