20180908netease

  import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); ...

2018-09-08 17:24:12

阅读数:17

评论数:0

构建乘积数组+demo——offer

给定一个数组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 ...

2018-08-22 14:43:23

阅读数:12

评论数:0

孩子们的游戏(圆圈中最后剩下的数)——offer

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

2018-08-22 11:05:11

阅读数:19

评论数:0

顺时针打印矩阵——offer

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, 例如,如果输入如下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 ...

2018-08-22 09:23:42

阅读数:12

评论数:0

树的子结构——offer

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

2018-08-22 08:45:56

阅读数:22

评论数:0

跳台阶+变态跳+矩形覆盖——offer

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

2018-08-21 21:05:06

阅读数:21

评论数:0

写一个函数,传入两个字符串s1,s2,返回最长公共子串的长度

package tuniu; /** * @author wyl * @time 2018年8月20日下午12:40:37 * 写一个函数,传入两个字符串str1,str2,返回最长公共子串的长度 * * 首先以较短的那个字符串为准开始匹配,因为就算全部字符串都能匹配到, * 那也...

2018-08-20 12:56:46

阅读数:59

评论数:0

Offer_第六章 面试中的各项能力

目录   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...

2018-08-10 09:28:07

阅读数:20

评论数:0

Offer_第五章 优化和时间效率

目录 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...

2018-08-10 09:22:46

阅读数:27

评论数:0

Offer_第四章 解决面试题的思路

目录   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...

2018-08-10 09:16:51

阅读数:25

评论数:0

Offer_第三章 高质量代码

目录 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个结点...

2018-08-10 09:12:30

阅读数:24

评论数:0

Offer_第二章 面试需要的基础知识

目录 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编程...

2018-08-10 09:05:01

阅读数:21

评论数:0

提示
确定要删除当前文章?
取消 删除