痴心的斜杠青年在研究求职打法 - 个人主页动态

2023-07-31 23:32

考察二叉树的结构，使用递归算法解决。二叉树递归算法首先判断节点是否为null。随后递归调用函数交换左右节点进行反转，最后返回根节点。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

0 点赞评论收藏

2023-07-31 23:27

南京信息工程大学 Java

题解 | #草原上的牛群#

考察双指针遍历的知识点，左右指针从0，1位置开始遍历，当所指位置不一致的时候，将值拷贝过去，随后左指针才往后移动，这中间右指针一直向后寻找。完整的Java代码如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int remove_duplicates (int[] nums) { // write code here int left = 0; int rig...

0 点赞评论收藏

2023-07-31 23:24

南京信息工程大学 Java

题解 | #特工的密码#

考察子序列在主串的检测，需要注意子串和子序列的不同。因为序列可以隔开，所以用双指针遍历的方式解决，具体细节看代码实现。完整Java代码如下所示。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ public boolean isSubsequence (String s, String t) { // write code here in...

0 点赞评论收藏

2023-07-31 23:14

南京信息工程大学 Java

题解 | #牛群的信息传递#

双指针遍历两个字符串，注意每次字串无法匹配的时候，字串要重新从0开始遍历。最后完全匹配的时候需要减去字串的长度，得到的就是子字符串在主串的起始位置了。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param message string字符串 * @param keyword string字符串 * @return int整型 */ public int findKeyword (String message, String keyword) { //...

0 点赞评论收藏

2023-07-31 22:58

南京信息工程大学 Java

题解 | #牛群的轴对称结构#

考察递归函数在二叉树的遍历上的应用。其实和上一道题目一样（相似的结构），只需要遍历的时候一个找左子树一个找右子树就可以了。完整的Java代码如下所示。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

0 点赞评论收藏

2023-07-31 22:58

南京信息工程大学 Java

题解 | #相逆叶子#

考察深度遍历二叉树。这里需要的是将二叉树的叶子节点进行存储，然后根据题目的意思，一个正向遍历，一个反向遍历进行值得比对即可判断是否是相逆的叶子了。完整Java代码如下所示 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数...

0 点赞评论收藏

2023-07-31 22:57

南京信息工程大学 Java

题解 | #压缩牛群编号#

考察双指针算法的应用。具体代码细节如下所示，使用Java代码。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param chars char字符型一维数组 * @return char字符型一维数组 */ public char[] compress (char[] chars) { // write code here int n = chars.length, write = 0; for(int i =0;i<n;){ int j = i;...

0 点赞评论收藏

2023-07-30 22:37

南京信息工程大学 Java

题解 | #牛的表达式计算器#

考察栈的另一个应用，计算器。根据题目描述一定可以算出一个值，所以说不用考虑栈空的问题，所以和上一道题目一样的操作，当遇到数值的时候就入栈，遇到操作数的时候取出栈顶两个元素进行计算后得到的值继续入栈，最后将栈顶的最终值进行返回即可。完整Java代码如下所示 import java.util.*; import java.util.regex.Pattern; //引入正则表达式 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return...

0 点赞评论收藏

2023-07-30 22:10

南京信息工程大学 Java

题解 | #牛群的秘密通信#

考察栈数据结构的应用对于这道题，如果碰到左括号就全部入栈，如果碰到右括号的话就从栈中取出栈顶元素与其配对，如果无法配对就返回false，不过需要注意，取栈中元素的时候需要判断是否是空栈。具体Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean is_valid_cow_communication (String s) { // wri...

0 点赞评论收藏

2023-07-30 22:03

南京信息工程大学 Java

题解 | #牛群的相似结构#

考察递归算法的二叉树应用，对于两个二叉树需要所有的节点结构相同，并且相应节点上的值也一样的时候才可以说是相似的结构。所以说按照这个思路检查有以下的情况：结构不相似（一个有节点一个没有，或者都有节点但值不相同的时候）结构相似（均没有节点，均有节点且值相等）具体Java代码如下所示 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; ...

0 点赞评论收藏

2023-07-30 21:50

南京信息工程大学 Java

题解 | #牛群的能量#

考察对于题目的理解能力，感觉主要还是数组上的应用。其实对于连续的序列，只有这段序列中新加入的只能够让序列和为正数的时候才会考虑将新的值加入到序列中去以满足最长，并且在这个过程中保留其中的最大值，直到说新加入的值使得序列和为负数时，说明需要重新开始计算序列。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public int maxEnergy (i...

0 点赞评论收藏

2023-07-30 10:21

南京信息工程大学 Java

题解 | #贪吃牛#

考察动态规划，斐波那契数列的题目。需要找到转移方程式，根据题意即为当前状态由前一步和前两步的状态决定，即s[i] = s[i-1]+s[i-2]。确定好初始状态s[1] = 1和s[2] = 2之后不断调用计算出来即可。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int eatGrass (int n) { // write code here i...

0 点赞评论收藏

2023-07-30 10:16

南京信息工程大学 Java

题解 | #牛的回文编号III#

考察回文的概念以及字符串API的使用。可以调用函数直接转为二进制表示，但是注意这里需要对于不满足32位二进制长度的数进行前导0的补充（感觉题目没说清楚，试了几次才知道）。随后判断回文。完整Java代码如下所示 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ public boolean isPalindromeNumberIII (int x) { // write code here ...

0 点赞评论收藏

2023-07-30 09:55

南京信息工程大学 Java

题解 | #牛的回文编号II#

0 点赞评论收藏

2023-07-30 09:42

南京信息工程大学 Java

题解 | #牛的回文编号#

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：