- 博客(29)
- 收藏
- 关注
RSS订阅原创 力扣.每日一题.15. 三数之和
题目三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]思路虽然没有双百但是比一年前进步了很多呀。先用for循环表示第一个数，然后用while循环选定第二和第三个数。因为是
2020-06-12 15:46:25
162
原创 力扣.面试题34. 二叉树中和为某一值的路径
题目输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[[5,4,11,2],[5,8,4,5]]提示：节点总数 <= 10000来
2020-06-10 16:07:56
152
原创 力扣：面试题40. 最小的k个数
题目面试题40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000思路只是一种思路吧，并
2020-06-03 14:29:11
157
原创 力扣：面试题60. n个骰子的点数
题目面试题60. n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例 2:输入: 2输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.
2020-06-02 16:05:24
183
原创 力扣：面试题54. 二叉搜索树的第k大节点
题目面试题54. 二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ 3 6/ 2 4/1输出: 4限制：1 ≤ k ≤ 二叉搜索树元...
2020-04-29 16:57:58
116
原创 力扣：面试题57. 和为s的两个数字
题目面试题57. 和为s的两个数字输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] ...
2020-04-29 16:14:15
114
原创 力扣：面试题65. 不用加减乘除做加法
题目面试题65. 不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数思路异或是不进位的加法，与的结果左移一位就是只进位的加法。就拿两个数一直加，加到没有进位为止就是结果。代码class Solutio...
2020-04-29 15:18:57
143
原创 力扣：1138. 字母板上的路径
题目字母板上的路径我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。在本题里，字母板为board = [“abcde”, “fghij”, “klmno”, “pqrst”, “uvwxy”, “z”]，如下所示。我们可以按下面的指令规则行动：如果方格存在，'U' 意味着将我们的位置上移一行；如果方格存在，'D' 意味着将我们的位置下移一行；...
2020-04-28 16:36:03
134
原创 力扣：面试题26-1 数组中数字出现的次数
题目面试题56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：...
2020-04-28 15:10:44
146
原创 力扣：120.三角形最小路径和
题目三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。思路先用一个数组保存最下面那层的数据，从下往上循环。代码class Solution { public int...
2020-04-27 16:34:03
120
原创 力扣：137.将整数按权重排序
将整数按权重排序我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数：如果 x 是偶数，那么 x = x / 2如果 x 是奇数，那么 x = 3 * x + 1比方说，x=3 的权重为 7 。因为 3 需要 7 步变成 1 （3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1）。...
2020-04-27 14:21:08
257
原创 力扣：998. 最大二叉树 II
最大树定义：一个树，其中每个节点的值都大于其子树中的任何其他值。给出最大树的根节点 root。就像之前的问题那样，给定的树是从表 A（root = Construct(A)）递归地使用下述 Construct(A) 例程构造的：如果 A 为空，返回 null否则，令 A[i] 作为 A 的最大元素。创建一个值为 A[i] 的根节点 rootroot 的左子树将被构建为 Construct...
2020-04-20 16:01:09
106
原创 力扣：200.岛屿数量
岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解释: 每座...
2020-04-20 11:33:49
161
原创 力扣：面试题55 - II. 平衡二叉树
面试题55 - II. 平衡二叉树输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \...
2020-04-16 16:55:30
131
原创 力扣：面试题27. 二叉树的镜像
面试题27. 二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4/ 2 7/ \ / 1 3 6 9镜像输出： 4/ 7 2/ \ / 9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]代码：/** * Definitio...
2020-04-16 16:52:47
124
原创 力扣：1361. 验证二叉树
验证二叉树二叉树上有 n 个节点，按从 0 到 n - 1 编号，其中节点 i 的两个子节点分别是 leftChild[i] 和 rightChild[i]。只有 所有 节点能够形成且 只 形成 一颗 有效的二叉树时，返回 true；否则返回 false。如果节点 i 没有左子节点，那么 leftChild[i] 就等于 -1。右子节点也符合该规则。注意：节点没有值，本问题中仅仅使用节...
2020-04-16 16:50:41
155
原创 力扣：814. 二叉树剪枝
给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身，以及所有 X 的后代。)示例1:输入: [1,null,0,0,1]输出: [1,null,0,null,1]解释:只有红色节点满足条件“所有不包含 1 的子树”。右图为返回的答案。示例2:输入: [1,0,1,0,0,0,1]...
2020-04-16 16:45:19
137
原创 力扣：1106. 解析布尔表达式
给你一个以字符串形式表述的 布尔表达式（boolean） expression，返回该式的运算结果。有效的表达式需遵循以下约定："t"，运算结果为 True"f"，运算结果为 False"!(expr)"，运算过程为对内部表达式 expr 进行逻辑 非的运算（NOT）"&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ......
2019-08-06 16:08:42
524
原创 第七届 蓝桥杯决赛：第四题：路径之谜
题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶...
2019-05-15 21:22:39
260
原创 蓝桥杯：二叉树垂直遍历
题目3 : 二叉树垂直遍历时间限制:1000ms单点时限:1000ms内存限制:256MB描述对于一个二叉树，输出它的垂直遍历结果；对于同一列的节点，按照从左向右，从上向下的顺序排列。特殊要求：请使用以下数据结构class Node{int data;Node left;Node right}例如，对于以下二叉树： 1 / \2 3 / 4垂直遍...
2019-03-17 13:40:12
536
原创 蓝桥杯：算法训练 5-1最小公倍数
问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出15例：数据规模和约定 输入数据中每一个数的范围。 例：两个数都小于65536。import java.util.Scanner;public class Main { static int test(int a, int b) {//辗转相除法得出...
2019-03-09 16:12:32
183
原创 蓝桥杯：历届试题 错误票据
问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N&amp;lt;100)表示后面数据行数。接...
2019-03-09 16:09:28
91
原创 蓝桥杯：基础练习 FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出...
2019-03-09 16:04:03
73
原创 蓝桥杯：算法训练，审美课
问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和...
2019-02-23 21:21:14
575
原创 hihoCoder: 矩阵游戏II
题目2 : 矩阵游戏II时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？输入第一行一个整数N。以下N行，每行N个整数Aij。对于30%的数据，2 ≤ N ≤ 10对于100%的数据，...
2019-02-21 20:15:23
232
原创 力扣：59、螺旋矩阵 II
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]和1差不多，把输出改成写入class Solution { public int[][] generateMatrix(int n) { int[][] matr...
2019-02-17 15:14:21
149
翻译 力扣：54、螺旋矩阵
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,1...
2019-02-17 15:01:24
230
原创 力扣：821、字符的最短距离
给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1:输入: S = “loveleetcode”, C = ‘e’输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]说明:字符串 S 的长度范围为 [1, 10000]。C 是一个单字符，且保证是字符串 S 里的字符。S 和 C 中的...
2019-02-16 19:00:04
155
原创 力扣：824、山羊拉丁文
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加&amp;quot;ma&amp;quot;。例如，单词&amp;quot;apple&amp;quot;变为&amp;quot;applema&
2019-02-16 17:57:51
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人