摘要: "圆圈中最后剩下的数字" 题目 0,1,,n 1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 阅读全文
posted @ 2020-03-30 14:28 Sola~ 阅读(80) 评论(0) 推荐(0) 编辑
摘要: "车的可用捕获量" 题目 在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。 车按国际象棋中的规则移动:它选择四个基本方向中的一个(北, 阅读全文
posted @ 2020-03-26 12:32 Sola~ 阅读(131) 评论(0) 推荐(0) 编辑
摘要: "三维形体的表面积" 题目 在 N N 的网格上,我们放置一些 1 1 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例1 输入:[[2]] 输出:10 示例2 输入:[[1,2],[3,4]] 输出:34 阅读全文
posted @ 2020-03-26 12:17 Sola~ 阅读(88) 评论(0) 推荐(0) 编辑
摘要: "按摩师" 题目 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。 示例1 输入: [1,2,3,1] 输出: 4 解释: 选择 1 号 阅读全文
posted @ 2020-03-24 09:04 Sola~ 阅读(260) 评论(0) 推荐(0) 编辑
摘要: "链表的中间结点" 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例1 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5 阅读全文
posted @ 2020-03-23 12:24 Sola~ 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "最小的k个数" 题目 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例1 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例2 输入:arr = [0,1,2,1], 阅读全文
posted @ 2020-03-20 09:01 Sola~ 阅读(94) 评论(0) 推荐(0) 编辑
摘要: "最长回文串" 题目 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例1 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的 阅读全文
posted @ 2020-03-19 11:31 Sola~ 阅读(110) 评论(0) 推荐(0) 编辑
摘要: "矩形重叠" 题目 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例1 输入: 阅读全文
posted @ 2020-03-19 11:16 Sola~ 阅读(92) 评论(0) 推荐(0) 编辑
摘要: "拼写单词" 题目 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。 注意:每次拼写时,chars 中的每个字母都只能用一次。 返回词 阅读全文
posted @ 2020-03-17 09:11 Sola~ 阅读(153) 评论(0) 推荐(0) 编辑
摘要: "字符串压缩" 题目 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1 输入:"aabcccccaaa" 阅读全文
posted @ 2020-03-16 12:45 Sola~ 阅读(99) 评论(0) 推荐(0) 编辑