摘要：
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 public class Solutio 阅读全文
posted @ 2018-10-11 17:19
MarkLeeBYR
阅读(130)
评论(0)
推荐(0)
摘要：
题目描述 一个链表中包含环，请找出该链表的环的入口结点。 第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1 阅读全文
posted @ 2018-10-11 17:12
MarkLeeBYR
阅读(168)
评论(0)
推荐(0)
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 public ListNode deleteDuplication(ListNode pHead) { ListNo 阅读全文
posted @ 2018-10-11 17:11
MarkLeeBYR
阅读(117)
评论(0)
推荐(0)
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 树见书P275 分三种情况： 1. 该节点有右子树，下一个结点就是它右子树的最左节点 2. 该节点没有右子树，而且它是父节点的左子节点，则下一个结点是它的 阅读全文
posted @ 2018-10-11 17:10
MarkLeeBYR
阅读(117)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return 阅读全文
posted @ 2018-10-11 17:07
MarkLeeBYR
阅读(121)
评论(0)
推荐(0)
摘要：
leetcode103 https://www.cnblogs.com/MarkLeeBYR/p/10536919.html 阅读全文
posted @ 2018-10-11 17:06
MarkLeeBYR
阅读(94)
评论(0)
推荐(0)
摘要：
LeetCode102 https://www.cnblogs.com/MarkLeeBYR/p/10536977.html 阅读全文
posted @ 2018-10-11 16:59
MarkLeeBYR
阅读(77)
评论(0)
推荐(0)
摘要：
题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 此树按照中序遍历打出来是[2 3 4 5 6 7 8]，所以第三大的节点是4 Solution 1://借助stack public class 阅读全文
posted @ 2018-10-11 16:57
MarkLeeBYR
阅读(400)
评论(0)
推荐(0)
摘要：
优先级队列：默认是最小元素有最大优先级，所以最先poll()出的元素时最小的，本题的maxHeap 用Comparator改写后，最大元素有最大优先级，最先poll()出的元素时最大的 public class Solution { private int count = 0; private Pr 阅读全文
posted @ 2018-10-11 16:56
MarkLeeBYR
阅读(237)
评论(0)
推荐(0)
摘要：
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] 阅读全文
posted @ 2018-10-11 16:45
MarkLeeBYR
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号