03 2022 档案

摘要:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 题解: 阅读全文
posted @ 2022-03-21 19:37 USTC_Freeman 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 题解: 对于这道题的思路就是首先从右到左进行遍历,在碰到了右边界之后转向向下进行遍历,之后碰到下边界之后向左进行遍历,碰到左边界之后向上进行遍历。 可以看到遍历的顺序就是矩阵螺旋遍历的方向。在每次遍历的 阅读全文
posted @ 2022-03-21 19:09 USTC_Freeman 阅读(20) 评论(0) 推荐(0) 编辑
摘要:给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 题解: 这是一道回溯题。在re满了以后就将这个数组存入res中,最终返回的值即res中的值。 阅读全文
posted @ 2022-03-14 19:32 USTC_Freeman 阅读(13) 评论(0) 推荐(0) 编辑
摘要:给你一个非负整数数组 nums ,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 题解: 阅读全文
posted @ 2022-03-08 22:07 USTC_Freeman 阅读(12) 评论(0) 推荐(0) 编辑
摘要:给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果 阅读全文
posted @ 2022-03-06 21:56 USTC_Freeman 阅读(18) 评论(0) 推荐(0) 编辑
摘要:已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [ 阅读全文
posted @ 2022-03-05 17:23 USTC_Freeman 阅读(15) 评论(0) 推荐(0) 编辑
摘要:问题描述: 难度:中等 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 题解: 代码: 这道题就是一道典型的双指针问题。首先要做的就是将数组进行排序,在 阅读全文
posted @ 2022-03-04 22:16 USTC_Freeman 阅读(52) 评论(0) 推荐(0) 编辑
摘要:问题描述: 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 题解思路: 容器的面积 阅读全文
posted @ 2022-03-04 20:51 USTC_Freeman 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示