- 博客(76)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Excel对成绩进行排序
1. 在excel的常用操作中比较常用操作是对某一列的数值进行排序，比如需要统计下方各位同学的成绩统计总分并且进行排序2. 首先是需要统计总分，可以对F列、第一行插入sum函数来统计各科的总分，双击单元格，在单元格中输入=sum()，光标定位到括号里面，鼠标选中B~E列表示统计的哪些单元格的总和，选中后回车会得到总分值，鼠标还是定位到刚才得到的第一个的总分数据，可以发现存在一个+号，双击+...
2020-04-30 18:06:32
2355
原创 98 验证二叉搜索树（递归）
1. 问题描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ ...
2020-04-29 22:32:12
418
原创 92 反转链表 II（递归翻转）
1. 问题描述：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源：力扣（LeetCode）链接：https://leetcode-cn....
2020-04-28 18:21:58
284
原创 93 复原IP地址（递归）
1. 问题描述：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restore-ip-addresses2. 思路分析：① 题目其...
2020-04-28 16:33:41
708
原创 1385 两个数组间的距离值（模拟）
1. 问题描述：3 44 5 810 9 1 8 24 61 4 2 3-4 -3 6 10 20 30 3给你两个整数数组arr1，arr2和一个整数d，请你返回两个数组之间的距离值。「距离值」定义为符合此描述的元素数目：对于元素arr1[i]，不存在任何元素arr2[j]满足 |arr1[i]-arr2[j]| <= d 。示例 ...
2020-04-27 17:07:42
155
原创 1391 检查网格中是否存在有效路径（map、dfs）
1. 问题描述：给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是：1 表示连接左单元格和右单元格的街道。2 表示连接上单元格和下单元格的街道。3表示连接左单元格和下单元格的街道。4 表示连接右单元格和下单元格的街道。5 表示连接左单元格和上单元格的街道。6 表示连接右单元格和上单元格的街道。你最开始从左上角的单元...
2020-04-27 16:16:12
421
原创 1390 四因数（分析）
1. 问题描述：给你一个整数数组 nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数，则返回 0 。示例：输入：nums = [21,4,7]输出：32解释：21 有 4 个因数：1, 3, 7, 214 有 3 个因数：1, 2, 47 有 2 个因数：1, 7答案仅为 21 的所有因数的和。提示：1 <= nu...
2020-04-26 10:38:23
245
原创 1389 按既定顺序创建目标数组（模拟）
1. 问题描述：给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在...
2020-04-26 09:42:23
205
原创 1394 找出数组中的幸运数（map）
1. 问题描述：在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回 最大 的那个。如果数组中不含幸运数，则返回 -1 。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。示...
2020-04-25 22:06:41
215
原创 1410 HTML 实体解析器（map）
1. 问题描述：「HTML实体解析器」 是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。HTML 里这些特殊字符和它们对应的字符实体包括：双引号：字符实体为"，对应的字符是"。单引号：字符实体为'，对应的字符是'。与符号：字符实体为&，对应对的字符是&。...
2020-04-25 21:58:11
300
原创 树状数组理解
1. 在领扣的题目中接触到了树状数组，感觉这个树状数组一开始的时候理解难度还是有点大，但是后面看完相关的例子与资料之后感觉还是可以理解的，树状数组主要是用于某个位置开始的联动修改（因为要结合lowbit函数）与统计某个区间的总和，效率非常高2.我感觉比较好理解树状数组的的博客：(1)https://blog.csdn.net/bestsort/article/details/80796...
2020-04-25 16:32:04
147
原创 1409 查询带键的排列（树状数组）
1. 问题描述：给你一个待查数组 queries ，数组中的元素为 1 到 m 之间的正整数。 请你根据以下规则处理所有待查项 queries[i]（从 i=0 到 i=queries.length-1）：一开始，排列 P=[1,2,3,...,m]。对于当前的 i ，请你找出待查项 queries[i] 在排列 P 中的位置（下标从 0 开始），然后将其从原位置移动到排列 P 的起始位...
2020-04-25 16:17:07
259
1
原创 1408 数组中的字符串匹配（暴力）
1. 问题描述：给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j]最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。示例 1：输入：words = ["mass","as","hero...
2020-04-24 11:57:49
306
原创 1403 非递增顺序的最小子序列（分析）
1. 问题描述：给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。注意，题目数据...
2020-04-23 23:41:52
244
原创 1405 最长快乐字符串（贪心）
1. 问题描述：如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 'a'、b个字母 'b'、c 个字母 'c' 。s 中只含有 'a'、'b' 、'c' 三种字母。如果不...
2020-04-23 22:56:37
264
原创 1404 将二进制表示减到 1 的步骤数（分析、模拟）
1. 问题描述：给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数：如果当前数字为偶数，则将其除以 2 。如果当前数字为奇数，则将其加上 1 。题目保证你总是可以按上述规则将测试用例变为 1 。示例 1：输入：s = "1101"输出：6解释："1101" 表示十进制数 13 。Step 1) 13 是奇数，加 1 得到 14...
2020-04-23 17:09:00
445
原创 面试题 17.18. 最短超串（滑动窗口）
1. 问题描述：假设你有两个数组，一个长一个短，短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组，其出现顺序无关紧要。返回最短子数组的左端点和右端点，如有多个满足条件的子数组，返回左端点最小的一个。若不存在，返回空数组。示例 1:输入:big = [7,5,9,0,2,1,3,5,7,9,1,1,5,8,8,9,7]small = [1,5,9]输出: [7,1...
2020-04-22 23:08:50
519
原创 73. 矩阵置零
1. 问题描述：给定一个m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,...
2020-04-22 12:00:33
217
原创 53 最大子序和（分治、贪心、动态规划）
1. 问题描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：http...
2020-04-22 11:04:58
419
原创 61 旋转链表（分析、递归）
1. 问题描述：给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 ...
2020-04-21 17:56:58
226
原创 1419 数青蛙（分析）
1. 问题描述：给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 "croak" ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣 "croak"，青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母...
2020-04-20 23:01:26
508
原创 1418 点菜展示表（map）
1. 问题描述：给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 是客户点的餐品名称。请你返回该餐厅的点菜展示表 。在这张表中，表中第一行为标题，其第一列...
2020-04-20 16:32:01
291
原创 112 路径总和（递归）
1. 问题描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ ...
2020-04-19 23:36:21
249
原创 38 外观数列（模拟、递归）
1. 问题描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "one 1"...
2020-04-19 22:33:28
307
原创 LCP 06 拿硬币（分析）
1. 问题描述：桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1]输出：4解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。示例 2：输入：[2,3,10]输出：8限制：1 <...
2020-04-19 17:26:02
307
原创 1222 可以攻击国王的皇后（分析、数组）
1. 问题描述：在一个8x8的棋盘上，放置着若干「黑皇后」和一个「白国王」。「黑皇后」在棋盘上的位置分布用整数坐标数组queens表示，「白国王」的坐标用数组 king 表示。「黑皇后」的行棋规定是：横、直、斜都可以走，步数不受限制，但是，不能越子行棋。请你返回可以直接攻击到「白国王」的所有「黑皇后」的坐标（任意顺序）。示例 1：输入：queens = [[0,...
2020-04-19 17:07:41
252
原创 1367 二叉树中的列表（递归）
1. 问题描述：给你一棵以root为根的二叉树和一个head为第一个节点的链表。如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以head为首的链表中每个节点的值，那么请你返回 True ，否则返回 False 。一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。示例 1：输入：head = [4,2,8], root = [1,...
2020-04-19 10:15:01
243
原创 224 基本计算器（栈）
1. 问题描述：实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(，右括号)，加号+，减号-，非负整数和空格。示例 1:输入: "1 + 1"输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: "(1+(4+5+2)-3)+(6+8)"输出: 23说明：你可以假设所给定的表达式都是有效...
2020-04-18 22:03:19
279
原创 205 同构字符串（哈希表）
1. 问题描述：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = "b...
2020-04-18 16:15:11
229
原创 79 单词搜索（dfs）
1. 问题描述：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word...
2020-04-18 12:04:08
697
原创 力扣博文链接
模拟 13 罗马数字转整数 989 数组形式的整数加法 8 字符串转换整数 (atoi) 59 螺旋矩阵 II 67 二进制求和 319 灯泡开关 134 加油站 暴力11 盛最多水的容器 22 括号生成 221 最大正方形栈与队列 921 使括号有效的最少添加 150 逆波兰表达式求值 ...
2020-04-18 10:42:30
8611
原创 989 数组形式的整数加法（模拟）
1. 问题描述：对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X = 1231，那么其数组形式为[1,2,3,1]。给定非负整数 X 的数组形式A，返回整数X+K的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = ...
2020-04-17 21:55:52
249
原创 306 累加数（递归）
1. 问题描述：累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字'0'-'9'的字符串，编写一个算法来判断给定输入是否是累加数。说明:累加序列里的数不会以 0 开头，所以不会出现1, 2, 03 或者1, 02, 3的情况。示例 1:...
2020-04-17 19:22:49
605
原创 111 二叉树的最小深度（递归）
1. 问题描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.来源：力扣（LeetCode）链接：https://lee...
2020-04-17 09:54:43
245
原创 921 使括号有效的最少添加（栈）
1. 问题描述：给定一个由'('和')'括号组成的字符串 S，我们需要添加最少的括号（ '('或是')'，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成AB（A与B连接）, 其中A 和B都是有效字符串，或者它可以被写作(A)，其中A是有效字符串。给定一个括号字...
2020-04-16 18:51:40
271
原创 332 重新安排行程（dfs）
1. 问题描述：给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比...
2020-04-16 11:34:55
225
原创 322 零钱兑换（dfs、完全背包）
1. 问题描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出:...
2020-04-15 16:58:19
413
原创 313 超级丑数（动态规划）
1. 问题描述：编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为k的质数列表primes中的正整数。示例:输入: n = 12, primes = [2,7,13,19]输出: 32解释: 给定长度为 4 的质数列表 primes = [2,7,13,19]，前 12 个超级丑数序列为：[1,2,4,7,8,13,14,16,19,26,28,...
2020-04-15 10:43:22
485
原创 51 N皇后（dfs）
1. 问题描述：n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [[".Q..", // 解法 1...
2020-04-14 18:20:38
176
原创 50 Pow(x, n)（快速幂）
1. 问题描述：实现pow(x, n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 <x< ...
2020-04-14 17:00:18
169
hprof-conv.exe
2019-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人