首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
彷徨201908151007997
北京理工大学
2021届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(3)
序列找数
0
在剑指offer上好像类似的题,核心思想是:将数字放在数组对应的下标处。可以新建一个长度为n+1的数组存放输入的数据,从头到尾遍历数组,将当前位置的元素放到对应的下标位置,例如第一个元素为1,则将1和下标为1的元素交换,直到放到正确的位置。 看了讨论区的答案,还有更加巧妙的,使用等差数列计算从 0 ...
发表于 2020-08-13 14:12:31
复杂链表的复制
0
第一步:在原链表的基础上,为每一个节点复制一份,并添加在原节点的后面,这样就得到了一份经过复制的链表。 第二步:复制链表中原来节点的 random 引用,因为新节点总是在原来节点的后面,所以每发现一次random,就就新节点上拷贝一次randonm链接。 第三步:拆分出新旧节...
发表于 2020-07-12 18:25:44
矩形覆盖
0
在 《剑指Offer》 书中对于这道题的解释很清晰。自顶向下分析问题,每次覆盖只有两种情况,横着覆盖或者竖着覆盖。基于递归解题时,注意考虑边界条件! public class Solution { public int rectCover(int target) { if(...
发表于 2020-07-12 10:07:55
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题