JAVA
萱子子子
一枚插科打诨的早起的喵
展开
-
JAVA编程练习--力扣:字符串的最大公因数
1.题目对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/greatest-common-divisor-of-strings示例 1...原创 2020-03-12 22:38:25 · 446 阅读 · 1 评论 -
JAVA剑指offer编程练习:跳台阶和变态跳台阶(递归)
1.跳台阶(1)题目一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。(2)解题思路相当于斐波那契序列,跳1级台阶,只有1种方法;跳2级台阶,有2种方法;跳3级台阶,有3种方法;跳4级台阶,有5种方法,依次下去,跳一个n级的台阶的方法数是跳n-1级台阶的方法数与跳n-2阶台阶的方法数的总和。(3)代码public cl...原创 2019-12-01 17:37:08 · 215 阅读 · 0 评论 -
JAVA剑指offer编程练习:旋转数组的最小数字(查找和排序)
1.题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。2.解题思路非降序列是一种特殊的数列。通常非降序列的元素定义在有序域上,每一项不小于它的前一项。那么考虑两种...原创 2019-12-01 16:40:34 · 201 阅读 · 0 评论 -
JAVA剑指offer编程练习:用两个栈实现队列(栈和队列)
1.题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。2.结题思路栈是后进先出,队列是先进先出,要想用栈实现队列,那就先将数据放进一个栈,然后转移到另外有一个栈即可。使用java.util.stack以及pop()和push()函数,当有数据进入则放入stack1,当stack2为空时,则将stack1的数据pop出来,push进Stack2,将stac...原创 2019-12-01 11:32:33 · 189 阅读 · 0 评论 -
JAVA剑指offer编程练习:重建二叉树(树)
1.题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。2.思路分析(1)首先要知道,前序遍历是“根左右”,中序遍历是“左根右”,那么前序的1是根节点,在中序遍历中1之前的部分属于左子树,1之后的部分属于右...原创 2019-11-27 21:55:46 · 158 阅读 · 0 评论 -
JAVA剑指offer编程练习:从尾到头打印链表(链表)
1.题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。2.解题思路:链表本来就是从头到尾读取数据,要求从尾到头输出,那么考虑使用递归方法,从尾往头返回值;在不使用递归的情况下,则考虑使用ArrayList的一个函数add来实现,每读取链表的一个值,就将值插入到ArrayList的第一位。3.代码实现:(1)递归方法/*** public class ListNo...原创 2019-11-27 20:56:09 · 134 阅读 · 0 评论 -
JAVA剑指offer编程练习:二维数组中的查找(数组)
1.题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2.思路:左下角开始,往上递减,往右递增3.代码:public class Solution { public boolean Find(int target, int [][] ar...原创 2019-11-25 20:15:28 · 141 阅读 · 0 评论 -
JAVA剑指offer编程练习:替换空格(字符串)
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1.直接使用字符串String类的replaceAll方法public class Solution { public String replaceSpace(StringBuffer str) { return ...原创 2019-11-25 20:11:48 · 114 阅读 · 0 评论