【094-Binary Tree Inorder Traversal(二叉树中序遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the inorder traversal of its nodes’ values.
题目大意 对一棵二叉树进行中序遍历。
解题思路 解法一:递归实现,解法二:迭代实现。...
分类:
编程语言 时间:
2015-08-06 08:18:21
阅读次数:
305
【098-Validate Binary Search Tree(验证二叉搜索树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The lef...
分类:
编程语言 时间:
2015-08-06 08:17:54
阅读次数:
234
【092-Reverse Linked List II(反转单链表II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m =...
分类:
编程语言 时间:
2015-08-06 08:16:04
阅读次数:
195
【086-Partition List(将单链表进行分区)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You...
分类:
编程语言 时间:
2015-08-05 07:47:52
阅读次数:
177
【088-Merge Sorted Array(合并排序数组)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1...
分类:
编程语言 时间:
2015-08-05 07:46:52
阅读次数:
149
【081-Search in Rotated Sorted Array II(搜索旋转的排序数组)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Follow up for “Search in Rotated Sorted Array”:
What if duplicates are allowed?
Would this affect the run-t...
分类:
编程语言 时间:
2015-08-04 08:16:20
阅读次数:
154
【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers f...
分类:
编程语言 时间:
2015-08-04 08:15:59
阅读次数:
201
【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,...
分类:
编程语言 时间:
2015-08-04 08:15:48
阅读次数:
151
【078-Subsets(子集)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a set of distinct integers, nums, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solu...
分类:
编程语言 时间:
2015-08-03 07:51:16
阅读次数:
190
【070-Climbing Stairs(爬楼梯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct...
分类:
编程语言 时间:
2015-08-03 07:50:48
阅读次数:
177