随笔分类 - 算法
摘要：2021-07-27 LeetCode每日一题 链接：https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/ 标签：二叉树、深度优先搜索 题目 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只
阅读全文
摘要：2021-07-22 LeetCode每日一题 链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 标签：哈希表、链表 题目 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指
阅读全文
摘要：2021-07-21 LeetCode每日一题 链接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 标签：哈希表、链表、双指针 题目 输入两个链表，找出它们的第一个公共
阅读全文
摘要：2021-07-21 LeetCode每日一题 链接：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/ 标签：数组、排序、双指针、贪心 题目 一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一
阅读全文
摘要：2021-07-15 LeetCode每日一题 链接：https://leetcode-cn.com/problems/maximum-element-after-decreasing-and-rearranging/ 标签：贪心、数组、排序 题目 给你一个正整数数组 arr 。请你对 arr 执行
阅读全文
摘要：1、什么是摩尔投票法 博耶-摩尔多数投票算法（英语：Boyer–Moore majority vote algorithm）,中文常作多数投票算法、摩尔投票算法等，是一种用来寻找一组元素中占多数元素的常数空间级时间复杂度算法。 这一算法应用的问题原型是在集合中寻找可能存在的多数元素，这一元素在输入的
阅读全文
摘要：2021-07-07 LeetCode每日一题 链接：https://leetcode-cn.com/problems/count-good-meals/ 标签：数组、哈希表 题目 大餐 是指 恰好包含两道不同餐品 的一餐，其美味程度之和等于 2 的幂。 你可以搭配 任意 两道餐品做一顿大餐。 给你
阅读全文
摘要：2021-07-06 LeetCode每日一题 链接：https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant/ 标签：数组、哈希表、字符串、有序集合、排序 题目 给你一个数组 orders，表示客户在
阅读全文
摘要：链接：https://leetcode-cn.com/problems/minimum-window-substring/ 标签：哈希表、字符串、滑动窗口 题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符
阅读全文
摘要：2021-07-04 LeetCode每日一题 链接：https://leetcode-cn.com/problems/set-mismatch/ 标签：位运算、数组、哈希表、排序 题目 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个
阅读全文
摘要：2021-07-03 LeetCode每日一题 链接：https://leetcode-cn.com/problems/sort-characters-by-frequency/ 标签：哈希表、字符串、桶排序、计数、排序、堆（优先队列） 题目 给定一个字符串，请将字符串里的字符按照出现的频率降序排列
阅读全文
摘要：2021-07-02 LeetCode每日一题 链接：https://leetcode-cn.com/problems/maximum-ice-cream-bars/ 标签：贪心、数组、排序 题目 夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。 商店中新到 n 支雪糕，用长度为 n 的数组 cos
阅读全文
摘要：2021-07-01 LeetCode每日一题 链接：https://leetcode-cn.com/problems/chuan-di-xin-xi/ 标签：深度优先搜索、广度优先搜索、图、动态规划 题目 小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： （1）有 n 名玩家，所有玩
阅读全文
摘要：2021-06-30 LeetCode每日一题 链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 标签：树、深度优先搜索、广度优先搜索、设计、字符串、二叉树 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设
阅读全文
摘要：2021-06-29 LeetCode每日一题 链接：https://leetcode-cn.com/problems/excel-sheet-column-title/ 标签：数学、字符串 题目 给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。 例如： A ->
阅读全文
摘要：2021-06-28 LeetCode每日一题 链接：https://leetcode-cn.com/problems/bus-routes/ 标签：广度优先搜索、数组、哈希表 题目 给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将
阅读全文
摘要：2021-06-27 LeetCode每日一题 链接：https://leetcode-cn.com/problems/snakes-and-ladders/ 标签：广度优先搜索、数组、矩阵 题目 N x N 的棋盘 board 上，按从 1 到 N*N 的数字给方格编号，编号 从左下角开始，每一行
阅读全文
摘要：2021-06-26 LeetCode每日一题 链接：https://leetcode-cn.com/problems/sliding-puzzle/ 标签：广度优先搜索、数组、哈希表 题目 在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示
阅读全文
摘要：2021-06-25 LeetCode每日一题 链接：https://leetcode-cn.com/problems/open-the-lock/ 标签：广度优先搜索、数组、哈希表、字符串 题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '
阅读全文
摘要：1、了解全排列和回溯 所谓全排列就是从n个元素中取出n个元素按照一定的顺序进行排列，所有的排列情况叫做全排列。 这n个元素又分为两种情况，一种是n个元素存在重复元素，一种是n个元素不存在重复元素。不存在重复元素的好办，关键是存在重复元素的，我们在求解过程中需要进行处理。 回溯法，名字很高大上，其实本
阅读全文
