北川广海の梦

北川广海の梦

最新文章

经典算法题“高楼扔鸡蛋”,动态规划,二分查找

题目现在有一座N层高的楼,你的手里有K个鸡蛋,在最坏的情况下,最少需要扔多少次才能确定出刚好会使鸡蛋不会碎掉的楼层F?注:低于F的楼层,鸡蛋都不会碎掉,大于F的楼层,鸡蛋一定会碎掉。题目解析刚读题的我一脸懵逼,什么叫最坏的情况下,最少多少次?后来经高人指点,大概是这么一个意思:对于我们的一次又一次尝
824
0
2020-04-14

一道经典的回溯递归算法题

LeetCode39号问题给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。
217
0
2020-03-27

重温快速排序

快速排序是一种交换排序的方法。首先选取一个基数,作为分界,然后将数组中的元素与基数进行比较。将比基数小的放在左边,比基数小的放在右边。就能得到以基数为界限的两个子部分。然后对两个子部分,分别进行相同的递归即可。publicstaticvoidFastSort(int[]nums){Sort(nums
593
0
2020-03-24