- 博客(70)
- 收藏
- 关注
RSS订阅原创 数组中的最长连续子序列
描述给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）示例1输入：[100,4,200,1,3,2]返回值：4示例2输入：[1,1,1]返回值：1法一：排序import java.util.*;public class Solution { /** * max increasing subsequence * @param arr int整型一维
2021-10-09 20:42:24
251
原创 判断t1树中是否有与t2树完全相同的子树
描述给定彼此独立的两棵二叉树，树上的节点值两两不同，判断 t1 树是否有与 t2 树完全相同的子树。示例1输入：{1,2,3,4,5,6,7,#,8,9},{2,4,5,#,8,9}返回值：true备注：1≤n≤500000方法一：递归要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历判断从当前节点的左右子树相不相同，如果一旦出现不同，那么立即返回false。如果t2遍历完节点，t1也遍历完节点，则证明t2为t1的子树。如果t1先遍
2021-10-09 19:12:13
758
原创 翻转字符串
描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）示例1输入："abcd"返回值："dcba"示例2输入：""返回值：""法一 使用StringBulider() public String solve(String str) { return new StringBuilder(str).reverse().toString(); }法二 双指针 pub
2021-10-08 19:46:22
156
原创 MySQL之“进行排序的专用窗口函数”
下面介绍三种用于进行排序的专用窗口函数：1、RANK() 在计算排序时，若存在相同位次，会跳过之后的位次。 例如，有3条排在第1位时，排序为：1，1，1，4······2、DENSE_RANK() 这就是题目中所用到的函数，在计算排序时，若存在相同位次，不会跳过之后的位次。 例如，有3条排在第1位时，排序为：1，1，1，2······3、ROW_NUMBER() 这个函数赋予唯一的连续位次。例如，有3条排在第1位时，排序为：1...
2021-09-07 11:18:24
164
原创 今天没有收到农行的笔试通知
本来准备了好久农行的笔试面试题。。。。结果网申没过真的笑话一个。。。也怪自己没有找内推太有信心了，认为自己六级啥啥都ok哎。。。。
2021-09-03 20:46:35
934
原创 整理农行面试软开最常问到的题---------框架
主要针对Java，星星数量就是问的次数，代表重要程度。IoC 的原理？⭐⭐⭐IoC 控制反转，把对象创建、依赖反转给容器实现，需要创建一个容器和一种描述让容器知道对象间的依赖关系，Spring 通过 IoC 容器管理对象及其依赖关系。IoC 的主要实现方式是 DI，对象不是从容器中查找依赖的类，而是容器实例化对象时主动为它注入依赖的类。不懂可以看这个博客https://www.cnblogs.com/superjt/p/4311577.htmlAOP 的原理？⭐⭐⭐AOP 面向切面编程，
2021-09-02 18:56:19
308
原创 整理农行面试软开最常问到的题---------操作系统
主要针对Java，星星数量就是问的次数，代表重要程度。有一些任务紧急的进程需要执行，采用什么调度算法？你还知道哪些调度算法？⭐⭐⭐可以采用优先级调度，使用剥夺式。① 先来先服务 FCFS，从后备队列选择最先进入的作业，调入内存。② 短作业优先 SJF，从后备队列选择估计运行时间最短的作业，调入内存。平均等待时间、平均周转时间最少。③ 优先级调度算法，分为非剥夺式和剥夺式。④ 高响应比优先算法，综合了 FC...
2021-09-02 18:55:03
285
原创 11道有关Scanner类必掌握的题
OJ在线编程常见输入输出练习场https://ac.nowcoder.com/acm/contest/5657#question
2021-09-01 12:17:36
400
原创 Integer.valueOf和Integer.parseInt区别
将一个字符串值转换成整型值,这个时候我们可以选择Integer.valueOf和Integer.parseInt两个选择.这两个方法的区别.Integer.valueOf返回值是Integer类型. Integer.parseInt返回值是int类型.
2021-09-01 10:37:10
80
原创 Scanner()类：next()方法与hasnext()方法与hasNextLine()方法
next()方法：示例代码public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println(sc.next()); System.out.println(sc.next()); }运行结果结果解释调用next()方法时如果当前scanner对象的迭代器(iterator)指针指向的下一个字符串值为空(不是判断当
2021-08-31 22:14:23
417
原创 nextLine().split(“[\\s]“)的意思
String[] a = scanner.nextLine().split("[\\s]"); 这句话的意思是，把输入的字符串以“[\\s]”为条件分割成一个String数组。
2021-08-31 21:30:16
2603
原创 Scanner类: next() 与 nextLine()与nextInt()
next():1、一定要读取到有效字符后才可以结束输入。 2、对输入有效字符之前遇到的空白，next() 方法会自动将其去掉。 3、只有输入有效字符后才将其后面输入的空白作为分隔符或者结束符。 next() 不能得到带有空格的字符串。Scanner scan = new Scanner(System.in); System.out.print("请输入:"); String year = scan.next(); System.out.printf("%s",year);输入：
2021-08-31 21:24:28
976
原创 mysql limit和offset用法
SELECT*FROMtableLIMIT[offset,]rows|rowsOFFSEToffsetlimit和offset用法mysql里分页一般用limit来实现1. select* from article LIMIT 1,32.select * from article LIMIT 3 OFFSET 1上面两种写法都表示取2,3,4三条条数据1. select* from article LIMIT 1,3当limit后面跟两个参数的时候，第一个...
2021-08-30 15:42:55
301
原创 记秋招的第一次笔试
不知道最近怎么回事，早上斗志很不足，越到晚上越来劲儿昨天晚上8点到10点参加了微众银行的笔试说来也很迷，微众银行我刚投递就给我发性格测试了，性格测试刚做一半，就发来笔试邀请函当时是早上，晚上就笔试。。。还是第一批笔试然后我就马不停蹄的在网上做了微众的两套卷子，感觉研究一下还可以~然后晚上笔试啪啪打脸！前面选择题还好，到了大题环节。。第一题，上来就把我干懵了。统计start年1月~end年12月的每月第一天为周一的数目第二题，貌似是dp类型，描述有点复杂。反正也不会，题目都看的
2021-08-28 11:13:32
253
原创 事务的四大特性
本篇将讲诉数据库中事务的四大特性（ACID）如果一个数据库声称支持事务的操作，那么该数据库必须要具备以下四个特性：⑴ 原子性（Atomicity） 原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。⑵ 一致性（Consistency） 一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。 拿转账来说，假设用户A和用
2021-08-27 15:53:49
147
原创 小蔓的秋招计算机知识点急救方法
攒人品嘿嘿！秋招来了，想要复习计算机知识点刷题，但又发现知识不连在一起，感觉东一棒槌西一榔头刷题浪费时间。。。怎么办？秋招计算机知识点快速复习，打通任督二脉~有缘人速看！！速成课可以先把所有的知识点过一遍之后再进行刷题查漏补缺即可~当然，如果觉的这样还是太费时间的话，这边建议直接看知识点总结~https://cyc2018.github.io/CS-Notes/#/数据结构与算法不挂科-5小时学完数据结构与算法来自 <https://kaoyan.icourse163.org
2021-08-27 15:42:36
170
原创 进程挂起的原因
（1）终端用户的请求。当终端用户在自己的程序运行期间发现有可疑问题时，希望暂停使自己的程序静止下来。亦即，使正在执行的进程暂停执行；若此时用户进 程正处于就绪状态而未执行，则该进程暂不接受调度，以便用户研究其执行情况或对程序进行修改。我们把这种静止状态称为“挂起状态”。 （2）父进程的请求。有时父进程希望挂起自己的某个子进程，以便考察和修改子进程，或者协调各子进程间的活动。 （3）负荷调节的需要。当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，...
2021-08-27 15:35:10
4217
原创 更：最近还在搞毕设
最近两天有点颓，但是没有闲着，自己的毕设系统做了个五五六六了，是基于springboot和vue的后续还得加个以太坊，进行上链应该是可以应付中期答辩的程度，但是还是得完善话说昨天因为写文件上传下载调不通。。。。就哭了泪流满面太菜了会继续学习继续更的累了摔倒了就摔倒了，趴着歇一会也没事，能站起来继续跑就行。。。...
2021-08-17 21:03:46
4211
原创 剑指offer：翻转单词序列（Java版）
描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？示例1输入："nowcoder. a am I"返回值："I am a nowcoder."解题分析知
2021-08-11 20:49:34
101
原创 剑指offer：丑数（Java版）
描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例1输入：7返回值：8解题思路所谓一个数m是n的因子，意思是m可以被n整除。即n%m==0丑数是因子为2、3和5的数：即丑数n可以连续整除2或3或5则：一个数P2为丑数,那么P2*2也是丑数一个数P3为丑数,那么P3*3也是丑数一个数P5...
2021-08-11 16:10:20
92
原创 剑指offer：二叉树中和为某一值的路径（Java版）
描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1输入：{10,5,12,4,7},22返回值：[[10,5,7],[10,12]]示例2输入：{10,5,12,4,7},15返回值：[]解题思路拿到这道题，第一感觉是可以用深度优先遍历来解于是乎，在反反复复中看了很多牛客大佬的几套题方法，他们都重新写了一个遍历函数我觉着可
2021-08-11 15:27:46
66
原创 剑指offer：剪绳子（Java版）
描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述：输入一个数n，意义见题面。（2 <= n <= 60）返回值描述：输出答案。示例1输入：8返回值：18解题思路1、创建一个数组a
2021-08-11 14:41:51
79
原创 剑指offer：二叉搜索树的后续遍历（java版）
描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜索树）示例1输入：[4,8,6,12,16,14,10]返回值：true解题分析知识点复习：二叉搜索树：左子树<根<右子树后序遍历：左子树→右子树→根解题思路：这棵树的后序遍历是第一行不是第二行：所以，数组的最后一位一定是根节点得保证所有左子树小于根
2021-08-10 16:06:04
67
原创 剑指offer：孩子们的游戏（圆圈中最后剩下的数）（java版）
描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想
2021-08-10 15:04:10
59
原创 剑指offer：和为S的连续整数序列（java版）
描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!返回值描述：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序示例1输入：9返回值：[[2
2021-08-10 10:59:56
82
原创 剑指offer：左旋转字符串（java版）
描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S，请你把其循环左移 K 位后的序列输出（保证 K 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！示例1输入："abcXYZdef",3返回值："XYZdefabc"解题思路啊这确定是中等难度的题目吗？我觉得有些简单难度的题目也比它难
2021-08-10 10:05:49
47
原创 剑指offer：链表中环的入口节点（java版）
描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表返回值描述：返回链表的环的入口结点即可。而我们后台程序会打印这个节点示例1输入：{1,2},{3,4,5}返回值：3说明：返回环形链表入口节点，我们后台会打印该环形链表入口节点，即3 示例2输入：{1},{}返回值："null"
2021-08-09 14:59:39
69
原创 剑指offer：从上往下打印二叉树（java版）
描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。示例1输入：{5,4,#,3,#,2,#,1}返回值：[5,4,3,2,1]解题思路难度标签是不是随便打的，这题真的是困难吗？知识点复习：队列队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。poll()方法：返回第一个元素，并在队列中删除代码import j
2021-08-09 14:07:45
68
原创 剑指offer：最小的k个数（java版）
描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 10000 0 <= input[i]<= 10000示例1输入：[4,5,1,6,2,7,3,8],4 返回值：[1,2,3,4]说明：返回最小的4个数即可，返回[1,3,2,4]也可以 示例2输入：[1],0返回值：[.
2021-08-09 11:29:35
90
原创 剑指offer：整数中1出现的次数（从1到n整数中1休闲的次数）（java版）
描述输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次示例1输入：13返回值：6解题思路嘻嘻，这道题我看完就缓缓的在代码区敲上了暴力解题的代码很好理解，应该可以看懂代码1：public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int sum = 0;.
2021-08-09 11:16:08
42
原创 剑指offer：把数组排成最小的数（java版）
描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例1输入：[3,32,321]返回值："321323"解题思路拿到这道题，我从给出的示例中想到了这样一种解法先看三位数的大小，再看二位数的大小，最后看一位数的大小然后按三位数两位数一位数的顺序拼起来结果，答案没有全对。。。因为不一定是三位数，也可能是四位数，五位数。。。只能参
2021-08-08 16:14:37
240
原创 剑指offer：矩阵中的路径（java版）
描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 如图矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。示例1输入：[[a,b,c,e],[s,f,c,s],[a,d,e,e...
2021-08-08 15:30:18
63
原创 剑指offer：数组中的逆序对（java版）
描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007对于50%50\%50%的数据,size≤104size\leq 10^4size≤104对于100%100\%100%的数据,size≤105size\leq 10^5size≤105输入描述：题目保证输入的数组中没有的相同的数字示例1输入：[1,2,3,4,5,6.
2021-08-08 12:12:17
98
原创 剑指offer：顺时针打印矩阵（java版）
描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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输入：[[1,2],[3,4]]返回值：[1,2,4,3]解题思路看到的大神题解，感觉容易理解且好写简单来说，就是不断地收缩矩阵的边界定义四个变量代表
2021-08-08 10:39:54
70
原创 剑指offer：求1+2+3+...+n （java版）
描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1输入：5返回值：15解题思路使用for循环，遍历一次，将所有数加起来，但是题目要求不能用for和while，但也排除。代码public class Solution { public int Sum_Solution(int n) { int sum = 0; for(i
2021-08-07 16:24:28
355
原创 剑指offer：数字在升序数组中出现的次数 （java版）
描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回两个数的乘积最小的，如果无法找出这样的数字，返回一个空数组即可。返回值描述：对应每个测试案例，输出两个数，小的先输出。示例1输入：[1,2,4,7,11,15],15返回值：[4,11]...
2021-08-07 14:23:04
93
原创 剑指offer：和为s的两个数字（java版）
描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回两个数的乘积最小的，如果无法找出这样的数字，返回一个空数组即可。返回值描述：对应每个测试案例，输出两个数，小的先输出。示例1输入：[1,2,4,7,11,15],15返回值：[4,11]解题思路这道题很简单哦~1、把数组先排序2、遍历数组，将和第一次等于数字S的记录下来3、然后加到ArrayList里并返回就好了代码import
2021-08-06 17:14:05
55
原创 剑指offer：数组中只出现一次的两个数字（java版）
描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例1输入：[1,4,1,6]返回值：[4,6]说明：返回的结果中较小的数排在前面 题目分析：写前面的几道题写的有点废需要一到安慰心灵的数组题说实话，递归题练了一到又一道，心里还是虚自己最拿手的还是数组题，哈哈~思路1、首先将数组从小到大排序2、存每个数字出现的次数到一个数组中3、将次数出现等于1的数字存入长度为2的数组中，返回即
2021-08-06 16:31:16
200
原创 剑指offer：树的子结构（java版）
描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1输入：{8,8,#,9,#,2,#,5},{8,9,#,2}返回值：true解题思路 在树A中查找与树B根节点一样的节点，这实际就是树的遍历。树的遍历可以用递归的方式。遍历大树，找到与子结构根节点相同的节点，然后传入判断函数进行遍历比较/**public class TreeNode { int val = 0; TreeNode lef...
2021-08-06 15:38:50
39
原创 剑指offer：栈的压入、弹出序列（java版）
描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）示例1输入：[1,2,3,4,5],[4,3,5,1,2]返回值：false解题思路...
2021-08-06 14:52:41
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人