摘要：
题目 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 5 阅读全文
posted @ 2020-08-08 11:25
maoguai
阅读(144)
评论(0)
推荐(0)
摘要：
题目 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]] 思路 从头遍历数组，记录0存在的行号和列号，然 阅读全文
posted @ 2020-08-08 10:59
maoguai
阅读(102)
评论(0)
推荐(0)
摘要：
题目 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中 阅读全文
posted @ 2020-08-08 10:47
maoguai
阅读(176)
评论(0)
推荐(0)
摘要：
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思路 最开始使用的是回溯的方法，但是时间效率地下没有通过，于是想到了动态规划的算法。对于i楼梯，到达其的方法有从i-1跨一步和i-2跨两步，因 阅读全文
posted @ 2020-08-08 10:00
maoguai
阅读(158)
评论(0)
推荐(0)
摘要：
题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2 思路 二分法：找到k^2<x的k的最大值即可 实现 class Solution: def mySqr 阅读全文
posted @ 2020-08-08 09:41
maoguai
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号