Iml
Iml
全部文章
分类
Java基础(3)
Java集合(5)
JVM(13)
LeetCode(3)
RabbitMQ(1)
Redis(6)
Solr(1)
SpringMVC(2)
剑指offer(52)
多线程与高并发(10)
数据库(2)
未归档(44)
计算机网络(3)
设计模式(1)
归档
标签
去牛客网
登录
/
注册
代码学习之路
我之为我,只在异人处
全部文章
(共146篇)
42、左旋转字符串
题目一(35、翻转单词顺序) 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确...
2019-01-17
0
561
41、和为S的两个数
题目一 和为S的两个数字,输入一个递增的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和为S,则输出任意一对即可 思路 使用两个指针,分别开始指向的位置为数组第一位、最后一位。然后计算数值之和和s之间的关系,如果和大于s,那么end–;否则是sta...
2019-01-17
0
584
40、数组只出现一次的两个数字
题目 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字 思路 剑指offer思路 链接:https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb781...
2019-01-16
0
645
39、在排序数组中查找数字出现的次数
题目 统计一个数字在排序数组中出现的次数。 思路 剑指offer思路,排序数组==》二分查找==》结果 代码 牛客数组越界 您的代码已保存 请检查是否存在数组越界非法访问等情况 case通过率为0.00% public class Solutio...
2019-01-16
0
524
38、两个链表的第一个公共节点
题目 输入两个链表,找出它们的第一个公共结点 思路 方法一:暴力解决法,遍历第一个链表每个节点时,对应的遍历所有的另一个链表所有节点。时间复杂度为O(mn) 方法二:使用额外空间复杂度法:将两个链表遍历,并将遍历结果添加到两个栈中。根据先进后出的原则,判断每个栈顶的节点是否相同,如...
2019-01-16
0
546
37、字符流中第一个不重复的字符(而不是位置)
题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 ...
2019-01-16
0
675
36、二叉树按行打印出来
题目 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 代码 正常运行 import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /* public ...
2019-01-16
0
640
35、翻转单词顺序列
题目 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am ...
2019-01-16
0
523
34、二叉搜索树的第k个结点
题目 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路 中序遍历结果就是从小到大的排序,然后确定第k位的数据 参考剑指offer就是:【】23、二叉搜索树与双链表】 代码 ...
2019-01-16
0
523
33、按“之”字形顺序打印二叉树
题目 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 代码 import java.util.ArrayList; import java.util.Stack; /* publ...
2019-01-16
0
598
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页