无奋斗不青春！

剑指Offer

C语言(59) Java(19) Java面试专栏(5) SSM项目(5) 单调栈(5) 开发软件安装(1) 数据结构(24) 未归档(2) 秒杀项目实践(2) 经验贴(3) 面试题(1) 题解(3)

/ 注册

全部文章 / 剑指Offer （共55篇）

剑指Offer11-构建乘积数组

**给定一个数组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]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * ...

2021-12-09

0 279

剑指Offer12-数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 public class So...

2021-12-09

0 312

剑指Offer13-求1+2+3+...+n

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 public class Solution { public int Sum_Solution(int n) { re...

2021-12-09

0 261

剑指Offer14-字符流中第一个不重复的字符

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 public ...

2021-12-09

0 357

剑指Offer15-用两个栈来实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 import java.util.Stack; /* 利用两个栈A和B 用栈A来入队列，用栈B来出队列（首先把栈A的所有元素压入到栈B，从栈B出队列后再把剩下的压入栈A） */ public class Solu...

2021-12-09

0 354

剑指Offer16-重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binary tr...

2021-12-09

0 346

剑指Offer17-二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = va...

2021-12-09

0 306

剑指Offer18-二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pu...

2021-12-09

0 294

剑指Offer19-合并两个排序的链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ pu...

2021-12-09

0 352

剑指Offer20-最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 import java.util.Arrays; import java.util.ArrayList; public class Solution { p...

2021-12-09

0 291