LeetCode刷题
每日刷一道LeetCode题
谁还不是个聪明的宝宝呢
我就是个可爱的宝宝~~~
展开
-
461. 汉明距离
总结:不要一味的只知道用十进制的数或者转字符串去比较,要学会用二进制数去思考解决问题package com.leetcode.easy;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * 〈461. 汉明距离〉 * 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 * <p> * 给出两个整数 x 和 y,计算它们之间的汉明距离。 * * @au原创 2020-05-13 16:19:23 · 176 阅读 · 0 评论 -
1299. 将每个元素替换为右侧最大元素
package com.leetcode.easy;/** * 〈1299. 将每个元素替换为右侧最大元素〉 * 给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换。 * 完成所有替换操作后,请你返回这个数组。 * 示例: * 输入:arr = [17,18,5,4,6,1] * 输出:[18,6,6,6,1,-1] * @author PitterWang * @create 2020/5/11 * @since 1.0.0 */pu原创 2020-05-11 21:17:22 · 99 阅读 · 0 评论 -
04.02. 最小高度树
package com.leetcode.easy;import java.util.Arrays;/** * 〈04.02. 最小高度树〉 * 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 * 示例: * 给定有序数组: [-10,-3,0,5,9], * * 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: * * 0 * / \ *原创 2020-05-11 11:19:56 · 124 阅读 · 0 评论 -
1431. 拥有最多糖果的孩子
package com.leetcode.easy;import java.util.ArrayList;import java.util.List;/** * 〈一句话功能简述〉<br> * 〈1431. 拥有最多糖果的孩子〉 * 给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 * 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后, * 此孩子原创 2020-05-10 11:25:07 · 170 阅读 · 0 评论 -
1021. 删除最外层的括号
package com.leetcode.easy;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * 〈1021. 删除最外层的括号〉 * 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 "(()(()))" 都是有效的括号字符串。 * * 如果有效字符原创 2020-05-10 11:12:36 · 148 阅读 · 0 评论 -
1221. 分割平衡字符串
package com.leetcode.easy;import java.util.Stack;/** * 〈1221. 分割平衡字符串〉 *在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。 * * 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 * 示例 1: * 返回可以通过分割得到的平衡字符串的最大数量。 * 输入:s = "RLRRLL...原创 2020-05-07 16:28:00 · 111 阅读 · 0 评论 -
LCP 06. 拿硬币
package com.leetcode.easy;/** * 〈桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。〉 *示例 1: * 输入:[4,2,1] * 输出:4 * 解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。 * ...原创 2020-05-06 15:25:47 · 111 阅读 · 0 评论 -
1266. 访问所有点的最小时间
package com.leetcode.easy;/** * 〈1266. 访问所有点的最小时间〉 * * 平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。 * * 你可以按照下面的规则在平面上移动: * * 每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平...原创 2020-05-05 20:38:23 · 91 阅读 · 0 评论 -
1436. 旅行终点站
package com.leetcode.easy;import java.util.*;/** * 〈1436. 旅行终点站〉 *给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] * 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市...原创 2020-05-05 19:51:44 · 215 阅读 · 0 评论 -
237. 删除链表中的节点
package com.leetcode.easy;/** * 〈请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 〉 * * @author PitterWang * @create 2020/5/5 * @since 1.0.0 */public class DeleteNode { public static void ma...原创 2020-05-05 18:58:16 · 80 阅读 · 0 评论 -
389. 按既定顺序创建目标数组
可以考虑用自己写的方法去实现,不用ArrayList。。。。。package com.leetcode.easy;import java.util.*;/** * 〈1389. 按既定顺序创建目标数组〉 *给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组: * * 目标数组 target 最初为空。 * 按从左到右的顺序依次读取 nums[i] 和 i...原创 2020-05-04 15:33:52 · 76 阅读 · 0 评论 -
1365. 有多少小于当前数字的数字
package com.leetcode.easy;/** * 〈1365. 有多少小于当前数字的数字〉 * 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 * 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 * 以数组形式返回答案。 ...原创 2020-05-04 14:58:54 · 84 阅读 · 0 评论 -
1313. 解压缩编码列表
package com.leetcode.easy;import java.util.ArrayList;import java.util.List;/** * 〈1313. 解压缩编码列表〉 * * 给你一个以行程长度编码压缩的整数列表 nums 。 * * 考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]] (其中 i &g...原创 2020-05-04 14:58:37 · 128 阅读 · 0 评论 -
1108. IP 地址无效化
package com.leetcode.easy;/** * 〈1108. IP 地址无效化〉 *给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。 * * 所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。 * @author PitterWang * @create 2020/5/2 * @since 1.0.0 */p...原创 2020-05-02 17:28:48 · 101 阅读 · 0 评论 -
统计位数为偶数的数字
package com.leetcode.easy;import com.sun.istack.internal.NotNull;/** * 〈 统计位数为偶数的数字〉 *给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。 * 输入:nums = [12,345,2,6,7896] * 输出:2 * 解释: * 12 是 2 位数字(位数为偶数) * 34...原创 2020-05-02 17:23:21 · 285 阅读 · 0 评论 -
宝石与石头
package com.leetcode.easy;/** * 〈宝石与石头〉 * *给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 * S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 *J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 * @author PitterWa...原创 2020-05-02 17:15:29 · 68 阅读 · 0 评论 -
整数的各位积和之差
package com.leetcode.easy;/** * 〈给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 〉 * @author PitterWang * @create 2020/4/30 * @since 1.0.0 */public class SubtractProductAndSum { public static vo...原创 2020-04-30 20:55:16 · 139 阅读 · 0 评论 -
将数字变成 0 的操作次数
package com.leetcode.easy;/** * 〈给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。〉<br> * 〈将数字变成 0 的操作次数〉 * * @author PitterWang * @create 2020/4/29 * @since 1.0.0 */publ...原创 2020-04-29 20:31:52 · 309 阅读 · 0 评论 -
猜数字
package com.leetcode.easy;/**〈猜数字〉小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A 猜对了几次?输入的guess数组为 小A 每次的猜测,answer数组为 小B 每次的选择。guess和answer的长度都等于3。@...原创 2020-04-29 20:20:01 · 179 阅读 · 0 评论 -
两数之和
package com.leetcode.easy;/** * 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 * * 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 * * @author PitterWang * @create 2020/4/2...原创 2020-04-28 19:02:26 · 92 阅读 · 0 评论