03 2023 档案

快速排序及优化

摘要：快排的基本思想： 1.从待排序区间选择一个数，作为基准值(pivot)； 2.切分(Partition): 遍历整个待排序区间，将比基准值小的(可以包含相等的)放到基准值的左边，将比基准值大的(可以包含相等的)放到基准值的右边； 3.采用分治思想，对基准值左右两个小区间按照同样的方式处理，直到小区间阅读全文

posted @ 2023-03-19 16:58 壹索007 阅读(68) 评论(0) 推荐(0) 编辑

力扣494 目标和

摘要：题目：给你一个整数数组nums和一个整数target 。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums=[2, 1]，可以在 2 之前添加'+'，在1之前添加'-'，然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于阅读全文

posted @ 2023-03-01 14:56 壹索007 阅读(10) 评论(0) 推荐(0) 编辑

力扣39 组合总和

摘要：题目：给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。 candidates 中的同一个数字可以无限制重复被选取阅读全文

posted @ 2023-03-01 14:20 壹索007 阅读(12) 评论(0) 推荐(0) 编辑