一叶浮尘

题解

Java笔记(1) leetcode(4) MYSQL(1) Spring(13) 我的第一个专栏(47) 毒鸡汤(19) 第二个测试专栏(2)

/ 注册

全部文章 / 题解（共97篇）

剑指offer-45-扑克牌顺子来自专栏

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子......

2019-09-09

0 686

剑指offer-44-翻转单词顺序列来自专栏

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a s...

2019-09-09

0 685

剑指offer-43-左旋转字符串来自专栏

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...

2019-09-09

0 677

剑指offer-42-和为S的两个数字来自专栏

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。果然自己最先想到的解法一般都不是最优解。要自己做的话： for(int i=0; i < n-1;...

2019-09-09

0 782

剑指offer-41-和为S的连续正数序列来自专栏

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的...

2019-08-27

24 1963

剑指offer-40-数组中只出现一次的数字来自专栏

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。简单方法可以先用最简单的HashMap的方法来做，这样主要是为了练习Map的用法。 import java.util.HashMap; public class Solution { publi...

2019-08-24

97 3622

剑指offer-39-平衡二叉树来自专栏

输入一棵二叉树，判断该二叉树是否是平衡二叉树。之前是因为自己对平衡二叉树对定义不是很清楚：平衡二叉树的左右子树也是平衡二叉树，那么所谓平衡就是左右子树的高度差不超过1. public class Solution { public int depth(TreeNode root){ ...

2019-08-23

82 4470

剑指offer-38-二叉树的深度来自专栏

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。此题用递归的思想做就非常简单了。 public class Solution { public int TreeDepth(TreeNode root) { ...

2019-08-23

24 1159

剑指offer-37-数字在排序数组中出现的次数来自专栏

统计一个数字在排序数组中出现的次数。这道题目思路挺简单的，就是先二叉搜索找一下这个元素的位置，然后再开始遍历搜索一下。本来想自己写一个二叉搜索函数的，但是转念一下java中有排序，还是用一下吧，这样代码就简洁很多。 import java.util.Arrays; public class So...

2019-08-21

30 3656

剑指offer-36-两个链表的第一个公共结点来自专栏

输入两个链表，找出它们的第一个公共结点。按照自己以往的思路肯定第一反应用HashSet和HashMap就能很快解决此问题，但是如果真的面试出了这道题目肯定不是面试官想要的思路。有一种简单的解调思路：那就是遍历两遍这两个链表，如果有重复的节点，那么一定能够使遍历的指针相等。链接：https:/...

2019-08-21

147 7631