摘要：
leetcode刷题笔记七十三题 矩阵置零 源地址：73. 矩阵置零 问题描述： 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [ 阅读全文
摘要：
leetcode刷题笔记七十二题 编辑距离 源地址：72. 编辑距离 问题描述： 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 阅读全文
摘要：
leetcode刷题笔记七十一题 简化路径 源地址：71. 简化路径 问题描述： 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两 阅读全文
摘要：
leetcode刷题笔记七十题 爬楼梯 源地址：70. 爬楼梯 问题描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阅读全文
摘要：
leetcode刷题笔记六十九题 X的平方根 源地址：69. x 的平方根 问题描述： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 阅读全文
摘要：
leetcode刷题笔记六十八题 文本左右对齐 源地址：68. 文本左右对齐 问题描述： 给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。 你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必 阅读全文
摘要：
leetcode刷题笔记六十七题 二进制求和 源地址：67. 二进制求和 问题描述： 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "101 阅读全文
摘要：
leetcode刷题笔记六十六题 加一 源地址：66. 加一 问题描述： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: 阅读全文
摘要：
leetcode刷题笔记六十五 有效数字 源地址：65. 有效数字 问题描述： 验证给定的字符串是否可以解释为十进制数字。 例如: "0" ⇒ true " 0.1 " ⇒ true "abc" ⇒ false "1 a" ⇒ false "2e10" ⇒ true " -90e3 " ⇒ true 阅读全文
摘要：
leetcode刷题笔记六十四 最小路径和 源地址：64. 最小路径和 问题描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] 阅读全文