一叶浮尘

分类

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

/ 注册

TA的专栏 192篇文章 513人订阅

小白学习java Spring

17篇文章 1013人学习

小白刷剑指offer

70篇文章 7707人学习

小白刷Leetcode

50篇文章 1915人学习

小白学习MySQL

1篇文章 974人学习

一只名叫渺小的大象

14篇文章 1268人学习

测试开发工程师的日常&求职指导

31篇文章 5999人学习

进击的测试开发工程师2.0

9篇文章 1013人学习

全部文章（共187篇）

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

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

2019-09-09

0 676

剑指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 1962

剑指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

二叉树的递归和非递归遍历

2019-08-23

0 572

十种排序算法来自专栏

学的东西还是要多分享，分享给别人的过程中才会知道自己原来有的地方并不是很清楚，今天就再复习一次排序算法了，我希望大家看了之后对排序算法能够有进一步的了解，也是对自己知识的巩固~先了讲讲比较复杂的快速排序好了快速排序快速排序的基本思想就是用一个中间值，将待排序的内容分为：小于等于中间值的部分大于...

2019-08-23

0 1094

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

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

2019-08-23

24 1175

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

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

2019-08-21

30 3665

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

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

2019-08-21

147 7631