nilbook

摘要： 数学题： 让连除结果最大，则分母最小即可 而从第二个数以后全是分母，第一个数是分子，从第二个数到最后就全部括起来做分母 1 class Solution { 2 public String optimalDivision(int[] nums) { 3 if(nums.length==1) 4 re 阅读全文

摘要： 由题意知： 一、暴力法： 根结点是爷爷，根结点的左右孩子结点是两个孩子，孩子的孩子是孙子 所以比较四个孙子vs两个儿子 这两个组合谁得钱多，就当做当前结点的最大钱数， 4 个孙子投的钱加上爷爷的钱如下int method1 = root.val + rob(root.left.left) + rob 阅读全文

摘要： 解题思路： dfs深度优先搜索，用map存储地图，vis记录是否遍历，主函数里for循环寻找没有来到过的草丛，遇到了就res++且dfs此点 此题里的dfs实质是将一块草丛扩充成为一片草地，即遇到一块草地，就dfs寻找和其连续的草地后将此块vis设为1，即连成一片草地 循环到这快地时因为vis==1 阅读全文

摘要： memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组c：是赋给buffer的值count：赋值buffer中的位数 memset是以字节为单位，初始化内存块。 当初始化一个字节单位的数组时，可以 阅读全文

摘要： 深度优先搜索，简称DFS，算是应用最广泛的搜索算法，属于图算法的一种,dfs按照深度优先的方式搜索，通俗说就是“一条路走到黑”，dfs是一种穷举，实质是将所有的可行方案列举出来，不断去试探，知道找到问题的解，其过程是对每一个可能的分支路径深入到不能再深入为止，且每个顶点只能访问一次。 dfs一般借助 阅读全文

摘要： 在网络社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的朋友认识的时候，你需要计算两人的朋友圈合并以后的大小。 解决思想： 路径压缩：只关心每个结点的父 阅读全文

摘要： 1.功能一致 都是将实际值为int类型的String类型转换成整型 Integer integer=Integer.valueOf("23"); int i=Integer.parseInt("56"); 2.区别： valueOf方法是得到的Integer包装类，而parseInt得到的是int基 阅读全文

摘要： 给定一个 24 小时制（小时:分钟）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。 思路： 先将String列表中的时间全部化为分钟数，然后排序，然后for循环寻找最小差值 注意：不要忘记比较末尾和首部的差值，如测试用例 class Solution { public int fin 阅读全文