牛客289281343号

题解

/ 注册

全部文章 / 题解（共46篇）

二叉搜索树的第k个结点

解题思路：二叉搜索树的中序遍历是可将结点升序排列的，可中序遍历后输出第k个结点。 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right ...

2020-09-16

0 476

二叉树的镜像

解题思路：观察规律，镜像后的每个节点的左右子节点交换。 public class Solution { public void Mirror(TreeNode root) { if(root!=null){ if(root.left!=null){ ...

2020-09-16

0 460

跳台阶

解题思路：典型的动态规划问题。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 477

二分查找

解题思路：采用二分查找的思想解决问题，首先用两个指针标记左、右，然后用mid所指的位置与关键字比较。若小于关键字，则在其右侧继续二分查找；若大于等于关键字，且其左邻元素也大于等于该关键字，则继续在mid的左侧二分查找，否则输出mid+1.若遍历后不存在这样的值，输出n+1。 import java....

2020-09-16

17 709

反转字符串

解题思路：利用栈的先进后出实现反转。首先新建一个栈存入字符串，然后依次推出栈顶元素，并存入字符数组，最后将数组转化为字符串的形式即可。 import java.util.*; public class Solution { /** * 反转字符串 * @param s...

2020-09-16

0 735

括号序列

解题思路：采用栈解决。当括号为左括号时（，{，[，将字符存入栈；当括号为右括号时，），}，]，若栈顶元素与之匹配则pop出栈顶，不然返回false。遍历完字符串，栈为空返回true，不然返回false。注意，遍历过程中栈为空的情况。 import java.util.*; public clas...

2020-09-14

0 691

用两个栈实现队列

解题思路：一个栈1用来存入，另一个栈2用来输出。队列存入就是正常的栈push；队列输出是先进先出，因此当栈2为空时，将栈1内的元素全部按顺序push到栈2中，再pop栈2，这样输出就是按照先进先出的顺序；若不为空，则将直接pop出栈2顶端的元素。 import java.util.Stack; p...

2020-09-14

0 504

二叉树的最大深度

解题思路：对于二叉树的层序遍历可用链式队列遍历，同样可用链式队列得到最大深度。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode ...

2020-09-14

0 590

反转链表

解决思路：共有三种情况，1.链表为空；2.链表中只有一个元素；3.链表中有多个元素。前两种情况直接返回入参；第三种情况，创建一个新的头节点和尾节点，每次循环将原链表中的指向反转，当最后两个节点反转时，注意新建头节点的指向 public class Solution { public List...

2020-09-12

0 443

single-number

本题开始的解题思路为：利用数组中元素的和进行计算，和大于等于下一个元素则：和-下一个元素；和小于下一个元素则：和+下一个元素。提交运行后发现该解法不符合有负数的测试用例，因此选择用异或。异或运算法则：相同为0；与0异或等于原数；满***换 import java.util.*; public c...

2020-08-31

0 726