LintCode
贼帅的阿佑
这个作者很懒,什么都没留下…
展开
-
LintCode---569. 各位相加
/** 给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数。* 输入: num=38 输出: 2 解释: 过程如下: 3 + 8 = 11, 1 + 1 = 2. 因为 2 只有一个数字,返回 2.*/public static int addDigits(int num) {// write your code hereif(num<10){retu...原创 2019-06-27 09:50:21 · 67 阅读 · 0 评论 -
1319. 包含重复值 II
/*** 给定一个整数的数组和一个整数k,找出数组中是否有两个不同的索引i和j,使得nums [i] = nums [j]并且i和j之间的差值的绝对值最多为k。** 样例* 样例 1:** 输入:nums = [1,2,1], k = 0* 输出:False* 样例 2:** 输入:nums = [1,2,1], k = 2* 输出:True* 解析:nums[0] = n...原创 2019-07-12 16:07:07 · 111 阅读 · 0 评论 -
975. 只有2个按键的键盘
/*初始时在记事本上只有一个字符 ‘A’。你可以在此记事本上每一步可以进行两种操作: Copy All: 你可以复制记事本上所有的字符(不允许部分复制) Paste: 你可以粘贴上一次复制的字符。 给出一个数字 n。你需要在记事本上得到恰好 n 个 'A', 请问最少需要几步。 输入: 1 输出: 0 输入: 3 输出: 3 */p...转载 2019-07-20 10:35:34 · 139 阅读 · 0 评论 -
1163. 分糖果
/*1163. 分糖果* 给定长度为偶数的整数数组,该数组中不同的数字代表不同种类的糖果, 每个数字表示一种糖果。* 您需要将这些糖果平均分配给弟弟和妹妹。 返回妹妹可以获得的糖果种类的最大数量。** 样例** 输入: candies = [1,1,2,2,3,3] 输出: 3 解释: 有三种不同的糖果(1, 2 and 3), 每种糖果有两个。* 最佳分法:妹妹拥有[1,2,3]...原创 2019-07-17 20:44:15 · 93 阅读 · 0 评论 -
918. 三数之和
/*** 918. 三数之和** 中文 English 给定一个n个整数的数组和一个目标整数target,找到下标为i、j、k的数组元素0 <= i < j < k <* n,满足条件nums[i] + nums[j] + nums[k] < target.** 样例1** 输入: nums = [-2,0,1,3], target = 2 输出: 2...原创 2019-08-08 08:49:28 · 126 阅读 · 0 评论 -
1003. 二叉树剪枝
/**Definition of TreeNode:public class TreeNode {public int val;public TreeNode left, right;public TreeNode(int val) { this.val = val; this.left = this.right = null;}...原创 2019-08-02 10:00:21 · 95 阅读 · 0 评论 -
LintCode 1668. 区间最小覆盖
数轴上有 n 个区间. 现在需要在数轴上选取一些点, 使得任意一个区间内至少包含一个点.返回最少选取的点的数目.样例样例 1:输入: [(1,5), (4,8), (10,12)]输出: 2解释:选择两个点: 5, 10第一个区间 [1, 5] 包含了 5第二个区间 [4, 8] 包含了 5第三个区间 [10, 12...原创 2019-09-12 16:15:53 · 369 阅读 · 0 评论 -
1320. 包含重复值
/*** 给定一个整数数组,查找数组是否包含任何重复项。 如果数组中某个值至少出现两次,则函数应返回true,如果每个元素都是不同的,则返回false。** 样例* 样例 1:** 输入:nums = [1, 1]* 输出:True* 样例 2:** 输入:nums = [1, 2, 3]* 输出:False* @param nums* @return*/public...原创 2019-07-12 15:53:34 · 112 阅读 · 0 评论 -
702. 连接两个字符串中的不同字符
/** 702. 连接两个字符串中的不同字符* 输入 : s1 = “aacdb”, s2 = “gafd” 输出 : “cbgf”* 输入 : “abcs”, s2* = “cxzca” 输出 : “bsxz”*/public static String concatenetedString(String s1, String s2) {// write your code her...原创 2019-06-30 21:04:01 · 161 阅读 · 0 评论 -
1038. 珠宝和石头
/** 输入: J = “aA”, S = “aAAbbbb” 输出: 3* 输入: J = “z”, S = “ZZ” 输出: 0*/public static int numJewelsInStones(String J, String S) {// Write your code hereint res = 0;for (int i = 0; i < J.length()...原创 2019-07-05 14:06:58 · 72 阅读 · 0 评论 -
983. 棒球游戏
/** 描述 中文 English 现在你是棒球比赛分记录员。** 给定一个字符串数组,每一个字符串可以是以下4种中的其中一个:** 整数 (一个回合的分数): 直接表示这回合你得到的分数。 “+” (一个回合的分数): 表示这回合你获得的分数为前两个 有效 分数之和。* “D”(一个回合的分数): 表示这回合你得到的分数为你上一次获得的有效分数的两倍。 “C”* (一种操作,而非一...原创 2019-06-27 14:21:47 · 124 阅读 · 0 评论 -
1138. 能否放置花
/** 输入: flowerbed = [1,0,0,0,1], n = 1 输出: True 样例2** 输入: flowerbed = [1,0,0,0,1], n = 2 输出: False*/public boolean canPlaceFlowers(int[] flowerbed, int n) {// Write your code hereboolean falg =...原创 2019-06-27 15:45:16 · 74 阅读 · 0 评论 -
lintcode--1230. 分饼干
样例1:输入:[1,2,3], [1,1]输出:1说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是1,2,3虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为1的孩子满足,因此你应该输出1样例2:输入:[1,2], [1,2,3]输出:2说明:你有两个孩子和三块饼干,两个孩子的贪吃指数分别是1和2这三块饼干的大小足以满足所有的孩子,因此你应该输出2/*1...原创 2019-06-27 13:36:46 · 162 阅读 · 0 评论 -
993. 数组划分 I
给一个有 2n 个整数的数组,你的任务是把这些整数分成 n 组,如(a1, b1),(a2, b2),…,(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。样例1:输入: [1,4,3,2]输出: 4解释: n 是 2, 最大的数对和为 4 = min(1, 2) + min(3, 4).样例 2:输入: [5,6]输出: 5解释: n 是 ...原创 2019-06-27 13:55:25 · 99 阅读 · 0 评论 -
457. 经典二分查找问题
public static int findPosition(int[] nums, int target) {// write your code hereArrays.sort(nums);if (nums == null || nums.length == 0) {return -1;}int start = 0, end = nums.length - 1;// 记住star...原创 2019-06-27 17:34:02 · 57 阅读 · 0 评论 -
1266. 找不同
/*** 给定两个只包含小写字母的字符串 s 和 t 。** 字符串 t 是由随机打乱字符顺序的字符串 s 在随机位置添加一个字符生成。** 找出在 t 中添加的字符。 Input:s = “abcd”,t = “abcde” Output:‘e’ Explanation:‘e’ is the* letter that was added.*/public static char...原创 2019-07-03 11:34:51 · 121 阅读 · 0 评论 -
1104. 机器人能否返回原点
最初,机器人位于(0, 0)处。 给定一系列动作,判断该机器人的移动轨迹是否是一个环,这意味着它最终会回到原来的位置。移动的顺序由字符串表示。 每个动作都由一个字符表示。 有效的机器人移动是R(右),L(左),U(上)和D(下)。 输出应该为true或false,表示机器人是否回到原点。样例样例1:输入: “UD”输出: true样例2:输入: “LL”输出: falsepubl...原创 2019-07-13 20:01:23 · 168 阅读 · 0 评论 -
lintcode--55. 比较字符串
/* * 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 给出 A = "ABCD" B = "ACD",返回 true * 给出 A = "ABCD" B = "AABC", 返回 false */public static boolean compareStrings(String A, String B) { // write your ...原创 2019-06-29 11:45:25 · 90 阅读 · 0 评论 -
973. 1位跟2位字符
/**973. 1位跟2位字符中文English我们有两个特殊的字符。第一个字符可以用一位 0 来表示。第二个字符可以用两位(10 或者 11)表示。现在给出一个字符串表示若干位。返回最后一个字符是否必定为一位字符。给出的字符串总是以 0 结尾。样例样例 1:输入:bits = [1, 0, 0]输出: True解释:解码它的唯一方法是两位字符和一位字符。所以最后一个字符是一...原创 2019-09-29 10:09:25 · 205 阅读 · 0 评论