随笔分类 - 算法
分享有价值的算法题和解题思路
发表于 2022-05-13 11:58阅读：1079评论：0推荐：1
摘要：错误快排代码（先移动首部指针） 代码及运行结果 public class FastSort { public static void quikSort(int[] nums, int left, int right) { // 只有一个元素或者无元素，不进行快排 if (left >= right)
阅读全文 »
发表于 2022-04-09 08:52阅读：290评论：0推荐：0
摘要：题目描述： 给定一个正整数数组，返回该数组能够拼接成的最大整数，不可拆分数组中的数字 例如： 数组[3,30,34,5,9]能够组成的最大整数为9534330 数组[10,101011,34,5,9]能够组成的最大整数为953410101110 解析： ☆要点一：要实现一个字符串比较器 ☆要点二：要
阅读全文 »
发表于 2022-04-09 08:14阅读：111评论：0推荐：0
摘要：华为面试题，题目描述： 给定一组字符串和一个匹配模式，判断每一个字符串是否与该模式匹配，匹配则记为true，反之记为false，输出匹配结果。 匹配模式描述，对匹配模式中可以插入任意数量的小写字母但不允许插入大写字母能得到给定的字符串，例如：匹配模式为"FB",则可以匹配"aFsfsfBjkj"、"
阅读全文 »
发表于 2022-03-28 16:00阅读：31评论：0推荐：0
摘要：dp[ i ][ j ]为当选择到第i件商品，背包总容量为j时的最大价值。 // 0—1背包, dp[ i -1][ j ]为不选第i件物品，dp[ i-1 ][ j - ci ] + wi 为选第i件物品 dp[ i ][ j ] = max ( dp[ i - 1][ j ], dp[ i -
阅读全文 »
