ShenduCC

LV1
发表了文章

LeetCode 354 Russian Doll Envelopes (动态规划)

一道好题目,把最长递增子序列扩展到二维,但是这道题和最长递增子序列是有区别的,它不要求是序列,只是在数组中找到一组最长的组合,不要求顺序在初始中相同。

ShenduCC
发表了文章

LeetCode 319. Bulb Switcher

ShenduCC
发表了文章

LeetCode 321. Create Maximum Number

ShenduCC
发表了文章

LeetCode 322. Coin Change

ShenduCC
发表了文章

LeetCode 324. Wiggle Sort II

这道题目很有意思,有意思的是使用O(n)的时间效率和O(1)的空间效率解决。我会写一篇专业的博客来介绍一下

ShenduCC
发表了文章

LeetCode 326. Power of Three

ShenduCC
发表了文章

LeetCode 310. Minimum Height Trees (DFS)

给你一个无向无环图,这个图的任何一个节点都可以当成一个树的根节点。让你找到形成的树的高度最小的那几个根节点。

ShenduCC
发表了文章

LeetCode 318. Maximum Product of Word Lengths

这是一道字符串的题目,题目呢要求找到两个字符串没有重复的字符,且两者长度的乘积最大。暴力可以过。但是在比较字符串的时候可以用位运算,这样时间会大大缩短。

ShenduCC
发表了文章

LeetCode 303. Range Sum Query - Immutable

ShenduCC
发表了文章

LeetCode 304. Range Sum Query 2D - Immutable

ShenduCC
发表了文章

LeetCode 301. Remove Invalid Parentheses ( DP )

大部分都是用DFS,或者BFS。我用的DP,也可以过 dp[i][j] :means it need remove at least dp[i][j] cha...

ShenduCC
发表了文章

LeetCode 306. Additive Number

ShenduCC
发表了文章

LeetCode 307. Range Sum Query - Mutable

ShenduCC
发表了文章

LeetCode 309. Best Time to Buy and Sell Stock with Cooldown (DP)

动态规划 dp[i][0] 表示当天什么都不操作 dp[i][1] 表示当天买进 dp[i][2] 表示当天卖出

ShenduCC
发表了文章

LeetCode 300. Longest Increasing Subsequence (DP)

有O(n^2)效率,还有O(n*logn)效率的。 O(n^2)的效率很好理解的啦,就是大家最常见的那种DP

ShenduCC
发表了文章

LeetCode 299. Bulls and Cows

ShenduCC
发表了文章

LeetCode 297. Serialize and Deserialize Binary Tree

ShenduCC
发表了文章

LeetCode 290. Word Pattern

ShenduCC
发表了文章

LeetCode 292. Nim Game(博弈论)

题意:地上有一堆石头,每次只能拿1-3个石头,两个人轮流拿,谁拿走最后一个石头,谁就获胜。你先手。

ShenduCC
发表了文章

LeetCode 295. Find Median from Data Stream (堆)

求一个数组的中位数,但是这个数组是动态增加的,怎么做呢?可以考虑到用插入排序,每增加一个值,都插入排序一下,最坏的效率是O(n),查询效率是O(1) 效率太低...

ShenduCC

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券