2019年03月_QiuBika_061

原创【权限修饰符】public、protected、default、private修饰下的访问权限区别

同一个类中同一个包中不同包，子类不同包，非子类 public √ √ √ √ protected √ √ √ default √ √ private √ 下面分别通过程序演示其区别：1.同一个类下的比较/*测...

2019-03-18 17:01:16 507

原创【Scanner】next()和nextLine()的区别

next()和nextLine()两者都是Scanner扫描器类下读取键入字符串的方法。不同的是他们选择性读取内容的方式。---next()next()方法读取字符串内容，会先过滤掉空格、tab等无效字符，当读取到有效字符之后，它会以下一个无效字符作为结束符，停止读取。---nextLine()nextLine()方法读取字符串内容，会读取空格和tab，并只以回车作为结束符，当...

2019-03-18 11:16:46 284

原创【LeetCode】找不同

给定两个字符串 s 和 t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。思路：解法1：利用HashMap的特性，遍历字符串s，将字符作为key，出现次数作为value，存入HashMa...

2019-03-12 11:32:05 221

原创【LeetCode】验证外星语词典

某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 1：输入：words = ["hello","leetcode"], order = "hlabcdefgi...

2019-03-12 10:40:29 1250

原创算法训练数字三角形

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和（整数）...

2019-03-11 15:45:55 192

原创【LeetCode】按递增顺序显示卡牌

牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。现在，重复执行以下步骤，直到显示所有卡牌为止：从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在牌组的底部。如果仍有未显示的牌，那么返回步骤 1。否则，停止行动。返回能以递增顺序显示卡牌的牌组顺序...

2019-03-11 10:31:44 183

原创【LeetCode】合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 ...

2019-03-11 09:36:00 130

原创【LeetCode】删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9....

2019-03-11 09:25:06 126

原创【LeetCode】3的幂

给定一个整数，写一个函数来判断它是否是 3的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？思路：这道题跟之前循环作除法做的4的幂、3的幂大同小异，就不说这种方法了，但是如果不使用循环...

2019-03-06 14:28:34 277

原创【LeetCode】保持城市天际线

在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。高度 0 也被认为是建筑物。最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。请看下面的例子。建筑物高度可以增加的最大总和是多少？...

2019-03-04 20:27:11 242

原创【LeetCode】构造矩形

作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：1. 你设计的矩形页面必须等于给定的目标面积。2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。3. 长度 L 和宽度 W 之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度 L...

2019-03-04 17:17:14 217

原创【LeetCode】有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000 -10000 <= A[i]...

2019-03-04 15:36:47 630

原创【LeetCode】范围求和 II

给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例 1:输入:...

2019-03-04 10:56:31 220

转载【LeetCode】柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回 false。示例 1：输入...

2019-03-01 14:49:12 205

QiuBika_061的博客