## Solution to Greatest Sum Of Subarrays from Jobdu

28 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1372 Question Name: Greatest Sum Of Subarrays Question Description: Given an integer array, find the non-empty subarray with the greatest sum. If there are multiple subarray with the same greatest sum, return the one with the smallest … Read More »

## Solution to K Least Numbers from Jobdu

27 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1371 Question Name: K Least Numbers Question Description: Given an integer array and an integer K, find the sorted K least numbers in the original array. Input: the input might contain multiple test cases. Each test case … Read More »

## Solution to More Than Half Number from Jobdu

25 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1370 Question Name: More Than Half Number Question Description: Give an integer array, there might be one number, which appears more than half times. If it exists, find out it. For example, in the array {1,2,3,2,2,2,5,4,2}, 2 … Read More »

## Solution to String Permutation from Jobdu

24 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1369 Question Name: String Permutation Question Description: Give a string, use all the letters of that string to construct all distinct permutations. Input: the input might contain multiple test cases. Each line contains a string as a … Read More »

## Solution to Convert Binary Search Tree from Jobdu

24 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1503 Question Name: Convert Binary Search Tree Question Description: Given a binary search tree, convert it to a sorted and double-linked list. You cannot create any new node. But the pointers in each node could be modified. … Read More »

## Solution to Copy Complex List from Jobdu

20 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1524 Question Name: Copy Complex List Question Description: In a complex list, each node has two pointers. One pointer is to the next node. And the other is to a random node of the list. Given a … Read More »

## Solution to Path In Tree from Jobdu

18 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1368 Question Name: Path In Tree Question Description: Given a binary tree and a value, show all the paths, whose sum is equal to the given value. A path is defined as the route from root to … Read More »

## Solution to Sequence Of BST from Jobdu

12 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1367 Question Name: Sequence Of BST Question Description: Give an array, check whether it is possble to be the post-order traversal result on some binary search tree. Input: the input might contain multiple test cases. Inside each … Read More »

## Solution to Print Binary Tree By Level from Jobdu

11 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1523 Question Name: Print Binary Tree By Level Question Description: Give a binary tree, print it out in level-order. Input: the input might contain multiple test cases. Inside each test case, the first line includes one interger … Read More »

## Solution to Stack Push Pop Order from Jobdu

10 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1366 Question Name: Stack Push Pop Order Question Description: give two integer arrays. The first one is the order to push the integers into stack. To check whether the second one is an valid order to pop … Read More »