刷题日记

import java.util.*; /* * public class Interval { * int start; * int end; * public Interval(int start, int end) { * this.start = start; * this.end = end; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类ArrayList * @return Interval类ArrayLis...

package main import ( "fmt" ) func main() { n := 0 // 物品个数 v := 0 // 背包体积 fmt.Scan(&n, &v) N := n var vs []int // vs[i] 体积 var ws []int // ws[i] 价值 vi, wi := 0, 0 for n > 0 { fmt.Scan(&vi, &wi) vs = append(vs, vi) ws = append(ws, wi) n-- } solve1(N, v, vs, ws) solve2(N, v, vs, ws) } func solve2(N...

解题思路与心得：二分法。要点是 while 的判断条件。我一开始写 high > low，后来检测的时候，只有一个元素的时候，需要单独再 while 之外考虑。改为 high >= low，就包含了这种情况。另一个要点是怎么跳出 while，本题重点是，怎么缩写 low 到 high 的空间。我一开始写 low = mid，检测的时候发现，比如数组是[1,2]，这种情况会死循环。最后改成 low = mid + 1。做完题目注意检查的点：1、数组边界检查：没有元素、只有一个元素、只有两个元素、有偶数或奇数个元素的情况。2、目标元素：在最前或最...