sunshisonghit

摘要： Construct Binary Tree from Inorder and Postorder Traversal问题： Given inorder and postorder traversal of a tree, construct the binary tree.思路： dfs我的代码... 阅读全文

摘要： Triangle问题：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.思路： 简单的动态规划问题我... 阅读全文

摘要： Binary Search Tree Iterator问题：Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Cal... 阅读全文

摘要： Convert Sorted List to Binary Search Tree问题：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced B... 阅读全文

摘要： Rotate List问题：Given a list, rotate the list to the right bykplaces, wherekis non-negative.思路： 简单的数学推导问题我的代码：public class Solution { public ListNod... 阅读全文

摘要： 3Sum Closest问题：Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three ... 阅读全文

摘要： 3Sum问题： Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.思路... 阅读全文

摘要： Two Sum问题：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of ... 阅读全文

摘要： Binary Tree Maximum Path Sum问题：Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.思路： dfs我的代码：public c... 阅读全文

摘要： Path Sum II问题：Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.思路： dfs + 回溯我的代码：public class Sol... 阅读全文