2019年01月_mikukuma

原创【leetcode刷题】[简单]371. 两整数之和（sum of two integers）-java

两整数之和 sum of two integers题目分析解答题目不使用运算符 + 和 - ，计算两整数a 、b之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1代码模板：class Solution { public int getSum(int a, int b) { }}...

2019-01-29 21:32:46 345 4

原创【leetcode刷题】[简单]367. 有效的完全平方数（valid perfect square）-java

有效的完全平方数 valid perfect square题目分析解答题目给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False代码模板：class Solution { public boo...

2019-01-29 21:32:27 323

原创【leetcode刷题】[简单]350. 两个数组的交集 II（intersection of two arrays ii）-java

两个数组的交集 II intersection of two arrays ii题目分析解答题目给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出...

2019-01-24 19:55:15 205

原创【leetcode刷题】[简单]349. 两个数组的交集（intersection of two arrays）-java

两个数组的交集 intersection of two arrays题目分析解答题目给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。...

2019-01-24 19:54:58 181

原创【leetcode刷题】[简单]345. 反转字符串中的元音字母（reverse vowels of a string）-java

反转字符串中的元音字母 reverse vowels of a string题目分析解答题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。代码模板：class Solution { public St...

2019-01-24 19:54:36 158

原创【leetcode刷题】[简单]344. 反转字符串（reverse string）-java

反转字符串 reverse string题目分析解答题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o&quo

2019-01-24 19:54:10 2392

原创【leetcode刷题】[简单]342. 4的幂（power of four）-java

4的幂 power of four题目分析解答题目给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false代码模板：class Solution { public boolean isPowerOfFour(int n) { }}分析...

2019-01-24 19:53:38 268

原创【leetcode刷题】[简单]326. 3的幂（power of three）-java

3的幂 power of three题目分析解答题目给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false代码模板：class Solution { public boolean isPowerOfT...

2019-01-24 19:53:13 237

原创【leetcode刷题】[简单]303. 区域和检索 - 数组不可变（range sum query immutable）-java

区域和检索 - 数组不可变 range sum query immutable题目分析解答题目给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5)...

2019-01-24 19:52:49 165

原创【leetcode刷题】[简单]292. Nim游戏（nim game）-java

Nim游戏 nim game题目分析解答题目你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； ...

2019-01-24 19:52:20 996

原创【leetcode刷题】[简单]290. 单词模式（word pattern）-java

单词模式 word pattern题目分析解答题目给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。示例1:输入: pattern = "abba", str = "dog cat cat dog"输出: true示例 ...

2019-01-17 20:28:45 212

原创【leetcode刷题】[简单]283. 移动零（move zeroes）-java

移动零 move zeroes题目分析解答题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码模板：class Solution { public void moveZeroes(i...

2019-01-17 20:28:26 192

原创【leetcode刷题】[简单]278. 第一个错误的版本（first bad version）-java

第一个错误的版本 first bad version题目分析解答题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(ver...

2019-01-17 20:28:04 273

原创【leetcode刷题】[简单]268. 缺失数字（missing number）-java

缺失数字 missing number题目分析解答题目给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?代码模板：class Soluti...

2019-01-17 20:27:38 278

原创【leetcode刷题】[简单]263. 丑数（ugly number）-java

丑数 ugly number题目分析解答题目编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明...

2019-01-17 20:27:09 233

原创【leetcode刷题】[简单]258. 各位相加（add digits）-java

各位相加 add digits题目分析解答题目给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？代码模板：class Solution { ...

2019-01-15 19:40:53 201

原创【leetcode刷题】[简单]257. 二叉树的所有路径（binary tree paths）-java

二叉树的所有路径 binary tree paths题目分析解答题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3代码模...

2019-01-15 19:40:24 250

原创【leetcode刷题】[简单]242. 有效的字母异位词（valid anagram）-java

有效的字母异位词 valid anagram题目分析解答题目给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含...

2019-01-15 19:39:47 174

原创【leetcode刷题】[简单]237. 删除链表中的节点（delete node in a linked list）-java

删除链表中的节点 delete node in a linked list题目分析解答题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [...

2019-01-15 19:39:14 141

原创【leetcode刷题】[简单]235. 二叉搜索树的最近公共祖先（lowest common ancestor of a binary search tree)-java

二叉搜索树的最近公共祖先 lowest common ancestor of a binary search tree题目分析解答题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定...

2019-01-15 19:38:45 160

原创【leetcode刷题】[简单]234. 回文链表（palindrome linked list）-java

回文链表 palindrome linked list题目分析解答题目请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？代码模板：/** * Definition for singly-linked...

2019-01-04 19:14:26 145

原创【leetcode刷题】[简单]232. 用栈实现队列（implement queue using stacks）-java

用栈实现队列 implement queue using stacks题目分析解答题目使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue...

2019-01-04 19:14:04 181 1

mikuluna的博客