随笔分类 -  LeetCode每日一题

生命游戏
摘要：根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直 阅读全文
posted @ 2020-04-02 01:13 jenningszheng 阅读(615) 评论(0) 推荐(0)
有效括号的嵌套深度
摘要：有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 有效括号字符串类型与对应的嵌套深度计算方法如下 阅读全文
posted @ 2020-04-01 23:52 jenningszheng 阅读(1127) 评论(0) 推荐(0)
圆圈中最后剩下的数字
摘要：0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5, 阅读全文
posted @ 2020-03-30 22:35 jenningszheng 阅读(863) 评论(0) 推荐(0)
地图分析
摘要：你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manhatta 阅读全文
posted @ 2020-03-30 00:20 jenningszheng 阅读(474) 评论(0) 推荐(0)
单词的压缩编码
摘要：给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 中索引的 阅读全文
posted @ 2020-03-28 21:56 jenningszheng 阅读(558) 评论(0) 推荐(0)
卡牌分组
摘要：给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。 示例 1： 输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分 阅读全文
posted @ 2020-03-27 16:57 jenningszheng 阅读(228) 评论(0) 推荐(0)
车的可用捕获量
摘要：给定一个8 * 8 的棋盘，棋盘上有白色的车，白色的像，空白格，黑色卒，分别用R，B，.，p表示 R可以向上下左右四个方向移动，遇到B的时候或者p的时候停止 分别求往四个方向上能遇到几个p 题目比较简单，就是找到R，然后四个方向走就是了。 https://leetcode-cn.com/proble 阅读全文
posted @ 2020-03-26 21:00 jenningszheng 阅读(223) 评论(0) 推荐(0)
三维形体的表面积
摘要：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1： 输入：[[2]] // 表示在grid[0][0]的位置有2个正方体输出：10示例 2： 输入 阅读全文
posted @ 2020-03-25 20:01 jenningszheng 阅读(243) 评论(0) 推荐(0)
按摩师
摘要：其实就是“打家劫舍”那道题 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2, 阅读全文
posted @ 2020-03-24 11:03 jenningszheng 阅读(396) 评论(0) 推荐(0)
最长回文串
摘要：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccac 阅读全文
posted @ 2020-03-19 02:20 jenningszheng 阅读(317) 评论(0) 推荐(0)
矩形重叠
摘要：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec1 = [ 阅读全文
posted @ 2020-03-18 13:30 jenningszheng 阅读(364) 评论(0) 推荐(0)
拼写单词
摘要：官方解法： 使用哈希表或者数组，记录字母表每个字母的个数，记录单词每个字母的个数，然后逐一比对。 如果单词中某个字母的个数大于字母表中该字母的个数，则不能拼写该单词。 遇到这类限定只有小写或大写字母的题，可以考虑用数组[26]来解决。 class Solution { public: int cou 阅读全文
posted @ 2020-03-17 15:01 jenningszheng 阅读(275) 评论(0) 推荐(0)
字符串压缩
摘要：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 阅读全文
posted @ 2020-03-16 13:51 jenningszheng 阅读(1394) 评论(0) 推荐(0)