首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
明月东南飞
腾讯_后台
四川大学
2019届
大数据开发工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(3)
塔
0
分享个Java版的,大致思想和最高票答案一样, 就是每次都获取下最大值和最小值,然后最大值减1,最小值加1 import java.util.Arrays; import java.util.Scanner; public class Main { static class Trace...
发表于 2018-08-16 20:02:20
链表的插入排序
0
插入排序整体思路是将后面的数插入到前面有序的数组中链表下,我们可以新建一条链表用来存储已经排好序的节点,之后仿造数组下的插入排序,每遍历一个原链表的节点,就将它和已经排好序的链表进行比较,之后问题就可以转化为链表插入的问题,同时还应注意,当原链表中的值比以排好序的链表中的最大值都要大时的情况 pub...
发表于 2017-12-29 16:05:19
链表排序
0
此题思路为归并排序 先将链表分为左右两块; 这里可以使用快慢指针的方式,即慢的一次移动一下,快的一次移动两下,当快的到头时,慢的切好在中间; 也可以使用遍历求长度,记录下下标,统计下标一半的地方即为中间; 使...
发表于 2017-12-28 20:05:59
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题