算法与数据结构
文章平均质量分 68
算法
ShiYInyou
这个作者很懒,什么都没留下…
展开
-
全排列-动态规划&回溯
题目出自力扣和。前者给定一个不包含重复数字的序列nums,要求返回所有不重复的全排列;后者在此基础上加上了nums中可包含重复数字的条件。输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入:nums = [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]原创 2023-03-27 12:54:41 · 344 阅读 · 0 评论 -
二分法的边界问题
二分法是一种快速的搜索策略,在有序数组中选取中间位置进行判断,每一轮的搜索可以删除一半的数据域,从而将搜索的时间复杂度降为Ologn。但在利用二分法编写程序时,尤其需要注意二分法的边界条件,属于容易出错的细节问题。一般二分法有两种方式实现对边界的控制,分别是左闭右闭和左闭右开。原创 2023-03-16 14:35:43 · 668 阅读 · 0 评论