leetcode简单题
文章平均质量分 95
BJFU_vth
这个作者很懒,什么都没留下…
展开
-
680:验证回文字符串II
问题描述给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例输入: "aba"输出: True输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。思路判断这个字符串是不是回文,如果从某个字符起不是回文,就删掉它判断剩下的。如果剩下的是回文,则这个串是回文,否则不是。某个字符起不是回文,必然两个字母值不相同,删除哪个? 两种情况都要判断一下的。方法一class Solution原创 2020-05-20 11:19:28 · 180 阅读 · 0 评论 -
136:只出现一次的数字
问题描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例输入: [2,2,1]输出: 1输入: [4,1,2,1,2]输出: 4思路全体异或即可。方法一class Solution { public int singleNumber(int[] nums) { int target = nums[0]; for(i原创 2020-05-19 13:10:12 · 122 阅读 · 0 评论 -
155:最小栈
问题描述设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出:[null,null,null,nul原创 2020-05-12 15:18:45 · 162 阅读 · 0 评论 -
572:另一个树的子树
问题描述给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t: 4 / \ 1 2返回 true,因为 t 与 s 的一个子树拥有相同的结构...原创 2020-05-07 11:36:15 · 156 阅读 · 0 评论 -
1579:面试题62.圆圈中最后剩下的数字
问题描述0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。示例输入: n = 5, m = 3输出: 3输入: n = 10, m = 17输出: 21 <= ...原创 2020-03-30 13:34:48 · 182 阅读 · 0 评论 -
914:卡牌分组
问题描述给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例输入:[1,2,3,4,4,3,2,1]输出:true解释:可行的分组是 [1,1],[2,2],[3,3],[4,4]输入:[1,1,1,2...原创 2020-03-27 13:43:58 · 135 阅读 · 0 评论 -
892:三维形体的表面积
问题描述在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例输入:[[2]]输出:10输入:[[1,2],[3,4]]输出:34输入:[[1,0],[0,2]]输出:16输入:[[1,1,1],[1,0,1],[1,1,1]]输...原创 2020-03-26 11:07:54 · 152 阅读 · 0 评论 -
999:车的可用捕获量
问题描述在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,车...原创 2020-03-26 10:13:59 · 123 阅读 · 0 评论 -
1496:面试题17.16. 按摩师
问题描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。注意:本题相对原题稍作改动示例输入: [1,2,3,1]输出: 4解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。输入: [2,7,9,3,...原创 2020-03-24 11:01:39 · 141 阅读 · 0 评论 -
876:链表的中间结点
问题描述给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next...原创 2020-03-23 21:37:40 · 83 阅读 · 0 评论 -
409:最长回文串
问题描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。思路所谓回文串,即正着读反着读都一样的串。回文串要么是奇...原创 2020-03-19 18:51:48 · 94 阅读 · 0 评论 -
836:矩形重叠
问题描述矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。示例输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出:true输入:rec1 = [0...原创 2020-03-18 10:52:07 · 181 阅读 · 0 评论 -
392:判断子序列
问题描述给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例s =...原创 2020-03-17 11:10:29 · 213 阅读 · 0 评论 -
389:找不同
问题描述给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例输入:s = "abcd"t = "abcde"输出:e解释:'e' 是那个被添加的字母。思路用s建立一个hash表, key为字符,value为出现次数。 用t对这个hash进行反计数。如果某个字符反计数到-1,...原创 2020-03-17 10:00:02 · 116 阅读 · 0 评论 -
387:字符串中的第一个唯一字符
问题描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。思路把字符串中的内容维护到一个hashMap中,对出现的次数进行计数。然后遍历字符串,把第一个在hashMap中计数为1的字符的下标返回即可。AC...原创 2020-03-17 09:44:30 · 177 阅读 · 0 评论 -
383:赎金信
问题描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。)注意:你可以假设两个字符串均只含有小写字母。示例canConstruct("a"...原创 2020-03-17 09:32:47 · 161 阅读 · 0 评论 -
374:猜数字大小
问题描述我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-1,1 或 0):-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜!你猜对了!示例输入: n = 10, pick = ...原创 2020-03-17 09:09:49 · 227 阅读 · 0 评论 -
1160:拼写单词
问题描述给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例输入:words = ["cat","bt","ha...原创 2020-03-17 09:03:14 · 208 阅读 · 0 评论 -
371:两整数之和
问题描述不使用运算符 + 和 - ,计算两整数 a 、b 之和。示例输入: a = 1, b = 2输出: 3输入: a = -2, b = 3输出: 1思路这尼玛不是强人所难?算加法不让用加号?只能用位运算了。异或运算是相异为一,相同为0,可以用来表示两个数相加无进位的情况。与运算,两个1才能为1. 把与运算的结果左移一位就可以...原创 2020-03-16 23:20:40 · 169 阅读 · 0 评论 -
367:有效的完全平方数
问题描述给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。说明:不要使用任何内置的库函数,如 sqrt。示例输入:16输出:True输入:14输出:False思路对于所有大于等于4的数来说,开方之后的值都会小于等于这个数的一半。然后结合二分查找就可以解决这个问题。为了防止溢出,用long来存储。(方法一)还有...原创 2020-03-16 22:52:54 · 217 阅读 · 0 评论 -
350:两个数组的交集II
问题描述给定两个数组,编写一个函数来计算它们的交集。示例输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路用一个HashMap对值...原创 2020-03-16 22:29:33 · 75 阅读 · 0 评论 -
349:两个数组的交集
问题描述给定两个数组,编写一个函数来计算它们的交集。示例输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路先把nums1放到一个集合中去重。然后遍历nums2,如...原创 2020-03-16 21:56:39 · 145 阅读 · 0 评论 -
345:翻转字符串中的元音字母
问题描述编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例输入: "hello"输出: "holle"输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。思路双指针法。指针分别指向开头第一个未交换的元音字母和末尾第一个未交换的元音字母。 然后交换。 这题为了高效率可以写很长的判定,懒得写了。思路都是一样的。只是一个用了Hash...原创 2020-03-16 21:25:30 · 187 阅读 · 0 评论 -
344:翻转字符串
问题描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]输入:["H","a"...原创 2020-03-16 20:55:10 · 119 阅读 · 0 评论 -
342:4的幂
问题描述给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。示例输入: 16输出: true输入: 5输出: false思路这道题跟上道简单题解法类似。不唠叨了。直接放AC代码。方法一class Solution { public boolean isPowerOfFour(int num) { if(num == 0)...原创 2020-03-16 20:50:43 · 99 阅读 · 0 评论 -
326:3的幂
问题描述给定一个整数,写一个函数来判断它是否是 3 的幂次方。示例输入: 27输出: true输入: 0输出: false输入: 9输出: true输入: 45输出: false思路用循环来做。不断的判断能否被3整除。不断的除以3。 直到为0为止。(方法一)把方法一改写成递归。(方法二)方法三换底公式 (方法四)logab = log10b/log10a...原创 2020-03-16 20:16:22 · 180 阅读 · 0 评论 -
303:区域和检索
问题描述给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。示例给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设...原创 2020-03-16 14:59:47 · 144 阅读 · 0 评论 -
299:猜数字游戏
问题描述你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜。每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为“Bulls”, 公牛),有多少位数字猜对了但是位置不对(称为“Cows”, 奶牛)。你的朋友将会根据提示继续猜,直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数,用 A 表示公牛,用 B 表示奶牛。请...原创 2020-03-16 11:38:18 · 187 阅读 · 0 评论 -
1394:面试题01.06.字符串压缩
问题描述字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例 输入:"aabcccccaaa" 输出:"a2b1c5a3" 输入:"abbccd" 输出:"abbccd" 解释:"abbccd"压缩...原创 2020-03-16 10:39:59 · 147 阅读 · 0 评论 -
292:Nim游戏
问题描述你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例输入: 4输出: false 解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛; 因为无论你拿走 1 块、2 块 还是 ...原创 2020-03-15 23:25:46 · 163 阅读 · 0 评论 -
290:单词规律
问题描述给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例输入: pattern = "abba", str = "dog cat cat dog"输出: true输入:pattern = "abba", str = ...原创 2020-03-15 22:39:22 · 146 阅读 · 0 评论 -
283:移动零
问题描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路可以设置一个real指针,把不等于0的值都放在real指针处。最后把real指针后面的值全部置为0.(方法一)也可以设置一个假设是指向最...原创 2020-03-15 22:09:18 · 114 阅读 · 0 评论 -
278:第一个错误的版本
问题描述你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中...原创 2020-03-15 21:40:25 · 64 阅读 · 0 评论 -
268:缺失数字
问题描述给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。示例输入: [3,0,1]输出: 2输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?思路这题首先就想到了用数学方法来做。一共0-n, n+1个数,缺一个。对数组进行求和,然后计算出...原创 2020-03-15 21:23:00 · 113 阅读 · 0 评论 -
263:丑数
问题描述编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例输入: 6输出: true解释: 6 = 2 × 3输入: 8输出: true解释: 8 = 2 × 2 × 2输入: 14输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数 7。说明:1 是丑数。输入不会超过 32 位有符号整数的范围: [−2...原创 2020-03-15 17:23:24 · 77 阅读 · 0 评论 -
258:各位相加
问题描述给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?思路通过模10求个位,然后各位相加即可。循环着来。(方法一)通过对模进行观察,我们发现,所...原创 2020-03-14 09:47:43 · 174 阅读 · 0 评论 -
257:二叉树的所有路径
问题描述给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3思路先序遍历。用一个字符串记录走过的路,遇到非叶子就加入串。遇到叶子...原创 2020-03-13 10:51:36 · 131 阅读 · 1 评论 -
169:多数元素
问题描述给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例输入: [3,2,3]输出: 3输入: [2,2,1,1,1,2,2]输出: 2思路排序后,取nums.length/2处的元素即可。(方法一)哈希表计数。(方法二)摩尔投票法。我们设置了curCou...原创 2020-03-13 09:54:10 · 267 阅读 · 0 评论 -
242:有效的字母异位词
问题描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例输入: s = "anagram", t = "nagaram"输出: true输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?思路原来...原创 2020-03-12 22:50:58 · 142 阅读 · 0 评论 -
235:二叉搜索树的最近公共祖先
问题描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例输入: root = [6...原创 2020-03-12 22:29:55 · 87 阅读 · 1 评论