zincredible's blog

leetcode https://leetcode-cn.com/problems/diving-board-lcci/ 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 解题思路 假设使用m块短木板，则需要k-m块长木板 k=0时，无解 k!=0时，使用i个短木板时，则使用k-i块长木板，总长度为shorter*i+(k-i)*longe

文章目录说明解题框架例子 说明 滑动窗口算法本质就像卷尺拉伸缩短测量不断的拉伸或伸缩来获取一个满足的条件，因为每次只拉伸一格，所以可以减少窗口中的内容重复计算问题 解题框架 //左边界 int left=0; //右边界 int right=0; //窗口元素 List<E> list; while(循环条件){ if(条件1){ //目标值小于窗口和时右边界向右(右边界扩大窗口) list.add(e); j++; }else if(su

解题思路 汉诺塔塔问题符合数学统计归纳，千万别试图去理解n层移动问题（或者说去理解n层递归，人脑真不够用），理解3层汉诺塔问题就行。 总结起来如下： 递归的理解的要点主要在于放弃!放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。 解题算法 如果A柱子只剩一个盘子，那么直接移动到C柱子即可 把 n-1 号盘子移动到缓冲区 把1号从起点移到终点 然后把缓冲区的n-1号盘子也移到终点 解题框架 /* 1.要从a到b 那c就是缓冲 move(n-1,from,to,buffer