高非凡
高非凡
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
高非凡的博客
全部文章
(共10篇)
题解 | #二维数组中的查找#
最简单易懂且效率也很高的代码如下:时间复杂度O(n),空间复杂度O(1) public class Solution { public boolean Find(int target, int [][] array) { if (array == null || array.lengt...
Java
二维数组的查找
2021-07-04
0
498
题解 | #二叉搜索树的第k个结点#
参考题解大佬的 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this....
Java
2021-06-01
0
516
题解 | #链表中环的入口结点#
import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ pub...
Java
链表中的入口环
2021-05-20
1
554
题解 | #字符流中第一个不重复的字符#
import java.util.*; public class Solution { //Insert one char from stringstream //思路: // 插入时: // 建一个map,用来存放每个字符出现的次数。建一个队列Queue用来按顺序存...
Java
判断字符流中第一个只出现一次的字符
queue
2021-05-19
2
652
题解 | #数组中重复的数字#
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型一维数组 ...
Java
2021-04-30
29
2096
题解 | #把字符串转换成整数#
import java.util.ArrayList; public class Solution { public int StrToInt(String str) { //思路:遍历一遍每个字符 //如果其中包含字母、以及其它符号,则直接返回0 ...
Java
数学
字符转int
2021-04-29
0
511
题解 | #不用加减乘除做加法#
public class Solution { public int Add(int num1,int num2) { // 思路:位运算 // 1、两个数异或,相当于每一位相加,而不考虑进位 // 2、两个数相与,并左移一位:相当于求得进位 ...
Java
数学
位运算
2021-04-29
0
569
题解 | #平衡二叉树#
public class Solution { public boolean IsBalanced_Solution(TreeNode root) { //遇见树 ---> 想递归 //思路是:将上一题中,求树的深度的方法利用到这里,先求出两棵子树的深度,然后相减取绝对值判断即...
Java
平衡二叉树判断
树递归
2021-04-09
1
537
题解 | #两个链表的第一个公共结点#
import java.util.HashSet;/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solut...
Java
2021-04-08
0
584
两种Java题解-利用Map或数组
import java.util.ArrayList;import java.util.HashMap;public class Solution {// public int FirstNotRepeatingChar(String str) {// //思路:这必然是要遍...
Java
2021-04-06
0
557