Hzu_Lai

题解

Git(4) idea(1) linux(2) mybatis(2) 未归档(1)

/ 注册

全部文章 / 题解（共31篇）

题解 | #表示数值的字符串# 来自专栏

个人解法思路：分别写判断整数和小数的函数判断str中存不存在e/E 存在的话可能是科学计数法，根据题意，左边是小数或整数，右边是整数，所以左边调用judgeInt()和judgeFloat()，两个有一个为true就行，右边调用judgeInt()，最后判断两边的布尔值，有一个为true就是...

Java 模拟

2022-03-07

0 589

题解 | #扑克牌顺子# 来自专栏

个人解法解题关键：顺子一定没有相等的牌因为题目已经说是五张牌了，假设是顺子的话[1,2,3,4,5]，那最大值-最小值要小于数组长度 public class Solution { public boolean IsContinuous(int [] numbers) { int ...

Java 模拟

2022-03-07

0 422

题解 | #礼物的最大价值# 来自专栏

自己做出来了！奥利给！ import java.util.*; public class Solution { //递归解法超时了 public int getMax(int[][] grid, int i, int j,int row,int col){ //亚瑟走到终点了 i...

Java 动态规划递归

2022-03-04

2 457

题解 | #买卖股票的最好时机(一)# 来自专栏

import java.util.*; public class Solution { public int maxProfit (int[] prices) { // write code here if(prices==null||prices.length==0||prices...

Java 动态规划

2022-03-03

0 266

题解 | #跳台阶扩展问题# 来自专栏

刚开始用记忆化动态规划来做，比较简单，但是没有发现它的规律。过完测试用例发现，我们求的f[n] = f[n-1]+f[n-2]+f[n-3]+... +f[0] 而f[n-1]=f[n-2]+f[n-3]+...+f[0] 所以f[n]正好等于2*f[n-1] 已知f[0] = f[1] = 1 ...

Java 动态规划

2022-03-03

0 291

题解 | #连续子数组的最大和(二)# 来自专栏

动态规划求解思路及代码如下： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public ...

Java 动态规划

2022-03-03

4 578

题解 | #二维数组中的查找# 来自专栏

public class Solution { public boolean Find(int target, int [][] array) { if(array==null || array.length==0 || array[0].length==0) return ...

Java 二分查找二维矩阵

2022-02-28

0 372

题解 | #翻转单词序列# 来自专栏

双栈解法思路：依次遍历字符串str，如果元素不等于空格，则直接入栈1；如果元素等于空格，则将栈1的所有元素存到栈2，同时将空格也存到栈2中。遍历完如果字符串不是以空格结尾的话，栈1中还存有单词，所以要再把栈1的元素都存到栈2中。最后将栈2元素出栈并拼接成最终返回的字符串。 import java...

Java 栈翻转单词

2022-02-27

1 480

题解 | #用两个栈实现队列# 来自专栏

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<I...

Java 栈队列

2022-02-27

0 262

题解 | #二叉搜索树的最近公共祖先# 来自专栏

import java.util.*; public class Solution { public int lowestCommonAncestor (TreeNode root, int p, int q) { // write code here /* 此题要根...

Java 二叉搜索树递归

2022-02-22

0 463