ShenduCC

LV1

技术专栏

算法修养TA创建的

665 文章48 关注者

全部文章

  • 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
  • LeetCode 310. Minimum Height Trees (DFS)

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

    ShenduCC

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券