算法修养

651 篇文章
47 人订阅

全部文章

ShenduCC

LeetCode 319. Bulb Switcher

7020
ShenduCC

LeetCode 321. Create Maximum Number

6320
ShenduCC

LeetCode 322. Coin Change

6830
ShenduCC

LeetCode 324. Wiggle Sort II

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

8220
ShenduCC

LeetCode 326. Power of Three

4220
ShenduCC

LeetCode 310. Minimum Height Trees (DFS)

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

6420
ShenduCC

LeetCode 318. Maximum Product of Word Lengths

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

6440
ShenduCC

LeetCode 303. Range Sum Query - Immutable

8110
ShenduCC

LeetCode 304. Range Sum Query 2D - Immutable

9630
ShenduCC

LeetCode 301. Remove Invalid Parentheses ( DP )

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

7010
ShenduCC

LeetCode 306. Additive Number

6620
ShenduCC

LeetCode 307. Range Sum Query - Mutable

7920
ShenduCC

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

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

8730
ShenduCC

LeetCode 300. Longest Increasing Subsequence (DP)

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

6520
ShenduCC

LeetCode 299. Bulls and Cows

7320
ShenduCC

LeetCode 297. Serialize and Deserialize Binary Tree

9020
ShenduCC

LeetCode 290. Word Pattern

5410
ShenduCC

LeetCode 292. Nim Game(博弈论)

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

5520
ShenduCC

LeetCode 295. Find Median from Data Stream (堆)

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

7520
ShenduCC

树的遍历非递归实现

6520

扫码关注云+社区

领取腾讯云代金券