- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 【无标题】
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
188
原创 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
47
原创 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
63
原创 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
51
原创 分治算法——乒乓球比赛日程问题
分治算法将一个计算复杂的问题分为若干个子问题来进行求解，然后综合各个小问题得到复杂问题的最终答案分解：将原问题分解为若干规模较小的，相互独立，与原问题相同的子问题解决：如果小问题容易解决就解决若干的子问题，不然就是继续解决第一个步骤，直到子问题可以解决合并：将解决好的子问题的解合并为原问题的解有些问题是不需要合并子问题的解的，此时就不需要第三步了。例题乒乓球比赛日程问题：问题：设有n名选手参赛，初赛进行n-1天，每位选手每一天必须比赛一次不轮空。分析
2021-06-27 20:15:58
203
原创 day1
Maekdown学习前言正式学习Java的第一天，写博客不仅对于Java有用也是学会一门语言的必修课，今天先学一学Markdown的基本使用方法基本语法的书写标题#＋空格＋内容=一级标题##＋空格+内容=二级标题###+空格+内容=三级标题…以此类推字体hello world 斜体 ：两边加*就可以变成斜体hello world 粗体：两边加**就可以变成粗体hello world 斜体加粗：两边加***就可以变成斜体加粗hello world 删除线：两边加~~就可以实现删除
2020-08-05 15:34:24
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人