Baymax_wyl的博客

目录2.1编程语言2.2数据结构2.2.1数组2.2.2字符串2.2.3链表2.2.4树2.2.5栈和队列2.3算法和数据操作2.3.1递归和循环2.3.2查找和排序2.3.3回溯法2.3.4动态规划和贪婪算法2.3.5位运算 2.1编程语言语言面试一般有3种类型：对语言概念的理解（尤其关键字的理解程度） 面试官拿出事先准备好的...

 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目前提：只有 一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法为: f(n...

package tuniu;/** * @author wyl * @time 2018年8月20日下午12:40:37 * 写一个函数，传入两个字符串str1,str2，返回最长公共子串的长度 * * 首先以较短的那个字符串为准开始匹配，因为就算全部字符串都能匹配到， * 那也只能是最短字符串的全部。如果以较多字符串来匹配的话，那么匹配成功后， * 可能还会在后面全匹配到，当...

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。package arraylistdemo;/** * @author wyl * @time 2018年8月22日下午1:50:00 * * 动态规划 * 使用两个数组B...

题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数.....

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.package matrixdemo;import java.util.ArrayList;/** * @...

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val...

目录 6.1沟通能力和学习能力6.2知识迁移能力6.2.1在排序数组中查找数字6.2.2二叉搜索树的第k大结点6.2.3二叉树的深度6.2.4数组中数字出现的次数6.2.5和为s的数字6.2.6翻转字符串6.2.7队列的最大值6.3抽象建模能力6.3.1n个骰子的点数6.3.2扑克牌中的顺子6.3.3圆圈中最后剩下的数字6.3.4股票的最...

目录5.1时间效率5.1.1数组中出现次数超多一半的数字5.1.2最小的K个数5.1.3数据流中的中位数5.1.4连续子数组的最大和5.1.51~n 整数中1出现的次数5.1.6数字序列中某一位的数字5.1.7把数组排成最小的数5.1.8把数字翻译成字符串5.1.9礼物中最大价值5.1.10最长不含重复字符的子字符串5.2时间效率与空间效率的平衡...

目录 4.1画图让抽象问题形象化4.1.1二叉树的镜像4.1.2对称的二叉树4.1.3顺时针打印矩阵4.2举例让抽象问题具体化4.2.1包含min函数的栈4.2.2栈的压入、弹出序列4.2.3从上到下打印二叉树4.2.4二叉搜索树的后序遍历排序4.2.5二叉树中和为某一值的路径4.3分解让复杂问题简单化4.3.1复杂链表的复制4.3.2二叉搜...

目录3.1代码的规范性3.2代码的完整性3.2.1数值的整数次方3.2.2打印从1到最大的n位数3.2.3删除链表的结点3.2.4正则表达式匹配3.2.5表示数值的字符串3.2.6调整数组顺序使奇数位于偶数前面3.3代码的鲁棒性3.3.1链表中倒数第k个结点3.3.2链表中环的入口结点3.3.3反转链表3.3.4合并两个排序的链表3.3.5树...

 import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int t = in.nextInt(); //测试用例个数 while (--...