Different Ways to Add Parentheses

作者:sryan 更新时间:2018-07-18 15:27 分类:数据结构与算法

一道初看上去有点儿难度的题目,其实想明白了也不算太难。首先上题目: Given a string of numbers and operators, return all possible resul...

点击数:203 回复数:0

Find Minimum in Rotated Sorted Array

作者:sryan 更新时间:2018-07-05 14:26 分类:数据结构与算法

先看题目: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand....

点击数:211 回复数:0

Maximum Product Subarray

作者:sryan 更新时间:2018-07-05 10:19 分类:数据结构与算法

这题和Maximum subarray很相似,一看到就想到是一个DP问题,首先给出题目: Given an integer array nums , find the contiguous subar...

点击数:218 回复数:0

Insertion Sort List

作者:sryan 更新时间:2018-07-04 10:26 分类:数据结构与算法

一道在链表上进行插入排序的题目,假设在数组上,插入排序的写法不难,但是数据结构改为链表,还是有点儿麻烦的。首先看下题目: Sort a linked list using insertion sort...

点击数:213 回复数:0

Word Break

作者:sryan 更新时间:2018-07-03 16:49 分类:数据结构与算法

又是一道动态规划的题目,当然个人感觉不那么明显,但是也有递推的逻辑存在。 Given a non-empty string s and a dictionary wordDict containing...

点击数:191 回复数:0

Construct Binary Tree from Preorder and Inorder Traversal

作者:sryan 更新时间:2018-06-29 11:10 分类:数据结构与算法

一道比较复杂的二叉树类题目,先给出题目: Given preorder and inorder traversal of a tree, construct the binary tree. Note...

点击数:166 回复数:0

Next permutation

作者:sryan 更新时间:2018-06-22 12:06 分类:数据结构与算法

这是一道排列的问题。在编程里,为了完成排列,基本上是由一个升序的数组,然后通过N次排列,生成N个中间排列结果,直到排列为倒序的数组,这样就会有N+2个排列方式。先看题目: Implement ```n...

点击数:184 回复数:0

3Sum&&3Sum Closest

作者:sryan 更新时间:2018-06-21 16:54 分类:数据结构与算法

首先给出题目,这两题都是感觉有点儿复杂,但是道理是相通的题目。 3Sum Given an array nums of n integers, are there elements a, b, c i...

点击数:192 回复数:0

Container With Most Water

作者:sryan 更新时间:2018-06-21 14:58 分类:数据结构与算法

一道很有意思的题目,先贴下题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coo...

点击数:237 回复数:0

Min Cost Climbing Stairs

作者:sryan 更新时间:2018-06-20 15:30 分类:数据结构与算法

这题明显属于动态规划的题目。首先给出题目: On a staircase, the i -th step has some non-negative cost cost[i] assigned (0 ...

点击数:218 回复数:0