JinFei's Blog

Thinking will not overcome fear but action will.

[力扣]914. 卡牌分组

卡牌分组

题目描述 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。 Example1: 输入：[1,2,3,4,4,3,2,1] 输出：true 解释：可行的分组是 [1,1]，...

Posted by JinFei on April 9, 2020

[力扣]820. 单词的压缩编码

压缩编码

题目描述 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 "#" 结束，来恢复...

Posted by JinFei on April 9, 2020

[力扣]面试题17.16. 按摩师

按摩师

题目描述 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 Example1: 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。...

Posted by JinFei on April 9, 2020

[力扣]1160. 拼写单词

拼写单词

题目描述 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之...

Posted by JinFei on April 9, 2020

[力扣]994. 腐烂的橘子

腐烂的橘子

题目描述 在给定的网格中，每个单元格可以有以下三个值之一： - 值 0 代表空单元格； - 值 1 代表新鲜橘子； - 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 Example1: ![image](https://assets...

Posted by JinFei on April 7, 2020

[力扣]836. 矩形重叠

坐标判断

题目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 Example1: 输入：rec1 = [0,0,2,2], r...

Posted by JinFei on April 7, 2020

[力扣]876. 链表的中间结点

快慢指针的应用

题目描述 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 Example1: 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ...

Posted by JinFei on April 7, 2020

[力扣]225. 用队列实现栈

双队列的使用

题目描述 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 Example1: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is...

Posted by JinFei on April 7, 2020

[力扣]912. 排序数组

快排，归并，堆排

题目描述 给你一个整数数组 nums，请你将该数组升序排列。 Example1: 输入：nums = [5,2,3,1] 输出：[1,2,3,5] Example2: 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示 1 <= nums.length <= 50000...

Posted by JinFei on April 7, 2020

[力扣]695. 岛屿的最大面积

dfs最大面积

题目描述 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个 边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。) Example1: [[0,0,1,0,...

Posted by JinFei on April 7, 2020

FEATURED TAGS
iTools 剑指Offer dfs 排序 数据结构 栈 链表 dp 字符串 树 LeetCode 最大堆 STL使用 查找 二叉树 图 转载 STL backtracking BFS stack 分治 DFS 异或 冒泡排序 归并排序 回溯 递归 C C++基础 腾讯面试 递减栈 递增栈 贪心 位操作 双指针 math 前缀树 prefix tree 力扣 位运算 数学 双向链表 快排 多线程 二分搜索 旋转数组 优先级队列 直方图 BST 字符串操作 DP 异或运算
ABOUT ME

Goals determine what you going to be!

✉️ luojf@nbjl.nankai.edu.cn

FRIENDS