2015年11月3日
Java for LeetCode 235 Lowest Common Ancestor of a Binary Search Tree
摘要： 递归实现如下: public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(p.val>root.val&&q.val>root.val) return lowestComm... 阅读全文
posted @ 2015-11-03 20:24 TonyLuis 阅读(244) 评论(0) 推荐(0) 编辑
Java for LeetCode 234 Palindrome Linked List
摘要： 解题思路：O（1）的空间复杂度，意味着不能通过开一个List来解决问题。我们可以把List分成前后两个部分，后半部分通过指针的相互赋值进行翻转即可。JAVA实现如下：public static boolean isPalindrome(ListNode head) { if (head == nu... 阅读全文
posted @ 2015-11-03 20:17 TonyLuis 阅读(184) 评论(0) 推荐(0) 编辑