wiggle sequence

作者:sryan 更新时间:2019-05-29 11:40 分类:数据结构与算法

这题没有做过类似的,所以感觉还是有点难度的,先来看下题目: A sequence of numbers is called a wiggle sequence if the differences b...

点击数:116 回复数:0

Largest Divisible Subset

作者:sryan 更新时间:2019-04-17 17:34 分类:数据结构与算法

Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of ...

点击数:183 回复数:0

House Robber III

作者:sryan 更新时间:2019-04-10 11:53 分类:数据结构与算法

The thief has found himself a new place for his thievery again. There is only one entrance to this a...

点击数:169 回复数:0

Unique Binary Search Trees

作者:sryan 更新时间:2019-04-09 17:17 分类:数据结构与算法

Given n, how many structurally unique BST’s (binary search trees) that store values 1 …...

点击数:139 回复数:0

Unique Binary Search Trees II

作者:sryan 更新时间:2019-04-08 17:20 分类:数据结构与算法

Given an integer n, generate all structurally unique BST’s (binary search trees) that store va...

点击数:181 回复数:0

Increasing Triplet Subsequence

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

这题挺有意思,主要是要找出是否有3个元素递增,这3个元素的索引必须依次增加但是不要求临近。首先贴题目: Given an unsorted array return whether an increa...

点击数:327 回复数:0

Wiggle Sort II

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

这题的follow up实在太难,没想出来,就贴一个简单的做法。首先先贴一下题目: Given an unsorted array nums , reorder it such that nums[0...

点击数:368 回复数:0

Longest Increasing Subsequence

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

这题我做的时候用了动态规划,但是也只是能满足时间复杂度小于O(N2),先看下题目 Given an unsorted array of integers, find the length of lon...

点击数:294 回复数:0

Bulls and Cows

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

You are playing the following Bulls and Cows game with your friend: You write down a number and ask ...

点击数:306 回复数:0

Single Number III

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

又是一道single number题目,这类题目一般都是依赖位操作,先给出题目: Given an array of numbers nums , in which exactly two eleme...

点击数:285 回复数:0