ShenduCC

腾讯云

开发者社区

文档建议反馈控制台

首页TVP

LV1

发表了文章 2022-06-052022-06-05 12:08:24

Leetcode 2289. Steps to Make Array Non-decreasing (单调栈)

题目题解：对于每个元素，它只有当左边的元素大于它的时候才能被删去。维护一个数组，dp dp[i]表示第i个元素被删去需要多少步维护一个单调递减的栈，用来...

ShenduCC 2022-06-052022-06-05 12:08:23

编程算法

发表了文章 2022-03-102022-03-10 17:00:14

LeetCode 2040. Kth Smallest Product of Two Sorted Arrays

题解: 两个数组的元素乘积最小是-10^5 * 10^5 最大是10^5 * 10^5 我们可以在这个范围内做二分，那么问题的关键就是能不能给你一个数，让你找...

ShenduCC 2022-03-102022-03-10 17:00:14

编程算法

发表了文章 2022-03-102022-03-10 16:59:56

LeetCode Weekly Contest 281

让你算出一个数组有多少对数字的乘积能被K整除。我们可以对数组中的每个数a[i], 来算a[i+1] - a[n]中有多少个数字和它的乘积是能被k整除的。如果...

ShenduCC 2022-03-102022-03-10 16:59:56

编程算法

发表了文章 2022-03-102022-03-10 16:59:27

LeetCode weekly contest 278 (amazon pay)

第三题 O(n)的计算hash值。利用取模运算法则，从后往前先计算k个字符的hash 值，然后开始向左移动，每次移动都要先减去右边最后一个值，然后再乘以P，...

ShenduCC 2022-03-102022-03-10 16:59:27

二叉树、hash、word

发表了文章 2022-03-102022-03-10 16:58:55

LeetCode 228. Summary Ranges

题目 class Solution { public: vector<string> summaryRanges(vector<int>& nums) ...

ShenduCC 2022-03-102022-03-10 16:58:55

summary

发表了文章 2022-03-102022-03-10 16:58:34

LeetCode 227. Basic Calculator II(后缀表达式)

题目后缀表达式一把嗦。 class Solution { public: int s1[1000005]; int s2[1000005]; ...

ShenduCC 2022-03-102022-03-10 16:58:34

发表了文章 2022-03-102022-03-10 16:53:04

LeetCode 226. Invert Binary Tree

题目翻转二叉树 /** * Definition for a binary tree node. * struct TreeNode { * i...

ShenduCC 2022-03-102022-03-10 16:53:04

二叉树

发表了文章 2022-03-102022-03-10 16:52:22

LeetCode 225 Implement Stack using Queues

题目 class MyStack { public: queue<int> q; /** Initialize your data struct...

ShenduCC 2022-03-102022-03-10 16:52:21

发表了文章 2021-10-092021-10-09 09:56:56

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

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

ShenduCC 2021-10-092021-10-09 09:56:56

动态规划

发表了文章 2021-06-222021-06-22 20:55:49

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

题目在一个数组里面找到两个数异或的结果在某个范围之内。这种题目，就要用二叉树，代码写的又臭又长。。 struct Node { int value...

ShenduCC 2021-06-222021-06-22 20:55:49

二叉树、数组

发表了文章 2021-05-102021-05-10 10:37:33

LeetCode 357. Count Numbers with Unique Digits

题目毫无意义的题目。 class Solution { public: int countNumbersWithUniqueDigits(int n)...

ShenduCC 2021-05-102021-05-10 10:37:33

digits

发表了文章 2021-04-012021-04-01 17:01:24

LeetCode 1766. Tree of Coprimes

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

ShenduCC 2021-04-012021-04-01 17:01:24

遍历、算法

发表了文章 2021-03-022021-03-02 15:24:06

LeetCode 1739. Building Boxes

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

ShenduCC 2021-03-022021-03-02 15:24:06

发表了文章 2021-03-022021-03-02 15:23:56

1745. Palindrome Partitioning IV (回文树)

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

ShenduCC 2021-03-022021-03-02 15:23:56

编程算法

发表了文章 2021-03-022021-03-02 15:23:47

1755. Closest Subsequence Sum

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

ShenduCC 2021-03-022021-03-02 15:23:47

编程算法

发表了文章 2021-02-042021-02-04 10:03:07

LeetCode 1723. Find Minimum Time to Finish All Jobs

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

ShenduCC 2021-02-042021-02-04 10:03:07

dfs

发表了文章 2021-01-022021-01-02 16:41:03

LeetCode 1632. Rank Transform of a Matrix

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

ShenduCC 2021-01-022021-01-02 16:41:03

编程算法

发表了文章 2020-10-282020-10-28 10:24:10

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

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

ShenduCC 2020-10-282020-10-28 10:24:10

动态规划、二进制、压缩

发表了文章 2020-09-222020-09-22 10:23:11

LeetCode 1585 Check If String Is Transformable With Substring Sort Operations

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

ShenduCC 2020-09-222020-09-22 10:23:11

编程算法

发表了文章 2020-09-172020-09-17 11:15:14

LeetCode 1553. Minimum Number of Days to Eat N Oranges

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

ShenduCC 2020-09-172020-09-17 11:15:14

dp、递归

12 3 4 5 6 7 8...34 下一页

个人简介

暂未填写公司和职称
暂未填写个人简介
人工智能 ios java git github
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市
加入社区时间：2018-03-21

个人成就

获得 3K 次赞同
文章被阅读 403.8K 次

关注了：1关注者：40

ShenduCC

Leetcode 2289. Steps to Make Array Non-decreasing (单调栈)

LeetCode 2040. Kth Smallest Product of Two Sorted Arrays

LeetCode Weekly Contest 281

LeetCode weekly contest 278 (amazon pay)

LeetCode 228. Summary Ranges

LeetCode 227. Basic Calculator II(后缀表达式)

LeetCode 226. Invert Binary Tree

LeetCode 225 Implement Stack using Queues

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

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

LeetCode 357. Count Numbers with Unique Digits

LeetCode 1766. Tree of Coprimes

LeetCode 1739. Building Boxes

1745. Palindrome Partitioning IV (回文树)

1755. Closest Subsequence Sum

LeetCode 1723. Find Minimum Time to Finish All Jobs

LeetCode 1632. Rank Transform of a Matrix

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

LeetCode 1585 Check If String Is Transformable With Substring Sort Operations

LeetCode 1553. Minimum Number of Days to Eat N Oranges

个人简介

个人成就

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐