算法
白夜歌行
这个作者很懒,什么都没留下…
展开
-
【专插本-数据结构】折半插入排序
折半插入排序原创 2022-09-21 13:38:04 · 143 阅读 · 1 评论 -
【专插本-数据结构】简单选择排序
记录简单选择排序算法的内容原创 2022-09-17 12:24:51 · 323 阅读 · 0 评论 -
【无标题】
35.搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 输入: nums = [1,3,5,6], target = 5 输出: 2 输入: nums = [1,3,5,6], target = 2 输出: 1 输入: nums = [1,3,5,6], target = 7 输出: 4 输入: nums = [1,3,5,6], target = 0 输出:原创 2021-11-16 20:29:18 · 216 阅读 · 0 评论 -
2021-11-01
26、删除有序数组中的重复项 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入:nums = [1,1,2] 输出:2, nums = [1,2] 解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。 示例 2: 输入:nums = [0,0,1,1,1原创 2021-11-01 21:31:52 · 53 阅读 · 0 评论 -
2021-10-31
20. 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合。 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true 示例 3: 输入:s = “(]” 输出:false 示例 4: 输入:s = “([)]” 输出:false 示例 5: 输入:s = “{[]}” 输出:true 答案 //我比较笨,原创 2021-10-31 20:23:33 · 76 阅读 · 0 评论 -
2021-10-31
7-1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:与样例等价,测试原创 2021-10-31 13:50:41 · 59 阅读 · 0 评论 -
分治算法——乒乓球比赛日程问题
分治算法 将一个计算复杂的问题分为若干个子问题来进行求解,然后综合各个小问题得到复杂问题的最终答案 分解: 将原问题分解为若干规模较小的,相互独立,与原问题相同的子问题 解决: 如果小问题容易解决就解决若干的子问题,不然就是继续解决第一个步骤,直到子问题可以解决 合并: 将解决好的子问题的解合并为原问题的解 有些问题是不需要合并子问题的解的,此时就不需要第三步了。 例题 乒乓球比赛日程问题: 问题:设有n名选手参赛,初赛进行n-1天,每位选手每一天必须比赛一次不轮空。 分析原创 2021-06-27 20:15:58 · 242 阅读 · 0 评论