北川广海の梦

北川广海の梦

算法

动态规划算法题 “最长回文子串”

题目顺便说一下啊,现在的我进步很明显,这道题只用了两个小时就做出来了(哭)题目解析动态规划的思路,就是面对一个需要求的未知量,我们通过一个已知量,将它推算出来。现在假如有一个a字符串,它一定是回文的。如果是ac,那么它一定不是,因为新加上的这个‘c’导致了ac不再回文。而如果我们已知的是abb,它的
216
0
0
2020-04-15

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

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

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

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

重温快速排序

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