ymszzu的博客

栈的主要特点是“后进先出”，即后进栈的元素先被处理。因此，栈又被称为后进先出（last in first out，LIFO）表。它的实现方式主要有顺序栈、链表栈两种。首先使用接口定义栈的几个方法public interface StackADT<T> { /** * 压入栈中一个元素 * * @param element */...

目录1、输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。2、给一个数组，返回它的最大连续子序列的和3、输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。4、把数组排成最小的数...

目录1、上楼梯2、机器人走方格I3、机器人走方格II4、魔术索引 II1、上楼梯有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例1：1返回：1...

目录1.翻转数列2.纸牌游戏3.贪吃的小Q4.小Q的歌单5、安排机器6、画家小Q1.翻转数列小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6,...

华为这部分的机试题我是从最后开始刷的：1、求最小公倍数最小公倍数 = 两数之积除以最大公约数最大公约数的我采用了辗转相除法和更相减损法这两种，当然也可以穷举。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = ...

目录1、汽水瓶2、明明的随机数3、进制转换1、汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。...