zhanzq1

2019年4月25日

摘要： [TOC] 题目描述：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 解法： cpp class Solution { public: int minPathSum(vector & grid 阅读全文

posted @ 2019-04-25 18:23 zhanzq1 阅读(79) 评论(0) 推荐(0)

leetcode 63. 不同路径 II(Unique Paths II)

摘要： [TOC] 题目描述：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和阅读全文

posted @ 2019-04-25 18:12 zhanzq1 阅读(79) 评论(0) 推荐(0)

leetcode 62. 不同路径(Unique Paths)

摘要： [TOC] 题目描述：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说阅读全文

posted @ 2019-04-25 17:51 zhanzq1 阅读(122) 评论(0) 推荐(0)

leetcode 60. 第k个排列(Permutation Sequence)

摘要： [TOC] 题目描述：给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： 1. 2. 3. 4. 5. 6. 给定 n 和 k，返回第 k 个排列。说明： + 给定 n 的范围是。 + 给定 k 的范围阅读全文

posted @ 2019-04-25 10:07 zhanzq1 阅读(119) 评论(0) 推荐(0)

2019年4月22日

leetcode 61. 旋转链表(Rotate List)

摘要： [TOC] 题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 示例 2: 解法：阅读全文

posted @ 2019-04-22 15:57 zhanzq1 阅读(95) 评论(0) 推荐(0)

leetcode 59. 螺旋矩阵 II(Spiral Matrix II)

摘要： [TOC] 题目描述：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例: 解法： cpp class Solution { public: vector generateMatrix(int n) { int val = 1; int top 阅读全文

posted @ 2019-04-22 15:45 zhanzq1 阅读(111) 评论(0) 推荐(0)

leetcode 55. 跳跃游戏(Jump Game)

摘要： [TOC] 题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 示例 2: 解法：阅读全文

posted @ 2019-04-22 11:30 zhanzq1 阅读(138) 评论(0) 推荐(0)

leetcode 1025. 除数博弈(Divisor Game)

摘要： [TOC] 题目描述：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： + 选出任一，满足 `0 flag(1001, false); flag[2] = true; if(N 阅读全文

posted @ 2019-04-22 11:22 zhanzq1 阅读(299) 评论(0) 推荐(0)

leetcode 1022. 从根到叶的二进制数之和(Sum of Root To Leaf Binary Numbers)

摘要： [TOC] 题目描述：给出一棵二叉树，其上每个结点的值都是或。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为，那么它表示二进制数，也就是。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。以为模，返回这些数字之和。示例：提示：树中阅读全文

posted @ 2019-04-22 10:51 zhanzq1 阅读(167) 评论(0) 推荐(0)

leetcode 1021. 删除最外层的括号(Remove Outermost Parentheses)

摘要： [TOC] 题目描述：有效括号字符串为空、`"(" + A + ")" A + B A` 和都是有效的括号字符串，代表字符串的连接。例如，，`"()" "(())()" "(()(()))"` 都是有效的括号字符串。如果有效字符串非空，且不存在将其拆分为的方法，我们称其为原语（pr 阅读全文

posted @ 2019-04-22 10:35 zhanzq1 阅读(470) 评论(0) 推荐(0)

公告