![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode (201~300)
文章平均质量分 53
zhangzhetaojj
努力学习,争取BAT!
展开
-
Leetcode 213. House Robber II 打家劫舍 II
题目:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释: 你不能...原创 2018-06-30 23:28:59 · 145 阅读 · 0 评论 -
Leetcode 203. Remove Linked List Elements 删除链表中的节点
题目:解题思路:代码实现:原创 2018-07-06 13:40:10 · 177 阅读 · 0 评论 -
Leetcode 234. Palindrome Linked List 回文链表
题目:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?解题思路:使用递归进行求解,判断每个对应元素是否相等。代码实现:/** * Definition for singly-linked list. * public...原创 2018-07-06 13:28:41 · 161 阅读 · 0 评论 -
Leetcode 242. Valid Anagram 有效的字母异位词
题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?解题思路:对...原创 2018-07-06 13:07:56 · 206 阅读 · 0 评论 -
Leetcode 240. Search a 2D Matrix II 搜索二维矩阵 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, 17, 24],...原创 2018-06-29 03:00:34 · 427 阅读 · 0 评论 -
Leetcode 237. Delete Node in a Linked List 删除链表中的节点
题目:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变...原创 2018-07-05 23:30:44 · 110 阅读 · 0 评论 -
Leetcode 264. Ugly Number II 丑数 II
题目:编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。解题思路:查看丑数数列:1,2,3,4,5,6,8,9...。可以发现序列顺序和2,3,5相乘的因数有关系,而因数又是由丑数序列本身获得的...原创 2018-06-25 07:13:44 · 234 阅读 · 0 评论 -
Leetcode 268. 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 Solution { public int missin...原创 2018-06-26 23:55:39 · 124 阅读 · 0 评论 -
Leetcode 232. Implement Queue using Stacks 用栈实现队列
题目:使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue.pop()...原创 2018-06-27 18:33:07 · 173 阅读 · 0 评论 -
LeetCode 263. Ugly Number 丑数
题目:编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数 7。说明:1 是丑数。输入不会超过 32 位有符号整数的范围: [−2...原创 2018-06-20 06:13:01 · 161 阅读 · 0 评论 -
Leetcode 258. Add Digits 各位相加
题目:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?解题思路:模拟每次计算位数总和的情况,知道得到各位数的结果。代码实现:循环版本:class Solutio...原创 2018-06-24 06:38:30 · 171 阅读 · 0 评论 -
Leetcode 204. Count Primes 计数质数
题目:统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。解题思路:创建质数表,然后对质数计数。代码实现:class Solution { boolean[] primes; public int countPrimes(int n) { primes = new boo...原创 2018-06-25 06:08:19 · 315 阅读 · 0 评论 -
Leetcode 231. Power of Two 2的幂
题目:给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false解题思路:尝试从2的幂的二进制码中找出规律:2104100810001610000可以发现,如果一个数是2的幂,它与它减去1进行与运算得到的结果应该为0。当然这个规律有特...原创 2018-06-26 17:44:18 · 149 阅读 · 0 评论 -
Leetcode 225. Implement Stack using Queues 用队列实现栈
题目:使用队列实现栈的下列操作:push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 deque...原创 2018-06-27 16:27:53 · 184 阅读 · 0 评论 -
LeetCode 226. Invert Binary Tree 翻转二叉树
题目:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public Tree...原创 2018-06-15 19:18:20 · 176 阅读 · 0 评论 -
Leetcode 283. Move Zeroes 移动零
题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。解题思路:判断元素是否等于0,如果不等于0则和前面的0元素交换位置。代码实现:class Solution { public void moveZeroes...原创 2018-06-25 04:15:32 · 123 阅读 · 0 评论