摘要：
1 问题描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 阅读全文
posted @ 2022-01-06 20:04
LG03
阅读(100)
评论(0)
推荐(0)
摘要：
1 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最 阅读全文
posted @ 2022-01-06 20:03
LG03
阅读(42)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 动态规划： A * "1+1+1+1+1+1+1+1 =？" * A : "上面等式的值是多少" B : *计算* "8!" A *在上面等式的左边写上 "1+" * A : "此时 阅读全文
posted @ 2022-01-06 20:02
LG03
阅读(38)
评论(0)
推荐(0)
摘要：
1 问题描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9] 示例 3: 输入: nu 阅读全文
posted @ 2022-01-06 20:01
LG03
阅读(62)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1]输出: true 示例 2: 输入: [1,2,3,4]输出: false 示例 3: 输入: [1 阅读全文
posted @ 2022-01-06 20:00
LG03
阅读(284)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 初始代码 f 阅读全文
posted @ 2022-01-06 19:58
LG03
阅读(45)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 阅读全文
posted @ 2022-01-06 19:57
LG03
阅读(89)
评论(0)
推荐(0)
摘要：
1 问题描述 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调 阅读全文
posted @ 2022-01-06 19:56
LG03
阅读(39)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < 阅读全文
posted @ 2022-01-06 19:47
LG03
阅读(117)
评论(0)
推荐(0)
摘要：
1 问题描述 给你一个非负整数x，计算并返回x的平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。 示例 1: 输入: x = 4输出: 2 示例 2: 输入: x = 8输出: 2解释: 8的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 示例 3: 输入 阅读全文
posted @ 2022-01-06 19:45
LG03
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号