呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共6篇）

题解 | #目标和#

题目的主要信息：给定一个整数数组nums和一个整数target，请你返回该数组能构成多少种不同的表达式等于target。规则如下：将数组里每个整数前面可以添加"+"或者"-"符号，组成一个表达式，例如[1,2]，可以变成”+1+2","+1-2","-1+2","-1-2"，这四种只能添加...

C++ 动态规划

2022-03-05

0 656

题解 | #跳跃游戏(二)#

题目的主要信息：给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。方法一：暴力计算。dp数组为得分数组，dp[i]表示第i个位置最大得分。遍历一遍原始数组nums用来...

C++ 动态规划

2022-01-19

1 441

题解 | #连续子数组的最大和(二)#

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组如果存在多个最大和的连续子数组，那么返回其中长度最长...

C++ 动态规划

2022-01-16

2 993

题解 | #跳台阶扩展问题#

题目的主要信息：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。方法一：采用递归。如果跳上0级或1级台阶只有一种跳法。否则采用递归，每次可以跳1级或者跳2级、3级……n级，所以总跳法等于所有可能的跳法之和。具体做法：...

C++ 动态规划

2021-12-08

0 301

题解 | #跳台阶#

题目的主要信息：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。方法一：采用递归。如果跳上0级或1级台阶只有一种跳法。否则采用递归，每次可以跳1级或者跳2级，所以总跳法等于先跳一步的跳法加上先跳两步的跳法。具体做法： ...

C++ 动态规划递归

2021-12-08

0 303

题解 | #放苹果#

题目的主要信息：把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？方法一：采用递归。用apples函数实现，放苹果分为两种情况：有盘子为空：假设有一个盘子为空，则m个苹果放在n个盘子上的问题转化为将m个苹果放在n-1个盘子上。每个盘子上都有苹果：假设所有...

C++ 动态规划

2021-12-02

0 903