技术
林瑎
Java攻城狮
展开
-
java面试之javaSE——java基础(在Java中如何跳出当前的多重嵌套循环、&和&&的区别)[2]
一、在Java中如何跳出当前的多重嵌套循环在java中提供了跳出循环的break和continue关键字,但是他们只能够跳出或者跳过一层循环。那么在java中可以通过对循环定义一个label来实现循环跳出。label:for(int i = 0;i < 10; i++){ for(int j = 0; j < 10; j++){ //跳出多重循环 //break lab...原创 2020-02-07 21:05:11 · 302 阅读 · 0 评论 -
java面试之javaSE——java基础(正则表达式)
一、java如何支持正则表达式java的String类提供了支持正则表达式的方法,并且java中Pattern提供了丰富的API支持各种正则表达式操作。1、java 正则表达式元字符元字符是在java正则表达式中具有特殊含义的字符。Java中正则表达式的元字符如下: ( ) [ ] { } \ ^ $ | ? * + . < > - = !其中,[ ] 表示正则表达式...原创 2020-02-07 20:34:27 · 227 阅读 · 0 评论 -
剑指Offer——正则表达式匹配(牛客网)
一、问题描述1、描述请实现一个函数用来匹配包括’.‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配2、方法体public boolean match(char[] str, c...原创 2020-02-07 20:32:19 · 180 阅读 · 0 评论 -
剑指Offer——复杂链表的复制(牛客网)
一、问题描述1、描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)2、方法体public RandomListNode Clone(RandomListNode pHead) {}二、思路最开始我的思路是从头结点...原创 2020-02-04 14:19:03 · 173 阅读 · 0 评论 -
剑指Offer——二叉树中和为某一值的路径(牛客网)
一、问题描述1、描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)2、方法体public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int ta...原创 2020-02-03 20:02:10 · 113 阅读 · 0 评论 -
剑指Offer——二叉搜索树的后序遍历序列(牛客网)
一、问题描述1、描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。2、方法体public boolean VerifySquenceOfBST(int[] sequence) {}二、思路首先判断左右子树的分界点,如果右子树中包含比根节点小的值,那么序列为假。其中循环结束条件是传入的开...原创 2020-02-03 15:14:04 · 116 阅读 · 0 评论 -
剑指Offer——从上往下打印二叉树(牛客网)
一、问题描述1、描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。2、方法体public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {}二、思路简单描述就是同层打印,从上往下。错误思路:在最开始考虑的是按层遍历,但是因为传入数据是一个TreeNode结点,没有办法用循环遍历,也不能使用递归调用...原创 2020-02-03 14:06:49 · 117 阅读 · 0 评论 -
剑指Offer——栈的压入、弹出序列(牛客网)
一、问题描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)二、思路如图所示,对pushA进行遍历,并且作压入栈操作。如果popA的元素与...原创 2020-01-30 17:21:55 · 146 阅读 · 0 评论 -
剑指Offer——包含min函数的栈(牛客网)
一、问题描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。二、思路在测试后查看了测试用例,初始化一个stack,然后每次pop之后输出最小值。这道题目的要求是时间复杂度为o(1),那么说明不能使用循环。可以考虑用两个栈实现这个题目。stackMin栈每个数据存放的都是目前为止栈中的最小元素,也就意味着pop时不需要考虑stackMi...原创 2020-01-30 14:53:13 · 98 阅读 · 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.输入输出输入[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]...原创 2020-01-30 00:38:11 · 192 阅读 · 0 评论 -
java机试题目汇总以及问题总结
一、最大乘积问题题目描述## 标题给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:输入共2行,第一行包括一个整数n,表示数组长度。第二行为n个以空格隔开的整数,分别为A1,A2, … ,An输出描述:满足条件的最大乘积示例1输入43 4 1 2输出24[点击并拖拽以移动]思路:本问题...原创 2020-01-20 21:10:36 · 1480 阅读 · 0 评论 -
Spring框架以及面试应用一:Spring体系结构(未完成,后续面试题会加入)
一、Spring体系结构其中Core Container是核心容器。Core模块提供了Spring框架的基本组成部分,包括控制反转(IOC)和依赖注入(OI)。Beans提供了BeanFactory,工厂模式的实现实现了配置和依赖注入从实际逻辑中解耦。Context模块建立在Beans和Core基础之上,Context继承于Bean模块并且添加了国际化()、资源加载、事件传播、...原创 2020-01-20 12:33:32 · 194 阅读 · 0 评论 -
java基础难点1
一、Java中类的初始化顺序(面试必考)初始化父类中的静态成员变量和静态代码块初始化子类中的静态成员变量和静态代码块初始化父类中的普通成员变量和代码块,再执行父类中的构造方法初始化子类中的普通成员变量和代码块,在执行子类中的构造方法代码示例:public class Demo2 { public static void main(String[] args) {//...原创 2020-01-14 21:20:35 · 363 阅读 · 0 评论