
算法
javashareauthor
分享让知识变得更加得有价值
展开
-
算法之:三门问题
问题:再A\B\C三扇门后面只有一辆汽车,但是用户只能选择其中一扇门。再用户选择一扇门之后,主持人会选择没有汽车得一扇门打开,并告诉用户是否更改最初选择的答案。请问更改答案和不更改答案的中奖概率是多少?分析:由此可见:更改后中奖概率为2/3。不更改中奖的概率为1/3。因此可见最好要更改自己的选项。...原创 2020-01-17 16:57:44 · 853 阅读 · 0 评论 -
找出连续数字中缺失的数字
今天有一个业务上的问题,那就是在一串连续的数字中找出缺失的数字,我第一想到的就是借助hashmap去实现。如下:int[] array = new int[]{1, 2, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20}; Hashtable<Integer, Integer> hasht = new...原创 2019-05-27 19:55:24 · 8050 阅读 · 1 评论