专注事业和宝宝

分类

题解(23)

/ 注册

全部文章（共23篇）

题解 | #最长公共前缀#

思路：先对比前2个字符对象，找到公共前缀；再拿公共前缀和后面的字符对象对比，找到公共前缀；依次类推... import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return stri...

Java

2022-03-08

0 412

题解 | #第一个只出现一次的字符#

思路：通过HashMap去重，将非重复字段对应的value值置为1，重复字段的value值从2开始递增；轮询str字符串，找到此字符对应的map的value值为1的，代表非重复字符，返回下标。 import java.util.*; public class Solution { publi...

Java

2022-03-08

0 338

题解 | #求平方根#

思路：注意结果向下取整；使用二分法，通过mid*mid<=x，找到这个mid值 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int mys...

Java

2022-03-04

0 361

题解 | #求平方根#

import java.util.*; public class Solution { /** * 实现函数 int mysqrt(int x)，计算并返回 x 的平方根（向下取整） * @param x int整型 * @return int整型 */ public int mysqrt...

Java

2022-03-04

0 266

题解 | #有效括号序列#

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 *使用栈，利用对称的方法判断，具体如下： *若字符为'(''{''['时，分别将其存入栈中；若字符为')''...

Java

2022-03-03

0 287

题解 | #二分查找-I#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @r...

Java

2022-03-02

1 425

题解 | #旋转数组的最小数字#

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int min=array[0]; for(int i=1;i<array...

Java

2022-02-25

0 225

题解 | #反转数字#

思路：通过求余数，计算反转数字；需要注意反转后溢出的问题。 public class Solution { public int reverse (int x) { // write code here int mod = 0; int newValue=0; int...

Java

2022-02-25

0 299

题解 | #连续子数组的最大和#

思路：通过array[i]以及之前的数组和与当前array[i]值做比较，取大者。 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int max = array[0]; in...

Java

2022-02-25

0 304

题解 | #反转链表#

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } public class Solution { public ListNode ReverseList...

Java

2022-02-24

0 259