leetcode - 随笔分类 - rmxob

leetcode 每日签到 234. 回文链表

摘要：题目请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路用栈思路，与匹配字符串相似代码 class ListNode: def __init__(self, x): self.val = x self 阅读全文

posted @ 2020-10-23 18:57 rmxob 阅读(105) 评论(0) 推荐(0)

leetcode 签到11. 盛最多水的容器

摘要：题目给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为阅读全文

posted @ 2020-04-18 12:37 rmxob 阅读(148) 评论(0) 推荐(0)

leetcode签到55. 跳跃游戏

摘要：题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最阅读全文

posted @ 2020-04-17 10:46 rmxob 阅读(118) 评论(0) 推荐(0)

leecode 200岛屿数量深度搜索

摘要：题目给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 阅读全文

posted @ 2020-04-15 16:15 rmxob 阅读(124) 评论(0) 推荐(0)

leetcode 455. 分发饼干贪心

摘要：贪心贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当阅读全文

posted @ 2020-04-13 19:36 rmxob 阅读(153) 评论(0) 推荐(0)

leetcode 签到 912. 排序数组

摘要：题目给你一个整数数组 nums，将该数组升序排列。示例 1：输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2：输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 List[int]: return sorted(nums) 阅读全文

posted @ 2020-03-31 10:46 rmxob 阅读(178) 评论(0) 推荐(0)

leetcode 面试题62. 圆圈中最后剩下的数字

摘要：题目面试题62. 圆圈中最后剩下的数字 0,1,,n 1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数阅读全文

posted @ 2020-03-30 19:09 rmxob 阅读(82) 评论(0) 推荐(0)

leetcode 签到1162. 地图分析

摘要：题目 1162. 地图分析你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈阅读全文

posted @ 2020-03-29 11:29 rmxob 阅读(71) 评论(0) 推荐(0)

leetcode 签到 914. 卡牌分组

摘要：题目给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X = 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1] 输出：true 解阅读全文

posted @ 2020-03-27 15:30 rmxob 阅读(172) 评论(0) 推荐(0)

leetcode 999. 车的可用捕获量

摘要：题目在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝阅读全文

posted @ 2020-03-26 11:06 rmxob 阅读(104) 评论(0) 推荐(0)

leetcode签到 892. 三维形体的表面积

摘要：题目 892. 三维形体的表面积在 N N 的网格上，我们放置一些 1 1 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]] 输出：10 示例 2：输入：[[1,2],[3,4] 阅读全文

posted @ 2020-03-25 16:35 rmxob 阅读(94) 评论(0) 推荐(0)

rmxob

随笔分类 - leetcode

公告