SunnyX

分类

题解(20)

/ 注册

全部文章（共20篇）

从上到下打印二叉树

//解题思路： //其实就是一个广度优先遍历而已 ArrayList<Integer> result = new ArrayList<>(); public ArrayList<Integer> PrintFromTopToBottom(T...

树栈

2021-03-25

0 448

二叉树的镜像

//解题思路： //左右子节点互换，然后递归就ok了 public TreeNode Mirror (TreeNode pRoot) { if(pRoot == null) { return null; } Tr...

树

2021-03-25

0 456

重建二叉树

//解题思路： //1、用前序确定root节点 //2、然后在中序中用root节点左右分割，就分辨是左右子树了。 //3、在左右子树中，用递归重复1、2 public TreeNode reConstructBinaryTree(int [] pre,int [] i...

树

2021-03-25

0 491

跳台阶扩展问题

https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tags=&title=&diffculty=0&judgeStatus=0&rp=1&tab=ans...

2021-03-11

0 579

翻转链表

题目：https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca //用递归的思路，保留头指针即可public class Solution { public ListNode ReverseList(List...

2020-11-07

1 450

二叉搜索树的第k小的结点

private ArrayList<TreeNode> nodes=null; //思路：中序遍历 TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot==null||k<=0){ ...

树

2020-02-22

0 494

剪绳子

public class Solution { /** * 解题思路，找出最优解的规律 * 当target等于1，2，3的时候，结果是固定的 * 当target大于3的时候，可以看以下数据 * target=4, 最优解：2 2 * target=5,...

贪婪动态规划

2020-02-21

28 2321

按之字形顺序打印二叉树

//解题思路：其实就是二叉树的层级遍历，不过是在遍历的时候，需要将偶数层的节点逆序。 //关键点：每次只处理上次在queue中剩余的节点，这是上一层的所有节点。 // 处理完后刚好将下一层的所有节点（包含null）又全部放了进去。 public ArrayList...

树栈

2020-02-21

20 1447

数字在排序数组中出现的次数

统计一个数字在排序数组中出现的次数。 //思路，因为是排序数组，所以指定数字的出现肯定是连续的。后面可以不用再遍历。 public int GetNumberOfK(int [] array , int k) { int count=0; for(in...

2020-02-20

0 652

两个链表的第一个公共结点

//解题思路：如果有两个节点是一样的，那这两个链表从这个节点开始，后面全部是一样的。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==null||pHead2==null){...

链表

2020-02-20

0 538