链表oj题2（Leetcode）（牛客）一，合并两个有序链表1.1分析2.2代码二，链表的回文结构2.1分析2.2代码三，链表分割3.1分析3.2代码四，小结一，合并两个有序链表合并两个有序链表（力扣）1.1分析这里合并两个链表，我们首先想到的思路就是构建一个新的链表，然后比较两个链表的val值的大小依次插入新链表，这里我们还需要注意几个细节如果其中一个链表是空的那那么我们直接返回另外一个非空的链表我们在比较插入的时候用的是while循环条件就是两个链表都不为空，那么如果一个链表已经结束了，那么我们再后面应该再把另外一条链表插入完。还有一些细节我在我的代码注释中有做标注。2.2代码tructL
第一题下列程序输出啥？publicclassStringDemo{privatestaticfinalStringMESSAGE="taobao";publicstaticvoidmain(String[]args){Stringa="tao"+"bao";Stringb="tao";Stringc="bao";System.out.println(a==MESSAGE);System.out.println((b+c)==MESSAGE);}}解析：做这道题之前，需要明白三个知识点：==符号比较引用类型时，比较的是双方的地址。Strings="xxx"或者，Strings="xxx"+"yy
❤️❤️个人主页：摸鱼王胖嘟嘟🌟🌟作品专栏：小嘟陪你刷题系列📑给大家推荐一款非常火的面试、刷题、学习神器👉牛客网👉点击注册一起刷题、学习、讨论收获大厂offer吧！前言本篇是对JavaSE基础知识的一些练习！希望能够很快的掌握JavaSE的知识！第一题：解析：C不存在x[25]索引从0开始到length-1x[24]存的是默认值0(java中没有’\0’这一说)x[25]属于数组越界了！超出了内存！x[0]才是访问此数组的第一个元素第二题：解析答案：B在类方法中不能有this关键字直接调用类方法即可，A错误，B正确，在类方法中可以通过创建实例对象调用类的实例方法，C\D错误第三题：解析答案：A
A.猫猫与广告题目：分析：只需考虑c*d的矩阵竖着摆和横着摆两种情况。本题提示了考虑两矩阵对应边平行的情况，实际上可以证明倘若能斜着放，那么一定可以横着放或竖着放，证明方式可已通过构造三角形来证明a*b的矩阵的长宽一定小于c*d矩阵的长宽。code:#include#includeusingnamespacestd;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;if(a>b)swap(a,b);if(c>d)swap(c,d);if((aB.猫猫与密信题目：分析：由于只消失一个字符，因此可以对可能存在love的子串进行讨论：①消失的不是字符i,则满足条件的子串有：l
A.跳跃游戏题目：分析：根据跳跃规则，只要中间存在高度介于起点和终点之间的平台即可让小Z从第一个平台跳到最后一个平台。code:#includeusingnamespacestd;constintN=1e5+5;inta[N];intmain(){std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);intn;cin>>n;for(inti=0;i>a[i];boolcheck=false;if(a[0]B.数数题目：分析：首先n最大只有4000，因此我们可以预处理前4000个数，看每一个数其因子数量是否为奇数，最后做一遍前缀和即可。c
JavaSe变量和运算符：基本数据类型介绍java中浮点数精度怎么解决，有了解过实现吗，为什么有精度问题BigDecimal，如何判断BigDecimal是否相等。如何进行计算、怎么四舍五入基本类型几种，分别占用空间int和Integer区别--包装类，int有几个字节。包装类常量池怎么判断相等的？为什么不用==？Integer缓存是放在哪里的。缓冲池范围integervalueof和new有啥区别，谁更快Inti=1和integeri=1存储区别。如何声明一个int的List（不能，只能声明Integer的List）Integer是线程安全的吗,哪些类是线程安全的。是的给Integer最大值
一、面试基础题简述测试流程:1、阅读相关技术文档（如产品PRD、UI设计、产品流程图等）。2、参加需求评审会议。3、根据最终确定的需求文档编写测试计划。4、编写测试用例（等价类划分法、边界值分析法等）。5、用例评审(主要参与人员：开发、测试、产品、测试leader)。6、开发提交代码至SVN或者GIT，配管搭建测试环境。7、执行测试用例，记录发现的问题。8、验证bug与回归测试。9、编写测试报告。10、产品上线。补充测试用例设计过程：根据需求得出测试需求设计测试方案，评审测试方案方案评审通过后，设计测试用例，再对测试用例进行评审什么是软件测试？软件测试的目的与原则使用人工或自动手段，来运行或测
牛客网高频算法题系列-BM17-二分查找-I题目描述请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标（下标从0开始），否则返回-1原题目见：BM17二分查找-I解法一：二分查找法首先，考虑特殊情况，判断如果数组为空，返回-1。否则，使用low和high分别为数组的上下限，然后使用二分法判断数组中的元素，判断过程如下：首先，循环终止的条件是low大于high二分，mid取中间值如果mid所在的值等于target，则返回mid如果mid所在的值大于target，则更新high
括号问题：题意：给你一个字符串，你可以在任意位置切一刀，形成多个串，要保证切之后的串也是可以括号匹配的才是合法的切答案的方法，如果无论如何且总有不合法的括号匹配存在的话我们就输出一个-1，只要有一个不同的下🔪位置我们都认为是一种不同的切割方法。分析：首先得知道括号问题这个基础模型，我们如何判断一个序列是合法的配对序列呢？可以记录一个量lb，从前往后扫描整个串，如果我们需要一个左括号的话就lb++，遇到右括号的话且lb大于0的时候我们才lb--（即现在有可以等待匹配的），最后如果我们的lb不是0的话就是非法的序列，反之是合法的序列。然后我们如何确定我们的切点在哪？这里容易发现，如果我们维护一个前
🧛♂️个人主页：杯咖啡💡进步是今天的活动，明天的保证！✨目前正在学习：SSM框架,算法刷题👉本文收录专栏：java刷算法牛客—剑指offer🙌牛客网，刷算法过面试的神级网站，用牛客你也牛。👉免费注册和我一起学习刷题👈🐳希望大家多多支持🥰一起进步呀！😎Themanwhofearslosinghasalreadylost.怕输的人已经输了。-《权力的游戏》✨今日二剑JZ12矩阵中的路径JZ13机器人的运动范围文章目录✨今日二剑JZ12矩阵中的路径JZ13机器人的运动范围JZ12矩阵中的路径题目描述思路详解代码与结果JZ13机器人的运动范围题目描述思路详解DFS（深度优先搜索）BFS（广度优先搜索
