这里是菠萝味菠萝啤的博客

20英里法则+复利原则

58

151

20英里法则

20英里法则

20英里法则

滑动窗口的最大值

二十英里法则+复利

20英里法则+复利

20英里法则+复利

20英里法则+复利的力量

算法

学而不思则罔，思而不学则殆

如果继续使用上一题的动态规划，时间复杂度有点高，可能会超时。所以我们要尽可能的平均分。所以使用数学推导的方式。

学而不思则罔，思而不学则殆

在函数中，如果碰到return 语句，那么程序就会返回调用该函数的下一条语句执行，也就是说跳出函数的执行，回到原来的地方继续执行下去。但是如果是在主函数中碰到return语句，那么整个程序就会停止，退出程序的执行。...

713. 乘积小于 K 的子数组题解：ps：excel做这种表格挺不错的class Solution { public int numSubarrayProductLessThanK(int[] nums, int k) { // 滑动窗口：寻找以每个 right 指针为右边界的有效连续子树组的个数 int length = nums.length; int product = 1; int cnt = 0;

转载：https://blog.youkuaiyun.com/JH_Cao/article/details/123095661https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game/class Solution { public int findTheWinner(int n, int k) { if (n == 1) { return 1; } in

https://edu.youkuaiyun.com/practice/3976261https://leetcode-cn.com/problems/path-sum-ii/思路：树的深度优先遍历class Solution { List<List<Integer>> ret = new LinkedList<List<Integer>>(); Deque<Integer> path = new LinkedList<Inte

编写一个程序，对于输入的一段英语文本，可以统计： 1、该文本中有多少英语单词； 2、该文本中有多少不同的英语单词。 如，输入 I am a good student. I am in Zhengzhou. 则可以统计出有9个英语单词、7个不同的英语单词。import java.util.HashMap;import java.util.Map;public class Tee { public static String formatInput(String input) {

题目：公鸡5元一只，母鸡3元一只，3只小鸡1元，如果用100元钱，买100只鸡，不佘不欠，则买公鸡，母鸡，小鸡，各多少只？分析：100元全部买公鸡，可以买20只；100元全部买母鸡，可以买33.333只；100元全部买小鸡，可以买300只。故，在钱数为100元的前提下，运用到了for循环，循环变量为公鸡的数量，将从买0只公鸡到买20只公鸡作为最外层循环，前提条件1：100元，前提条件2：买0只到买20只公鸡这样我们再考虑第二层循环。for(cock=0;cock<=20;coc

问题：美国数学家维纳智力早熟，11岁上大学，他的年龄的立方是个4位数，年龄的4次方是个6位数，这10个数字正好包含了从0到9这10个数字，每个都恰巧出现一次。请你推算一下，他当时有多年轻。public class Main { public static void main(String[] args) { // TODO 自动生成的方法存根 for(int i=1;i<100;i++) { //用数学函数pow求出i的三次方 long num1=(long)Math

题目链接：https://leetcode-cn.com/problems/coin-change/最优解法：class Solution { public int coinChange(int[] coins, int amount) { int[] dp = new int[amount + 1]; dp[0] = 0; for (int i = 1; i < amount + 1; i++) { int mi

在报了空指针异常后，通过debug得到原因，如上图

https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/思路：

https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/简单解法：其实主要考察的是大数问题：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/solution/mian-shi-ti-17-da-yin-cong-1-dao-zui-da-de-n-wei-2/class Solution { in

归并排序 :（Merge Sort）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并, 使用中牺牲空间换取时间的算法 。//王道课本 #include<stdio.h>void M...

5kg的袋子动态规划，动态的变化，袋子一点一点增加容积j（j<m）开始：步骤以及思想，心中有个矩阵，把所有结果列出来，然后选择搭配着装ps（对人来说的步骤越简单，对机器越复杂，对人来说步骤越复杂繁琐，对机器越简单）因为机器计算快，所以不用担心机器算不出来最优解，我们只需要把所有结果写出来，然后让机器自己去拼吧！（有种全排列的感觉）装第一个物品，（重量为1，价值为6）【袋子...

经济学家用一个公式表达复利效应：（1+r）^n，r 代表你正在做的事，n 代表时间，只要 r 为正，即你在做正确的事，时间就会为你带来奇迹。

思路：1，字母和数字的映射采用一个数组来映射String[10] numString = { "", // 0 "", // 1 "abc", // 2 "def", // 3 "ghi", // 4 "jkl", // 5 "mno", // 6 "pqrs", // 7 "tuv", // 8 "wxyz", // 9}回溯法解决n个循环的问题由图可知，遍历的深度，就是输入数据的长度，叶子节点就是我们要收集的.

https://leetcode-cn.com/problems/combination-sum-iii/class Solution { //依旧需要两个集合来存放结果 List<Integer> path = new LinkedList<>(); List<List<Integer>> res = new LinkedList<>(); public List<List<Integer&gt

经济学家用一个公式表达复利效应：（1+r）^n，r 代表你正在做的事，n 代表时间，只要 r 为正，即你在做正确的事，时间就会为你带来奇迹。

（1+r）^n，r 代表你正在做的事，n 代表时间，只要 r 为正，即你在做正确的事，时间就会为你带来奇迹。

题目链接：HJ62 查找输入整数二进制中1的个数//思路，先转换为二进制字符串，然后看1的个数import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextL

剑指 Offer 48. 最长不含重复字符的子字符串3. 无重复字符的最长子串

经济学家用一个公式表达复利效应：（1+r）^n，r 代表你正在做的事，n 代表时间，只要 r 为正，即你在做正确的事，时间就会为你带来奇迹。

（1+r）^n，r 代表你正在做的事，n 代表时间，只要 r 为正，即你在做正确的事，时间就会为你带来奇迹。

（1+r）^n，r 代表你正在做的事，n 代表时间，只要 r 为正，即你在做正确的事，时间就会为你带来奇迹。

https://leetcode-cn.com/problems/minimum-swaps-to-group-all-1s-together/

经济学家用一个公式表达复利效应：（1+r）^n，r 代表你正在做的事，n 代表时间，只要 r 为正，即你在做正确的事，时间就会为你带来奇迹。