![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java算法
简单算法题练习记录
一个找不到计算机相关的工作的菜鸟
停更时已转行...
展开
-
Java OJ在线编程常见输入输出-牛客网
对于每组测试用例,输出一行排序过的字符串,每个字符串通过空格隔开。对于每组用例输出一行排序后的字符串,用’,'隔开,无结尾空格。输出一行排序后的字符串,空格隔开,无结尾空格。第二行是n个字符串,字符串之间用空格隔开。每行通过空格隔开,有n个字符,n<100。每行通过,隔开,有n个字符,n<100。多个测试用例,每个测试用例一行。多个测试用例,每个测试用例一行。输入有两行,第一行n。原创 2023-03-29 10:08:58 · 435 阅读 · 0 评论 -
java 在升序数组中查找元素的位置
1] 该题有O(logn)O(logn)的解法 0≤nums.length≤1∗1050≤nums.length≤1∗105 −1∗109≤nums[i]≤1∗109−1∗109≤nums[i]≤1∗109。请找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 targettarget,返回 [-1,描述 给定一个长度为n的非降序排列的整数数组numsnums,和一个目标值。可以在数组中找到整数8,其开始位置为3,结束位置为4。不可以在数组中找到整数6,故输出整数-1。原创 2023-03-28 20:25:19 · 256 阅读 · 0 评论 -
java冒泡排序
O(n2)O(n2),空间复杂度 O(n)O(n) 进阶:时间复杂度 O(nlogn)O(nlogn),空间复杂度 O(n)O(n)数据范围: 0≤n≤1×1030≤n≤1×103,数组中每个元素都满足 0≤val≤1090≤val≤109 要求:时间复杂度。描述 给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。注:本题数据范围允许绝大部分排序算法,请尝试多种排序算法的实现。原创 2023-03-28 20:04:08 · 114 阅读 · 0 评论 -
java反转链表
如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。以上转换过程如下图所示: 示例1。描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0≤n≤10000≤n≤1000 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n)。原创 2023-03-28 19:55:32 · 86 阅读 · 0 评论