strawberryz

分类

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

/ 注册

全部文章（共120篇）

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 596

Leetcode-解码方法（中等）

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

2021-04-16

0 468

Leetcode-把数字翻译成字符串（中等）

题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。递归一种直接是数字判断，或者换成字符串判断易错点：还有...

2021-04-16

0 621

剑指offer-连续子数组的最大和（简单）

题目描述输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 动态规划dp[i]代表以元素n...

2021-04-16

0 493