首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
令狐冲_钟跃民
北京邮电大学
2017届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(11)
孩子们的游戏(圆圈中最后剩下的数)
0
数组实现的纯模拟过程 public class Solution { public int LastRemaining_Solution(int n, int m) { if(n==0) return -1; if(n==1) return 1; ...
发表于 2018-10-25 16:43:19
第一个只出现一次的字符
0
/** o(n)解法 思路: 1、只包含字母,java中char与int值可以直接按照ascii码表转换 2、每个字母都会在数组中对应一个位置,在该位置上设置该字母所在字符串中的位置 3、如果数组中已经存在值了,证明该字母不是第一次出现了,设置成-1 4、找出数组中最小的那个就是第一次出现的字母 5...
发表于 2018-10-24 14:49:49
丑数
0
/** 解题思路 1、开始的时候考虑到每个丑数都是由丑数相乘得来的 2、考虑到需要一个数组arr记录丑数的产生过程,并且丑数是有顺序的 3、对于数组中的i位置,arr[i]的值一定来源于前面的丑数乘以2、3、5后最小的那个 **/ public class Solution { publi...
发表于 2018-10-24 11:49:24
整数中1出现的次数(从1到n整数中1出现的次数)
0
/** * 解题思路: * 1、给一个数字abc,想象个位为秒针、十位为分针、百位为时针。 * 2、时钟是满60进1,比如现在过了2分钟,那么秒针转了两圈。 * 3、想象你的表盘只有10个刻度,秒针转到10就重新开始。 * 4、时钟每转1圈1出现一次 * 5、对于abc中秒针c...
发表于 2018-10-23 17:24:31
连续子数组的最大和
0
public class Solution { //如果当前和小于0,那么前面的序列就应该丢弃掉,而从后面重新开始 public int FindGreatestSumOfSubArray(int[] array) { if(array==null||array.le...
发表于 2018-10-23 11:24:37
二叉搜索树与双向链表
0
/** 解题思路 1、考虑到中序遍历,左中右从小到大,取左子树最大的和中连接,取右子树最小的和中连接 2、左子树和右子树的根节点同样符合上述规律,因此使用递归 **/ public class Solution { public TreeNode Convert(TreeNode root)...
发表于 2018-10-19 16:19:31
复杂链表的复制
0
/** 解题思路: 1、首先考虑的是利用数组,但是不知道数组设多长合适,因此使用HashMap 2、让每个节点都对应一个新建的节点 3、遍历取出每个节点对应的新建节点,取出该节点的next和random对应的新节点 4、调整指针连接即可 **/ import java.util.HashMap; i...
发表于 2018-10-19 10:45:15
二叉树中和为某一值的路径(二)
0
/* 解题思路: 1、从根节点到每个叶子节点都有唯一一条路径 2、同一个节点的两个子节点会共用root到此节点的路径(pathCommon) 3、递归的边界条件:根节点为空或者根节点的值大于target的值 4、每一层都需要新建一个pathCommon1,因为这一层的节点可能有两个子节点,两个子节点...
发表于 2018-10-18 17:37:44
二叉搜索树的后序遍历序列
0
/** * 后序遍历数组最后一个元素是根节点,从右向左第一个大于根节点的是右子树根节点,从右向左第一 * 个小于根节点的是左子树的根节点。 * 两个根节点可以把数组分成两个数组,左数组(即左子树)都小于根节点,右数组都大于根节点。 * 递归调用即可 * 待优化 ...
发表于 2018-10-18 16:15:58
调整数组顺序使奇数位于偶数前面
104
时间复杂度为O(n),空间复杂度为O(n)的算法 /* 整体思路: 首先统计奇数的个数 然后新建一个等长数组,设置两个指针,奇数指针从0开始,偶数指针从奇数个数的末尾开始 遍历,填数 */ public class Solution { public void reOrderArray(in...
发表于 2016-05-09 11:48:39
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题