xcbjhd

分类

未归档(1) 题解(36)

/ 注册

全部文章（共37篇）

题解 | #进制转换#

模拟取余算法； import java.util.*; public class Solution { /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 * @return strin...

Java

2022-04-20

0 302

题解 | #判断一个链表是否为回文结构#

入栈出栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * ...

Java

2022-04-20

0 248

题解 | #单链表的排序#

选择排序从无序里面选最小的放入有序 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { ...

Java

2022-04-19

0 255

题解 | #数组中出现次数超过一半的数字#

用hashmap装载，可以符合o(n)的时间复杂度 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<Integ...

Java

2022-04-19

0 206

题解 | #判断是不是平衡二叉树#

求深度，左右子树深度做差值； public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true; ...

Java

2022-04-16

0 183

题解 | #二叉树的最大深度#

DFS 和 BFS都可以 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ pub...

Java

2022-04-16

0 268

题解 | #包含min函数的栈#

向栈中存放元素：stack.push()；获取栈顶元素：stack.peek()；删除栈顶元素（返回值为删除的元素）：stack.pop()； import java.util.Stack; public class Solution { //正常栈操作 privat...

Java

2022-04-15

0 293

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

暴力方法时间复杂度超出贪心算法，循环一次，若有最小的价格记录最小价格。没有最小价格判断收益是否大于res，大于则记录res。最后返回res import java.util.*; public class Solution { /** * * @param pri...

Java

2022-04-15

0 198

题解 | #在旋转过的有序数组中寻找目标值#

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

Java

2022-04-15

0 226

题解 | #求平方根#

遍历，当res的平方大于x立即退出，然后返回--res值。 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ pu...

Java

2022-04-15

0 240