ShenduCC

LV1
发表了文章

LeetCode 1931. Painting a Grid With Three Different Colors(DP)

题解,动态规划 因为m 最大只有5,所以我们可以枚举5个相邻的块,最多有多少种可能, 然后分析每个是否能与其他几个并排,然后就是简单的BP了

ShenduCC
发表了文章

LeetCode 1803. Count Pairs With XOR in a Range (二叉树)

ShenduCC
发表了文章

LeetCode 357. Count Numbers with Unique Digits

ShenduCC
发表了文章

LeetCode 1766. Tree of Coprimes

题解: 由于节点上的值在1-50之间,所以算互质很好算,事先算法。然后就是深度优先遍历树的时候维护路径上的节点的位置,利用1-50这个小范围,快速找到与当前节点...

ShenduCC
发表了文章

LeetCode 1739. Building Boxes

https://leetcode.com/problems/building-boxes/ 题意:在一个边长是n的立方体中放n个方块,方块可以叠加,但是被叠加...

ShenduCC
发表了文章

1745. Palindrome Partitioning IV (回文树)

题意:判断一个字符串是否可以由三个回文串组成 题解:利用强大的回文树,计算出以每个字符为结尾的回文串,然后从字符串的最后一个字符开始,递归判断。

ShenduCC
发表了文章

1755. Closest Subsequence Sum

题解:数组的长度为40,找出全部子集一共有240种可能性,如果把一个数组平均分成两部分,分别算出两部分的所有子集和,每部分有220种可能, 然后再二分查找答案...

ShenduCC
发表了文章

LeetCode 1723. Find Minimum Time to Finish All Jobs

题解:暴力DFS,但是要注意两个地方剪枝,首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky,由于我们对k组没有顺...

ShenduCC
发表了文章

LeetCode 1632. Rank Transform of a Matrix

思路是贪心,将所有的元素从小到大排序。并且维护两个数组,一个数组代表每一行的当前已经填上的最大的rank,比如nrank[0]=2 表示第0行,目前已经填到了r...

ShenduCC
发表了文章

LeetCode 1595 Minimum Cost to Connect Two Groups of Points (动态规划)

题解: 动态规划,用二进制压缩状态,注意分析几种情况,就能推出来正确的状态转移方程。

ShenduCC
发表了文章

LeetCode 1585 Check If String Is Transformable With Substring Sort Operations

题意:一个只有0-9组成的字符串,每次选择任意一个子串,按照数字从小到大排序。问从源字符串能否经过若干次操作转换成目标字符串。

ShenduCC
发表了文章

LeetCode 1553. Minimum Number of Days to Eat N Oranges

题意:一堆橘子,要么吃一个,如果橘子数量能被2整除就可以吃一半,如果橘子数量能被3整除就可以吃三分之二,请问最少几次能吃完?

ShenduCC
发表了文章

LeetCode 1547. Minimum Cost to Cut a Stick(动态规划)

dp[i][j] = min { dp[i][k-1] + cost(k) + dp[k+1][j]} i<=k<=j

ShenduCC
发表了文章

LeetCode 1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target(动态规划)

题解:动态规划 dp[i]表示从0到i的子数组的答案。维护前缀数组sums[],我们维护一个记录前缀和的map,map[x]表示前缀和是x距离当前i最近的下标。

ShenduCC
发表了文章

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

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券