摘要：
[TOC] 题目描述： 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用 "原地" 算法。 示例 1: 示例 2: 进阶: + 一个直接的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 + 一个简单的改进方案是使用 O(m + n) 阅读全文
posted @ 2019-04-25 22:56
zhanzq1
阅读(128)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 以 Unix 风格给出一个文件的 绝对路径 ，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（ ）表示当前目录本身；此外，两个点 （ ） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅： "L 阅读全文
posted @ 2019-04-25 22:33
zhanzq1
阅读(159)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明： 每次只能向下或者向右移动一步。 示例: 解法： cpp class Solution { public: int minPathSum(vector & grid 阅读全文
posted @ 2019-04-25 18:23
zhanzq1
阅读(79)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和 阅读全文
posted @ 2019-04-25 18:12
zhanzq1
阅读(79)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说 阅读全文
posted @ 2019-04-25 17:51
zhanzq1
阅读(122)
评论(0)
推荐(0)
摘要：
[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)
浙公网安备 33010602011771号