算法修养

从部署到实践，即刻拥有你的专属龙虾助手

OpenClaw开发者专区🦞🦞🦞

自行/邀约他人一键搬运博客，享价值百万资源包

腾讯云自媒体同步曝光计划

往期视频·干货材料·成员作品 最新动态

腾讯技术创作特训营知识专栏

新邀入驻腾讯云开发者社区，福利多多！

题目
题解：
对于每个元素，它只有当左边的元素大于它的时候才能被删去。
维护一个数组，dp dp[i]表示第i个元素被删去需要多少步
维护一个单调递减的栈，用来查找每个元素的左边的第一个大于它的元素的位置
对于每个元素i，假设左边第一个大于的元素的位置是k,那么元素i需要等待区间[i-k]的元素都被删去才会达成让元素i删除的条件。注意这个时候元素i的左边第一个元素不一定是k，但是无论是不是k，元素i都满足被删除的条件。所以对于每个元素i，只需要求出在区间[i-k]的dp数组的最大值，加上1就是删除元素i所需

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

题解: 两个数组的元素乘积最小是-10^5 * 10^5 最大是10^5 * 10^5
 我们可以在这个范围内做二分，那么问题的关键就是能不能给你一个数，让你找到有多少个元素乘积小于这个数，复杂度最多n*log(n)
 其实可以的，很简单，就是对数组a的每个元素，二分查找数组b。注意数组是有负数的

LeetCode  2040. Kth Smallest Product of Two Sorted Arrays

让你算出一个数组有多少对数字的乘积能被K整除。我们可以对数组中的每个数a[i], 来算a[i+1] - a[n]中有多少个数字和它的乘积是能被k整除的。
 如果我们可以知道 最小的x,是的 x*a[i]能被k整除，那么a[i+1]-a[n]中的每个能整除x的数都是我们要找的数。
 那么这个最小的x怎么算呢，其实是k/gcd(k, a[i]),
 所以我们事先要对k分解因数，然后把数组中能整除这些因数的元素的个数事先存好。
 然后针对每个元素a[i]，计算x，再计算a[i+1]-a[n]中能整除x的元素个数

LeetCode Weekly Contest 281

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

LeetCode weekly contest 278 (amazon pay)

题目
class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        
        vector<string> ans;
        
        if(nums.size()==0)
            return ans;
        
        int left=nums[0];
        int right;
        string str="";

LeetCode 228. Summary Ranges

题目
后缀表达式一把嗦。
class Solution {
public:
    int s1[1000005];
    int s2[1000005];
    int s3[1000005];
    int top1;
    int top2;
    int top3;
    int calculate(string s) {
        
        top1=0;top2=0;top3=0;
        string str="";
        for(int i=0;i

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

题目
翻转二叉树
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* invertTree(T

LeetCode 226. Invert Binary Tree

题目
class MyStack {
public:
    queue<int> q;
    /** Initialize your data structure here. */
    MyStack() {
        
    }
    
    /** Push element x onto stack. */
    void push(int x) {
        q.push(x);
    }
    
    /** Removes the element on top o

LeetCode 225  Implement Stack using Queues

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

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

题目
在一个数组里面找到两个数异或的结果在某个范围之内。
这种题目，就要用二叉树，
代码写的又臭又长。。
   struct Node
{
	int value;
	int left;
	int right;
	int num;
	int pos;
}tree[200005];

class Solution {
public:

int hight;
int lower;
int fun(int root, int number, int h, int l, int pos)
{
    if(pos==

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

题目
毫无意义的题目。
class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if(n==0)
            return 1;
        int ans=0;
    
        for(int i=1;i<=n;i++)
        {
            ans+=fun(i);
        }
        
        return ans;

LeetCode 357. Count Numbers with Unique Digits

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

LeetCode 1766. Tree of Coprimes

https://leetcode.com/problems/building-boxes/
 题意：在一个边长是n的立方体中放n个方块，方块可以叠加，但是被叠加的在下方的方块八面必须挨着墙或者别的方块。
 问最底部最少可以放多少个方块。

LeetCode 1739. Building Boxes

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

1745. Palindrome Partitioning IV (回文树)

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

1755. Closest Subsequence Sum

题解：暴力DFS，但是要注意两个地方剪枝，首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。
 第二个剪枝的地方比较triky，由于我们对k组没有顺序要求的，所以当剩下的组都是空的时候，我们只需要DFS第一个组。

LeetCode 1723. Find Minimum Time to Finish All Jobs

思路是贪心，将所有的元素从小到大排序。并且维护两个数组，一个数组代表每一行的当前已经填上的最大的rank，比如nrank[0]=2 表示第0行，目前已经填到了rank=2，下一个再填就一定是>=2的数字。
 同理列也是。一开始nrank[],和mrank[]都赋值为0。当我们贪心到一个元素的时候，它的rank，就是max(nrank[n], mrank[m])+1，
 ,
 然后在遍历所有元素的之前，我们需要用并查集把那些值相同并且行或者列相同的元素并起来，因为这些元素的rank值一定相同。

LeetCode 1632. Rank Transform of a Matrix

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

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

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

LeetCode 1585 Check If String Is Transformable With Substring Sort Operations

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

LeetCode 1553. Minimum Number of Days to Eat N Oranges

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

腾讯云开发者社区推出了算法修养专栏，为你提供了算法修养的相关文章，致力于帮助开发者快速成长与发展。

算法修养

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐