文章目录 C编程题 第1题:功能: 输入两个整数, 求他们的按位与。 第2题:功能: 有 n 个整数, 使其前面各数顺序向后移 m 个位置, 最后 m 个数变成最...
思路 1.定义dp数组 dp[i]表示,当字符串长度为i时,dp[i]是否可以拼接出来。 2.递推公式 if(dp[i] && wordDict.contains(s.substring(i,j))){ ...
思路 首先该题的数字可以重复使用,所以是一个完全背包问题。 动规五部曲 1.定义dp数组 dp[i]表示:和为 i的完全平方数的最少数量 。 2.递推公式 dp[j]=Math...
⛅(day17) 🖍题目: 给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。 在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多...
目录 数组练习 💬 检查数组的有序性 💬 数组排序(冒泡排序) 💬 数组逆置 💬 数组数字排列 💬 填充数组 二维数组 基本定...
题目 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 3...
思路 该题目是一个组合问题。 动规五部曲 1.定义dp数组 dp数组:dp[i]为当前amount=i时,一共有dp[i]种方法。 2.递推公式 因为该题为组合问题,所以dp[j]+=d...