Rewind_L的博客

题目：两个容量分别为x升和y升的水壶盛出z升水。解答：链接：力扣官方题解思路一：DFS思路二：代数方法（贝祖定理）

题目：题目分析： 很显然题目的要求是让程序分析一个01数组中连续出现最多1的个数。那么简单的方法就是以遍历整个数组的形式统计出现最多的1的个数。关键变量： count：用于统计每组连续1的个数； MAX：用于统计count的最大值并在函数尾返回。代码完成：要点： ①主干思路为遍历到1开始统计，遍历到0结束统计并处理统计...

题目：题目分析： 题目要求根据给出的“（升序）攻击时间序列”以及“持续时间”算出Ashe的总中毒时间。 若在序列出给出的每个时间段没有重复部分，那么显而易见总时间就是序列的size与duration的积，所以这道题目的关键点在于分析若时间段存在重合的时候如何处理累加值的问题。解决方法如下： 方法一：避开对重复段的讨论。创建一个规模为timeSeries...

题目：题目分析： 容易看出题目函数要求算出数组中重复出现两次的数字，且返回对象也为数组。 对算法的要求上，时间复杂度要控制在O(n)，也就是说排除了对每个元素进行单独检验的途径。此外，利用先排序处理再统计的方法也显得臃肿，因此在这里考虑采用利用一次遍历统计各元素出现的次数，最后在对统计结果为2的结果进行输出。初始化一个数组N，下标对应元素值，初始化为0，每遍历一...

题目：题目分析：1、根据题目要求，函数的输入为一个只涉及"+"、"-"、"×"三种运算的字符串。需要根据输入计算出所有可能计算顺序所对应的结果，并返回包含所有答案的Vector（升序）。2、问题一：怎么才能算出所有可能的顺序呢？很明显如果按照排列组合的方式依次添加括号，再利用栈的计算方法得出结果，涉及的代码量巨大且容易出错和遗漏。这里考虑用分治（递归）的方法解决；假设一个字...

题目：Given a binary tree, find the leftmost value in the last row of the tree.Example 1:Input: 2 / \ 1 3Output:1Example 2: Input: 1 / \ 2 3 / ...