strawberryz

leetcode

剑指offer(21) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章 / leetcode （共35篇）

Leetcode-买卖股票的最佳时机（简单）

题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返...

2021-04-18

0 571

Leetcode-最小路径和（中等）

题目描述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。动态规划思路：易错点：注意第一行和第一列的值！！！第一列：dp[i][0] = dp[i - 1][0] + grid[i][0];第一行：dp[0][j] = dp[...

2021-04-17

0 485

Leetcode-三角形最小路径和（中等）

题目描述给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i ...

2021-04-17

0 585

Leetcode-分糖果（简单）

题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。输入 : candies = [1, 1, 2, 2, 3, 3]输出 : 3解析 : 一共有三种种类的糖果，每一种都...

2021-04-17

0 722

Leetcode-打家劫舍（中等）

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金...

2021-04-17

0 514

Leetcode-不同路径Ⅰ Ⅱ（中等）

题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？动态规划题目问总共有多少条不同的路径？所以dp[i][j]表示...

2021-04-17

0 535

Leetcode-组合总和 Ⅳ（中等）

题目描述：给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。输入：nums = [1, 2, 3], target = 4输出：7解释：所有可能的组合为...

2021-04-16

0 627

Leetcode-整数拆分（中等）

题目描述给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。输入: 2输出 : 1解释 : 2 = 1 + 1, 1 × 1 = 1。输入: 10输出 : 36解释 : 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。...

2021-04-16

0 593

Leetcode-完全平方数（中等）

题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。题目问个数最少是多少个，这种只求结果不需要过程的就采用动态规划。dp[i]表示和...

2021-04-16

0 597

Leetcode-解码方法（中等）

题目描述一条包含字母 A-Z 的消息通过以下映射进行了编码：'A' -> 1'B' -> 2...'Z' -> 26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"111" 可以将 "1&quo...

2021-04-16

0 468