无奋斗不青春！

分类

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

/ 注册

全部文章（共184篇）

剑指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

题解 | #连续子数组的最大和#

解题思路：当前位置的元素是否要和前面连接起来，取决于前一个位置的连续最大值。如果前面位置的连续最大值已经小于0了，那么没有必要再和它连在一起了，自己重新开始一个序列即可。代码实现： public class Solu...

Java 动态规划

2021-12-09

0 351

剑指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

ArrayList的用法

##ArrayList的常用方法： 1.add(object element)向列表尾部添加指定元素： public class Test { public static void main(String[] args) { ArrayList<String> list=ne...

2021-12-09

0 387