星海寻梦233 - 博客园

2020年6月1日

摘要：给定一个矩阵，如果矩阵中存在0元素，则将0元素所在行、所在列，都变为0. Input: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]]Output: [ [0,0,0,0], [0,4,5,0], [0,3,1,0]] 思路：一、空间复杂度O(m+n)，其中m,n分别为行、列阅读全文

posted @ 2020-06-01 14:21 星海寻梦233 阅读(152) 评论(0) 推荐(0)

2020年5月31日

71.Simplify Path

摘要：给定一个字符串，表示一串文件路径，其中 '.'，'/' 可以跳过，'..' 表示返回上一层路径，输出最终的路径。 Input: "/a/./b/../../c/"Output: "/c" Input: "/home//foo/"Output: "/home/foo"Explanation: In t 阅读全文

posted @ 2020-05-31 19:53 星海寻梦233 阅读(114) 评论(0) 推荐(0)

64.Minimum Path Sum

摘要：给定一个矩阵，矩阵中的元素表示成本，求，从矩阵左上角到右下角最小的成本路线，每一次只能向右或者向下走。 Input:[ [1,3,1], [1,5,1], [4,2,1]]Output: 7Explanation: Because the path 1→3→1→1→1 minimizes the s 阅读全文

posted @ 2020-05-31 16:59 星海寻梦233 阅读(267) 评论(0) 推荐(0)

63.Unique Paths II

摘要：给定一个矩阵，矩阵元素由0/1组成，0表示可以通过，1表示有障碍，不能通过，且每次只能向右走或者向下走，求从矩阵左上角走到矩阵右下角的路线条数。 Input:[ [0,0,0], [0,1,0], [0,0,0]]Output: 2Explanation:There is one obstacle 阅读全文

posted @ 2020-05-31 16:31 星海寻梦233 阅读(122) 评论(0) 推荐(0)

62.Unique Paths

摘要：给定2个正整数 m, n ，表示长和宽，求从左上角到右下角的路线条数，每次只能向右走或者向下走。 Input: m = 7, n = 3Output: 28 思路：一、利用递归思想，但是提交OJ，显示运行超时，不能AC。 class Solution { public: int uniquePath 阅读全文

posted @ 2020-05-31 15:56 星海寻梦233 阅读(124) 评论(0) 推荐(0)

2020年5月30日

61.Rotate List

摘要：给定一个单链表，以及一个非负整数 k ，求将此链表循环右移 k 个单个后的新链表。 Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NULLExplanation:rotate 1 steps to the right: 5->1->2 阅读全文

posted @ 2020-05-30 23:28 星海寻梦233 阅读(135) 评论(0) 推荐(0)

60.Permutation Sequence

摘要：给定一个正整数 n ，从 1 ~ n 的数全排列，共有 n! 种排列方法，求出其中的第 k 个排列。 Input: n = 3, k = 3Output: "213" 思路：这题跟 46 很像，一开始也采用 46题的方法，但是输出来的顺序不对。错误的解法： class Solution { pub 阅读全文

posted @ 2020-05-30 22:36 星海寻梦233 阅读(135) 评论(0) 推荐(0)

2020年5月29日

59.Spiral Matrix II

摘要：给定一个正整数，要求，输出一个螺旋状的 n*n 二维矩阵，元素从 1 ~ n*n 的值按螺旋顺序排列。 Input: 3Output:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] 思路：一、此题跟54题十分类似，基本就是在54题的基础上稍微变换。使用坐标顺序写入的阅读全文

posted @ 2020-05-29 23:05 星海寻梦233 阅读(113) 评论(0) 推荐(0)

56.Merge Intervals

摘要：给定一个数组的容器，将容器中的数组代表一个区间，如果有区间重叠的，将他们融合为一个大的区间，输出最终的区间。 Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since i 阅读全文

posted @ 2020-05-29 17:53 星海寻梦233 阅读(134) 评论(0) 推荐(0)

55.Jump Game - medium

摘要：给定一个数组，数组中的数字，代表当前元素的最大跳转值，可以不用跳转到最大的跳转值，比如下标 0 的值为3，可以跳转到下标 1，2，3均可，求，是否能跳转到最后一个下标。 Input: nums = [2,3,1,1,4]Output: trueExplanation: Jump 1 step fro 阅读全文

posted @ 2020-05-29 15:00 星海寻梦233 阅读(132) 评论(0) 推荐(0)

公告