牛客289281343号
牛客289281343号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客289281343号的博客
全部文章
/ 题解
(共46篇)
二叉搜索树的第k个结点
解题思路:二叉搜索树的中序遍历是可将结点升序排列的,可中序遍历后输出第k个结点。 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right ...
2020-09-16
0
477
二叉树的镜像
解题思路:观察规律,镜像后的每个节点的左右子节点交换。 public class Solution { public void Mirror(TreeNode root) { if(root!=null){ if(root.left!=null){ ...
2020-09-16
0
463
跳台阶
解题思路:典型的动态规划问题。f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2。 public class Solution { public int JumpFloor(int target) { if(target==1){ ret...
2020-09-16
0
476
二分查找
解题思路:采用二分查找的思想解决问题,首先用两个指针标记左、右,然后用mid所指的位置与关键字比较。若小于关键字,则在其右侧继续二分查找;若大于等于关键字,且其左邻元素也大于等于该关键字,则继续在mid的左侧二分查找,否则输出mid+1.若遍历后不存在这样的值,输出n+1。 import java....
2020-09-16
17
712
反转字符串
解题思路:利用栈的先进后出实现反转。首先新建一个栈存入字符串,然后依次推出栈顶元素,并存入字符数组,最后将数组转化为字符串的形式即可。 import java.util.*; public class Solution { /** * 反转字符串 * @param s...
2020-09-16
0
734
括号序列
解题思路:采用栈解决。当括号为左括号时(,{,[,将字符存入栈;当括号为右括号时,),},],若栈顶元素与之匹配则pop出栈顶,不然返回false。遍历完字符串,栈为空返回true,不然返回false。注意,遍历过程中栈为空的情况。 import java.util.*; public clas...
2020-09-14
0
689
用两个栈实现队列
解题思路:一个栈1用来存入,另一个栈2用来输出。队列存入就是正常的栈push;队列输出是先进先出,因此当栈2为空时,将栈1内的元素全部按顺序push到栈2中,再pop栈2,这样输出就是按照先进先出的顺序;若不为空,则将直接pop出栈2顶端的元素。 import java.util.Stack; p...
2020-09-14
0
498
二叉树的最大深度
解题思路:对于二叉树的层序遍历可用链式队列遍历,同样可用链式队列得到最大深度。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode ...
2020-09-14
0
582
反转链表
解决思路:共有三种情况,1.链表为空;2.链表中只有一个元素;3.链表中有多个元素。前两种情况直接返回入参;第三种情况,创建一个新的头节点和尾节点,每次循环将原链表中的指向反转,当最后两个节点反转时,注意新建头节点的指向 public class Solution { public List...
2020-09-12
0
444
single-number
本题开始的解题思路为:利用数组中元素的和进行计算,和大于等于下一个元素则:和-下一个元素;和小于下一个元素则:和+下一个元素。提交运行后发现该解法不符合有负数的测试用例,因此选择用异或。异或运算法则:相同为0;与0异或等于原数;满***换 import java.util.*; public c...
2020-08-31
0
722
首页
上一页
1
2
3
4
5
下一页
末页