2018年11月_一叶之修

原创问题 1106: 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出...

2018-11-30 15:33:48 550

原创问题 1118: Tom数

http://www.dotcpp.com/oj/problem1118.html 题目描述正整数的各位数字之和被Tom称为Tom数。求输入数（<2^32）的Tom数!输入每行一个整数(<2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710 import jav...

2018-11-28 21:51:48 1623

原创问题 1969: [蓝桥杯][算法提高VIP]字符串跳步

http://www.dotcpp.com/oj/problem1969.html?sid=546587&lang=3#editor 题目描述给定一个字符串，你需要从第start位开始每隔step位输出字符串对应位置上的字符。输入第一行一个只包含小写字母的字符串。第二行两个非负整数start和step，意义见上。输出一行，表示对应输出。样例输入abc...

2018-11-28 21:51:04 331

原创问题 1163: 【排队买票】

题目描述有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）输入输入一行，M,N,K(其中M=N+K,M<=10).输出输出一行，总的排队方案。样例输入<span style...

2018-11-28 21:50:03 1107

原创问题 1162: 【密码】

题目描述网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为： 1.大写字母：A,...

2018-11-28 21:48:16 353

原创问题 1164: 【数组的距离】

问题 1164: 【数组的距离】时间限制: 1Sec 内存限制: 128MB 提交: 517 解决: 261题目描述已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离输入第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。第二行有m个元素，为数组f[]。第三行有n个...

2018-11-28 21:45:54 1109

原创 java 实现最大堆及堆排序

* 从0开始的最大堆 * 通过插入排序的思想进行了优化 * 实现了增删改查/** * 从0开始的最大堆 * 通过插入排序的思想进行了优化 * 实现了增删改查 * @author 叶叶叶 * * @param <E> */public class MaxHeap<E extends Comparable<E>>{ private...

2018-11-25 17:58:36 467 1

原创寒冬作业排序

要求的斐波那契步长我没弄 /** * 选择插入冒泡希尔斐波那契排序 * 冒泡排序效率似乎总是最差 * 接近有序的数组,插入排序的时间复杂度提为O(n) * @author 叶叶叶 * */public class SortN { static int N1 = 10; static int N2 = 1000; static int N3 = 10000;...

2018-11-13 21:46:02 187

原创 leetcode 896. 单调数列(Monotonic Array)

如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 2：...

2018-11-07 23:40:57 298

原创 leetcode 611. 有效三角形的个数(Valid Triangle Number)

给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是: 2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。原题链接暴力解法 O(n^3) 小优化 brea...

2018-11-07 22:28:17 244

原创 leetcode 240. 搜索二维矩阵 II(Search a 2D Matrix II)

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 1...

2018-11-06 00:02:58 233

原创哈夫曼树 (优先队列建树) 及java实现

给每个节点的遍历打印了深度 import java.util.ArrayList;import java.util.PriorityQueue;/** * 优先队列建树 * 泛型类 * @author 叶叶叶 * */public class HuffmanTree { public static class TreeNode<E> implem...

2018-11-06 00:01:23 470

原创 leetcode 74. 搜索二维矩阵(Search a 2D Matrix)

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例 2:输...

2018-11-05 17:54:30 136

原创 leetcode 894. 所有可能的满二叉树(All Possible Full Binary Trees)

满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例：输入：7输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,...

2018-11-05 17:17:47 1136

原创 leetcode 645. 错误的集合(Set Mismatch)

集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例 1:输入: nums = [1,2,2,4]输出: [2,3]注意:给定...

2018-11-05 16:21:23 149

原创 leetcode 378. 有序矩阵中第K小的元素(Kth Smallest Element in a Sorted Matrix)

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明: 你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。 ...

2018-11-03 21:52:25 730

原创 leetcode 287. 寻找重复数(Find the Duplicate Number)

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度...

2018-11-03 19:39:16 172

原创 leetcode 162. 寻找峰值(Find Peak Element)

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 ...

2018-11-03 19:22:48 159

原创 leetcode 852. 山脉数组的峰顶索引(Peak Index in a Mountain Array)

我们把符合下列属性的数组 A 称作山脉：A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A...

2018-11-03 17:43:16 218

原创问题 1436: [蓝桥杯][2014年第五届真题]地宫取宝

题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。 ...

2018-11-03 15:59:38 637 1

原创 leetcode 462. 最少移动次数使数组元素相等 II(Minimum Moves to Equal Array Elements II)

给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明：只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）： [1,2,3] => [2,2,3] => [2,2,2] 一开始我找的是平均数，后来中位数...

2018-11-02 22:15:33 216

原创 leetcode 821. 字符的最短距离(Shortest Distance to a Character)

给定一个字符串 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 里的字符。 ...

2018-11-02 21:28:02 218

原创 leetcode 453. 最小移动次数使数组元素相等(Minimum Moves to Equal Array Elements)

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 逆向思考，让n-1个数+1不就等价于让一个...

2018-11-02 18:44:28 189

原创 leetcode 789. 逃脱阻碍者(Escape The Ghosts)

你在进行一个简化版的吃豆人游戏。你从 (0, 0) 点开始出发，你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者，第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。每一回合，你和阻碍者们*可以*同时向东，西，南，北四个方向移动，每次可以移动到距离原位置1个单位的新位置。如果你可以在任何阻碍者抓住你之前到达目的地（阻碍者可以采...

2018-11-02 18:32:08 366

原创 leetcode 114. 二叉树展开为链表(Flatten Binary Tree to Linked List)

给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6 设置一个全局变量，把每一次变量到的节点连起来，作为pre，可以理解为把这次...

2018-11-02 17:48:47 136

原创 leetcode 513. 找树左下角的值(Find Bottom Left Tree Value)

给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1 示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7 注意: 您可以假设树（即给定的根节点）不为 NULL。...

2018-11-01 23:46:05 148

原创 leetcode 922. 按奇偶排序数组 II(Sort Array By Parity II)

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。提示：2 <...

2018-11-01 23:29:28 253

原创 leetcode 884. 两句话中的不常见单词(Uncommon Words from Two Sentences)

给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = "this apple is sweet", B = "this apple is sour"输出：["sweet...

2018-11-01 23:19:12 117

原创 leetcode 814. 二叉树剪枝(Binary Tree Pruning)

给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身，以及所有 X 的后代。)示例1:输入: [1,null,0,0,1]输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。右图为返回的答案。示例2:输入: [1,0...

2018-11-01 23:18:53 264

原创 leetcode 101. 对称二叉树(Symmetric Tree)

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...

2018-11-01 22:31:28 85

原创 leetcode 872. 叶子相似的树(Leaf-Similar Trees)

请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。提示：给定的两颗树可能会...

2018-11-01 22:07:37 202

一叶之修的博客