【LeetCode 第 21 场双周赛】5336. 上升下降字符串

frontend-design skills 立即下载

1. 题目

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2. 代码

class Solution {
public:
    string sortString(string s) {
        char map[26] = {0};
        int size = s.length();
        string ans = "";
        
        // 提取字符
        for(int i = 0; i < size; i++){
            map[s[i] - 'a']++;
        }
        
        while(size != 0){
            for(int i = 0; i < 26; i++){
                if(map[i] > 0){
                    ans += char(i + 'a');
                    map[i]--;
                    size--;
                }
            }
            for(int i = 25; i >= 0; i--){
                if(map[i] > 0){
                    ans += char(i + 'a');
                    map[i]--;
                    size--;
                }
            }
        }
        
        return ans;
    }
};

waiting

政府科技管理者在推动区域科技成果转化过程中,如何解决成果供需匹配效率低的问题?.docx 政府科技管理者在推动区域科技成果转化过程中,如何解决成果供需匹配效率低的问题? 立即下载

相关推荐

用于计算系统状态的卡尔曼最优增益和最小均方误差(MMSE)估计研究(Matlab代码实现)

内容概要:本文围绕用于计算系统状态的卡尔曼最优增益和最小均方误差(MMSE)估计展开研究,深入探讨了卡尔曼滤波在动态系统状态估计中的核心作用。文章系统阐述了卡尔曼滤波的数学基础,包括状态空间模型的建立、先验与后验状态估计、协方差矩阵的递推更新,以及最优增益矩阵的推导过程,确保在高斯白噪声环境下实现对系统状态的最小均方误差估计。结合Matlab代码实现,完整展示了算法从理论建模到仿真实验的全流程,涵盖系统建模、噪声设置、滤波迭代、状态更新与误差分析等环节,并通过仿真实验验证了算法在噪声干扰下对系统真实状态的高精度跟踪能力。该研究为控制工程、导航系统、信号处理及自动化领域中的状态估计问题提供了坚实的理论依据与高效的数值实现方案。; 适合人群:具备一定控制理论、概率统计基础和Matlab编程能力,从事自动化、电子信息、航空航天、机器人、导航定位等相关领域的科研人员、工程技术人员及高校研究生。; 使用场景及目标:①掌握卡尔曼滤波的基本原理及其在状态估计中的数学推导过程;②学习如何利用Matlab实现卡尔曼滤波算法并进行系统仿真与性能评估;③应用于目标跟踪、传感器融合、惯性导航、故障诊断、时间序列预测等实际工程中的动态状态估计问题。; 阅读建议:建议读者结合文中提供的Matlab代码进行动手实践,通过调整系统模型参数、过程噪声与观测噪声强度,观察滤波效果的变化,深入理解卡尔曼增益的自适应调节机制与MMSE估计的收敛特性。同时可进一步拓展学习扩展卡尔曼滤波(EKF)、无迹卡尔曼滤波(UKF)等非线性滤波方法,以应对更复杂的非线性系统状态估计挑战。

LeetCode 第 21 场双周赛(779/1913,前40.7%)

文章目录1. 比赛结果2. 题目LeetCode 5336. 上升下降字符串 easyLeetCode 5337. 每个元音包含偶数次的最长子字符串 mediumLeetCode 5338. 二叉树中的最长交错路径 mediumLeetCode 5339. 二叉搜索子树的最大键值和 hard 1. 比赛结果 只做出来了第1题,第3题有一个例子超时,没解决 全国排名:779 / 1913,40.7%...

Michael是个半路程序员 2766

从SC7A20数据手册到代码:一步步搞定加速度值读取与换算(避坑指南)

本文详细解析了SC7A20三轴加速度传感器的数据手册,从寄存器配置到原始数据读取,再到加速度值的换算方法。通过代码示例和避坑指南,帮助开发者准确实现加速度值的读取与换算,适用于嵌入式开发和运动检测应用。

weixin_26878995的博客 590

LeetCode刷题: 【1071】字符串的最大公因子(辗转相除法)

1. 题目 2. 解题思路 满足题目要求的子串长度为两个字符串长度的最大公因数gcd 计算最大公因数gcd,若两个字符串以gcd为周期,且前gcd字符相同 则前gcd字符为题解 PS: 如果str1 + str2 == str2 + str1则一定有公因子 辗转相除法: 两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。 3. 代码 class Solution { public:...

ACTIM的博客 663

LightGBM参数调优实战:从基础到高级技巧

本文深入探讨了LightGBM参数调优的实战技巧。文章从理解其Leaf-wise生长策略的核心逻辑出发,系统性地介绍了分层调参策略:首先调整控制模型结构的参数(如num_leaves),其次优化学习能力参数(如learning_rate),最后通过正则化与随机化参数提升泛化能力。文中还提供了从建立基线到最终微调的完整实战流程与高级避坑指南,帮助读者高效提升模型性能。

i8j9k0l1的博客 264

STM32F103 串口DMA + 空闲中断 实现不定长数据收发

文章目录1. 空闲中断1.1 uart_dma.c1.2 uart_dma.h1.3 main.c1.4 stm32f10x_it.c1.5 效果演示1.6 知识补充1.6.1 外设的基地址     DMA(Direct Memory Access,直接存储器访问) 是所有现代电脑的重要特色,它允许不同速度的硬件装置来沟通,而不需要依赖于 CPU 的大量中断负载。否则,CPU 需要从来源把每一片段的资料复制到暂存器,然后把它们再次写回到新的地方。在这个时间中,CPU

夏夜晚风_的博客 3万+

LeetCode刷题: 【1103】分糖果 II(等差数列)

1. 题目 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程(每次都比上一...

ACTIM的博客 572

【逆强化学习-1】学徒学习(Apprenticeship Learning)

逆强化学习算法1:学徒学习。算法原理+算法步骤+代码+仿真:一个基于gym的小车上山的仿真。附赠学徒学习+Q-Table及学徒学习+DQN的全套代码。

体会编程语言独到的美 7495

LeetCode刷题: 【300】 最长上升子序列(动态规划 / 贪心算法)

1. 题目 2. 解法(动态规划) 2.1 解题思路 比暴力法(使用回溯法遍历所有子序列,判定严格上升序列,并取最大值,时间复杂度O(n*2^n))好,动态规划,分别计算以每个元素结束的上升子序列长度,需要向前遍历寻找最长上升子序列,再加1,时间复杂度O(n^2) 2.2 代码 class Solution { public: int lengthOfLIS(vector<int&...

ACTIM的博客 565

Reeds-Shepp曲线公式推导及代码实现-第三部分(共三部分)

根据原始起点的坐标和航向,将上一小节计算出来的局部进行整体的平移和旋转(与归一化的步骤刚好相反),最终得到全局路径的轨迹。根据计算出来的路径,选择路径最短的轨迹(也可根据我们实际的需要定制选优规则),作为最终的轨迹输出。Reeds-Shepp曲线公式推导及代码实现-第一部分(共三部分)Reeds-Shepp曲线公式推导及代码实现-第二部分(共三部分)的值进行等步长插值,得到每段轨迹对应的生成一系列插值距离列表。根据上一步生成的插值距离列表的值,计算其对应的局部位姿值。后,我们需要根据字段类型(

jianmo的博客 1089

PCB工程师必看:别再搞错1078玻纤布的Dk了,手把手教你算等效介电常数

本文为PCB工程师提供了1078玻纤布等效介电常数(Dk)的详细计算指南,帮助解决高速设计中的信号完整性问题。通过解析玻纤布结构、混合介质理论和实战计算方法,指导工程师准确设置EDA工具参数,避免常见的Dk计算误区,提升设计精度和仿真准确性。

weixin_42546392的博客 400

LeetCode刷题: 【914】卡牌分组(求N个数的最大公因数)

1. 题目 2. 思路 如何求N个数的最大公因数呢?(N > 1) 在初等数学里,有这么几个定理 1、任何一个整数,都可以分解为素数因子的乘积 比如 24 = 2* 2* 2 * 3; 26 = 2 * 13; 分解时应该从2开始分解起 2、若干个数的最大公因数是共同素数因子的乘积 比如 求 48 60 72 的最大公因数 48 = 2*2*2*2*3 60 = 2*2*3*5 72 = ...

ACTIM的博客 507

搭建问答系统

数据描述 import docx import jieba from gensim.models import Word2Vec import os import numpy as np import pickle as pk import warnings from copy import deepcopy warnings.filterwarnings("ignore") from mu...

微信号:RunsenLiu 1845

LeetCode刷题: 【820】单词的压缩编码(字典树、后缀匹配)(c++ 遍历 map)

1. 题目 2. 思路 官方题解【1. 后缀记录】【2. 字典树】 其他题解【3. 反转排序】 3. 代码(字典树) /** * 字典树结点 */ class Tree{ private: unordered_map<char, Tree*> node; public: bool add(char c){ if(node[c] != 0){ ...

ACTIM的博客 490

网络系统管理专栏-配套练习+知识点详解

网络系统管理专栏-配套练习+知识点详解

bfq05234214的博客 685

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LeetCode刷题: 【322】零钱兑换(动态规划)

1. 题目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2. 解题思路 动态规划...

ACTIM的博客 453

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

LeetCode刷题:【待做 1162】 地图分析(多源最短路径/BFS - 超级源点)

官方题解 本题待做…

ACTIM的博客 451

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LeetCode刷题: 【15】三数之和

1. 题目 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 来源:力扣(Leet...

ACTIM的博客 444

LeetCode刷题: 【543】二叉树的直径(迭代:深度优先搜索)

1. 题目 2. 解题思路 使用深度优先搜索,在回退时记录当前结点左右子树深度之和作为可能的最大直径, 并计算以当前结点为根节点的树的深度,为父结点计算提供数据 计算所有结点的左右子树深度,其和最大的即为最大直径 3. 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * ...

ACTIM的博客 434

LeetCode刷题: 【365】水壶问题(关于游戏型问题可以使用系统搜索)

题目 思路 一、回溯法(或者分支限界) 在任意一个时刻,我们可以且仅可以采取以下几种操作: 把 X 壶的水灌进 Y 壶,直至灌满或倒空; 把 Y 壶的水灌进 X 壶,直至灌满或倒空; 把 X 壶灌满; 把 Y 壶灌满; 把 X 壶倒空; 把 Y 壶倒空。 – — –代码待写 二、贝祖定理 而贝祖定理告诉我们,ax+by=z 有解当且仅当 z 是 x, y 的最大公约数的倍数。因此我们只需要找到 x...

ACTIM的博客 427

LeetCode刷题: 【5】最长回文子串 (动态规划)

1. 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromi...

ACTIM的博客 395

LeetCode刷题: 【169】多数元素(摩尔投票法)

1. 题目 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/majority-element 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2. 思路...

ACTIM的博客 394

LeetCode刷题: 【566】重塑矩阵

556.重塑矩阵 在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。 给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。 示例 1: ...

ACTIM的博客 384

LeetCode刷题: 【695】 岛屿的最大面积(深度优先搜索:递归)

1. 题目 2. 解题思路(DFS) 以迭代中遇到的1为起点向四周进行深度优先搜索,把搜索过的位置置0 3. 代码 class Solution { public: int maxAreaOfIsland(vector<vector<int>>& grid) { int max_ans = 0; // 在矩阵中按行搜索 1 ...

ACTIM的博客 368

LeetCode刷题: 【1160】 拼写单词(c++语法相关:map遍历、for标签)

1. 题目 2. 解题思路 计数即可 3. 代码 class Solution { public: int countCharacters(vector<string>& words, string chars) { map<char, int> chars_map; for(char s : chars){ ...

ACTIM的博客 361
上一篇: 【剑指Offer】面试题59 - II. 队列的最大值(c++)
下一篇: LeetCode刷题: 【322】零钱兑换(动态规划)
ACTIM__
博客等级 码龄9年 35粉丝 105原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值