- 博客(4)
- 收藏
- 关注
RSS订阅原创 只出现一次的数字
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4一般来说可以考虑额外开辟数组空间来存储每个元素的重复次数，返回只出现一次的元素值，不过空间复杂度就不符合要求了。这个题的本意是想让我们使用按位异或，直接触及了我的知识盲区。遍历数组，对数组中每个数字进行异或操
2021-03-31 20:32:19
86
原创 0~n-1中缺失的数字
0~n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8这个题只要正确审题就非常简单。按照顺序应该有0~n-1总共n个数字，数组中由于缺失一个，所以只有n-1个数字。根据题意，最简单的思路就是从左到右遍历数组，当数组中的元素不等于其下标
2021-03-31 20:09:35
232
原创 最大子段和问题
最大子段和问题给定n个整数（可能为负整数）组成的序列，求该序列的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0（相当于取空子段）。例如：求矩阵序列a[]={-2，1，-4，13，-5，-2}的最大子段和。结果应为20。这篇博客主要用于本人之后的复习，如果能帮到读者那最好。最大子段和问题的简单算法——O(n^2)int MaxSum(int n, int *a, int &besti, int &bestj) //双重循环求解{ int sum = 0
2021-03-31 00:06:18
300
原创 入门新手使用idea在tomcat10.0.2上运行用户登录和注册网站时踩坑记录
入门新手使用idea在tomcat10.0.2上运行用户登录和注册网站时踩坑记录初次接触java web，在这之前只对java语法和数据结构略有接触，在b站看了一个简单的用户登录和注册的网站实现，就很想自己实现一下。以下是我对踩坑过程的部分回忆。 ——2021.2.17首先大致介绍一下我的过程：1.在mysql官网（mysql.com）下载了8.0.22版本的mysql社区版。视频中使用的是oracle数据库，而oracle数据库在自己电脑上配置相对复杂，所以我就下载了m
2021-02-18 00:28:00
1236
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人