dogdog

本文已参与周末学习计划，点击链接查看详情：https://juejin.cn/post/6965720248234442782 贪心算法 核心思路 贪心算法一般用于每次取局部最优就能得到全局最优的问题

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 非常…

给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 这是一道DFS，并且需要回溯的题目，这道题恶心在可以从这个二维矩阵中找任意的…

给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“…

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 本题是215. 数组中的第K个最大元素的变形，本题要求返回的是出现频率前K高的元素。 首先我们需要排序的不是元素本身，而是元素出现的频率，那么首先想到的存储结构就是哈希表的结构<元素，频率>,之后对频率的第k…

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 本题是一道很经典的排序相关的题目，后面很多题都是这个思路。 先敲一个快排维持手感。。 使用快排+二分的结果与使用小根堆的效果差不多，如果时间紧迫，使用小…

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 本题是一道经典的二分查找题目，是普通二分查找的变形，搜索指定元素的边界，搜索有没有元素就是简单的二…

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传…

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 本题是一道经典的双指针题目,本题中要求s中覆盖t所有字符,也就是如…