Combination Sum I 那道题的变体 /* * Complete the function below. */ static int is_score_possible(int score, int[] increments) { Arrays.sort(increments); ArrayList<Integer> res = new ArrayList<Integer>(); res.add(0); helper(res, increments, score, 0)…

类似BackpackII问题 static int maximize_loot(int[] gold, int[] silver) { int[][] res = new int[gold.length+silver.length+1][10001]; res[0][0] = 0; for (int i=1; i<=gold.length; i++) { for (int j=0; j<=10000; j++) { res[i][j] = Math.max(res[i-1][j], (j>…

static LinkedListNode removeDuplicates(LinkedListNode list) { LinkedListNode cur = list; HashSet<Integer> set = new HashSet<Integer>(); set.add(list.val); while (cur.next != null) { if (!set.contains(cur.next.val)) { set.add(cur.next.val); cur…

static int CoinTossEndAmount(int betAmount, String coinTossResults) { if (betAmount <=0 || coinTossResults.length() == 0) return betAmount; long Amount = betAmount; long onebet = 1; for (int i=0; i<coinTossResults.length(); i++) { if (coinTossResult…

这道题再次证明了这种细节的题目,画个图容易搞清楚 import java.util.Scanner; public class Solution2 { static int DateOfWeekday(int date, int weekday) { int cur = date%7; int res = 0; int dif = 0; if (weekday > 0) { dif = 7*((weekday-1)/7) + (weekday%7-cur>0? weekday%7-cur :…

思路:这道题要观察,举个例子,1 2 * * 3 * 4  5 * * 6 7 * 8 * *, 用Stack,先序遍历,遇到数字就入栈,如果遇到 * *,说明栈顶节点是叶子节点,一条根到叶子的路径这时候就存在于栈之中,只要计算栈的size(),就知道当前这条路径的深度,树的height就是这些深度的最大值. 空格的引入增添了不少判断上的麻烦, 比如: ab * *, 这棵树的height是1 而不是2. 在遍历节点的时候需要注意取空格之前的所有元素一起看 第三遍办法:倒序读数组,用stack存…

返回目录 今天写缓存篇的第一篇文章,在写完目录后,得到了一些朋友的关注,这给我之后的写作带来了无穷的力量,在这里,感谢那几位伙伴,哈哈! 书归正传,今天我带来一个Static静态成员的缓存,其实它也不是什么缓存,就是C#语言里的一个特性,静态成员在被初始化后它将不会再被执行,即,他里面的内容只会被执行一次,直到你的网站被重启后(只考虑在单线程情况下).相信大家都在做网站时,遇到了网站导航面包屑功能点吧,一般,我们把它写死在页面上,这种作法没有任何可扩展性和可维护性,所以,今天我们要改善一下这个功…

check ref: Unmanaged I/O workload detected on shared datastore running Storage I/O Control (SIOC) for congestion management (1020651) http://kb.vmware.com/selfservice/microsites/search.do?language=en_US&cmd=displayKC&externalId=1020651 Today I saw…

一.static关键字 下面我设计了一个房贷利率上浮类(用来计算房贷利率上浮多少): public class InterestRateGoUp { public InterestRateGoUp() { Rate = 4.9m; } /// <summary> /// 基准利率 /// </summary> public decimal Rate { get; set; } /// <summary> /// 计算上浮 /// </summary> ///…

static实现的 singleton(单例)设计模式 /** static实现的 singleton设计模式 , 使得一个类只能够创建一个static对象 */ 模板设计结构: package Coding; public class Main_of_Coding { public static void main(String[] args) { Singleton s1=Singleton.getInstance(); Singleton s2=Singleton.getInstance(…