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 ...

点击数:33 回复数: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...

点击数:40 回复数: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 …...

点击数:25 回复数: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...

点击数:47 回复数:0

Increasing Triplet Subsequence

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

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

点击数:184 回复数:0

Wiggle Sort II

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

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

点击数:210 回复数:0

Longest Increasing Subsequence

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

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

点击数:159 回复数: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 ...

点击数:158 回复数:0

Single Number III

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

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

点击数:170 回复数:0

Different Ways to Add Parentheses

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

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

点击数:147 回复数:0