chenguo-design
Results
2
comments of
chenguo-design
不同的二叉树并不需要计算在哪个区间有多少棵二叉树,只要区间的长度是固定的,那么结果一定也相同,因此写成这样即可 int [] count; private int count(int k){ if(count[k] !=0) return count[k]; int res = 0; for(int i = 1;i
补充一下:暴力算法复杂度并不是指数级,而是O(a*b*c),仅需要定义i为第一个人吃多少颗a,j为第二个人吃多少颗b,k为第三个人吃多少颗c,因为每个人只能吃两种葡萄,所有只要i、j、k确定,那么每个人吃的葡萄总数就确定了,因此只要三层循环就能遍历所有情况。 然后是三角形的那个case,这种情况只要找任意三个点把三角形周长评分即可(都取边的中点并不一定能够平分三角形周长)