小步惊惊
小步惊惊
全部文章
分类
题解(148)
归档
标签
去牛客网
登录
/
注册
小步惊惊的博客
全部文章
(共16篇)
题解 | #循环右移二叉树#
解题思路:1.对二叉树进行填充,补全缺失的右子树或者左子树,补充的节点值为-1; 2.对二叉树进行层序遍历,获取每一层的节点。 3.对第二步获取到的节点进行遍历,分别获取父节点和子节点,对子节点进行往右偏移K位获取新的子节点,然后按序赋值给父节点,注意父节点的值如果为-1...
Java
数学
递归
二叉树
有序集合
2022-07-04
0
530
题解 | #循环右移二叉树#
解题思路: 1.对二叉树进行填充,补全缺失的右子树或者左子树,补充的节点值为-1; 2.对二叉树进行层序遍历,获取每一层的节点。 3.对第二步获取到的节点进行遍历,分别获取父节点和子节点,对子节点进行往右偏移K位获取新的子节点,然后按序赋值给父节点,注意父节点的值如果为-1,是不可以赋值上去的。 4...
Java
递归
二叉树
数学
2022-07-03
0
322
题解 | #复杂链表的复制#
import java.util.HashMap; public class Solution { //过程较为繁琐,主要利用的是链表的拷贝与链表的反转,并记录好有random节点的位置与相应random节点的位置 public RandomListNode Clone(RandomListNode...
Java
数学
链表
计数
双指针
2022-06-21
0
294
题解 | #计算器(二)#
import java.util.*; public class Solution { //解题过程较为繁琐 public int calculate (String s) { // write code here //生成中缀表达式 List<String> i...
Java
字符串
栈
数学
2022-06-12
0
447
题解 | #36进制加法#
import java.util.*; public class Solution { //解题思路和(链表相加,数组相加)是一样的,只不过要提前处理好数据,a->10,...,z->25,然后取反按位相加就可以了。 public String thirtysixAdd (String ...
Java
数组
数学
字符串
双指针
2022-06-12
0
506
题解 | #多数组中位数#
import java.util.*; public class Solution { //采用比较累计进值 public int getUpMedian (int[] arr1, int[] arr2) { // write code here int arr1Length = a...
Java
数学
数组
2022-06-12
0
439
题解 | #质数的计数#
import java.util.*; public class Solution { public int num; public int primesCount (int n) { // write code here //对特殊情况进行处理 if(n<2){ ...
Java
数学
2022-06-03
0
421
题解 | #字母异位词分组#
import java.util.*; public class Solution { public String[][] groupAnagrams (String[] strs) { // write code here //临时字符串数组 String[] temp =...
Java
数组
数学
2022-06-03
0
389
题解 | #每日温度#
//解题思路就是利用for循环,然后针对特殊情况进行处理 public class Solution { public int[] temperatures (int[] dailyTemperatures) { // write code here if(dailyTemperat...
Java
数组
数学
栈
2022-05-21
0
405
题解 | #在升序数组中查找元素的位置#
解题思路就是采用二分法查找,递归遍历,在找到目标值之后,先向左遍历得到左边界,再向右遍历得到右边界。 public class Solution { public ArrayList<Integer> searchRange (ArrayList<Integer> nums,...
Java
数学
二分查找
双指针
2022-05-21
0
336
首页
上一页
1
2
下一页
末页