HhhhHhhh_

分类

题解(10)

/ 注册

全部文章（共10篇）

题解

利用快慢指针相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val =...

2020-06-21

0 634

题解

快慢指针找到相遇的点从head和相遇点位置相同速度前进，将在环入口处相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(...

2020-06-21

0 511

题解

先把链表对半分(快慢指针) 后半逆序后半逐个间隔插入前半 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) ...

2020-06-19

2 930

题解

先序要保证父在最顶层，左高于右，打印顺序是父>左>右 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right =...

2020-06-19

4 764

题解

用栈是正常的思路，但难点在于不要刻意去破坏树的原有结构，所以要用一个prePopedNode来记录上一个被弹栈的节点(由于是后续遍历【压栈顺序是父>右>左】上一个被弹的一定是当前节点的子节点或者左侧节点) import java.util.*; /* * public class T...

2020-06-19

0 702

题解

单纯的链表插入排序 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** *...

2020-06-18

0 632

题解

无非就是归并排序运用在链表上（由于链表不能索引访问，故快排桶排并不合适），拆表用快慢指针即可 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ p...

2020-06-18

8 1132

题解

注意：需要处理4种特殊情况，无点、单点、双点、全部重复点，另外直线方程用一般式(别用斜率式)以避免垂直 & 斜率不整除的情况 import java.util.*; /* * public class Point { * int x; * int y; * } */ p...

2020-06-18

1 883

题解

注意：无子节点的分支不算深度 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

2020-06-18

1 745

题解

巧妙避开对数字字符串的判断 import java.util.*; public class Solution { /** * * @param tokens string字符串一维数组 * @return int整型 */ publi...

2020-06-18

0 874