随笔分类 -  刷题-LeeCode

刷题
刷题篇--热题HOT 91-100
摘要：461.汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4 输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应 阅读全文
posted @ 2020-01-15 15:49 Qmillet 阅读(228) 评论(0) 推荐(0)
刷题篇--热题HOT 81-90
摘要：337.打家劫舍Ⅲ 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚 阅读全文
posted @ 2020-01-14 13:35 Qmillet 阅读(171) 评论(0) 推荐(0)
刷题篇--热题HOT 71-80
摘要：253.会议室Ⅱ 带解锁 279.完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1:输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13 阅读全文
posted @ 2020-01-12 13:59 Qmillet 阅读(183) 评论(0) 推荐(0)
刷题篇--热题HOT 61-70
摘要：207.课程表 现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1:输入: 2, [[1,0]], 阅读全文
posted @ 2020-01-10 22:21 Qmillet 阅读(222) 评论(0) 推荐(0)
刷题篇--热题HOT 52-60
摘要：162.LRU缓存机制 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key 阅读全文
posted @ 2020-01-07 14:26 Qmillet 阅读(197) 评论(0) 推荐(0)
刷题篇--热题HOT 31-40
摘要：75.颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输 阅读全文
posted @ 2020-01-06 10:00 Qmillet 阅读(192) 评论(0) 推荐(0)
刷题篇--热题HOT 41-51
摘要：102.二叉树的层序遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 分析：使用队列 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 阅读全文
posted @ 2020-01-05 15:35 Qmillet 阅读(179) 评论(0) 推荐(0)
刷题篇--热题HOT 21-30
摘要：46.全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2] [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 1 class Solution { 2 3 List<List<Integer>> r 阅读全文
posted @ 2020-01-03 09:44 Qmillet 阅读(240) 评论(0) 推荐(0)
刷题篇--热题HOT 11-20
摘要：20.有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入: "()"，输出: true；输入: "()[]{}"，输出: 阅读全文
posted @ 2019-12-30 10:25 Qmillet 阅读(167) 评论(0) 推荐(0)
刷题篇--热题HOT 01-10
摘要：1.两数之和（S） 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。分析：第一想法是按照剑指offer中的思路（双指针）解决，但是剑指Offer中 阅读全文
posted @ 2019-12-28 14:04 Qmillet 阅读(349) 评论(0) 推荐(0)