第二周周日学习总结

题目总结

给你一个仅由数字组成的字符串 s,在最多交换一次 相邻 且具有相同 奇偶性的数字后,返回可以得到的

字典序最小的字符串

。

如果两个数字都是奇数或都是偶数,则它们具有相同的奇偶性。例如,5 和 9、2 和 4 奇偶性相同,而 6 和 9 奇偶性不同。

示例 1:

输入: s = "45320"

输出: "43520"

解释:

s[1] == '5' 和 s[2] == '3' 都具有相同的奇偶性,交换它们可以得到字典序最小的字符串。

class Solution {

public:

string getSmallestString(string s) {

for (int i = 1; i < s.length(); i++) {

char x = si - 1, y = si;

if (x > y && x % 2 == y % 2) {

swap(si - 1, si);

break;

}

}

return s;

}

};

题目要求,交换的数字必须相邻,且具有相同的奇偶性,直接按照题目要求模拟可得

给你一个字符串 s 和一个整数 k。请你使用以下算法加密字符串:

  • 对于字符串 s 中的每个字符 c,用字符串中 c 后面的第 k 个字符替换 c(以循环方式)。

返回加密后的字符串。

示例 1:

输入: s = "dart", k = 3

输出: "tdar"

解释:

  • 对于 i = 0,'d' 后面的第 3 个字符是 't'。

  • 对于 i = 1,'a' 后面的第 3 个字符是 'd'。

  • 对于 i = 2,'r' 后面的第 3 个字符是 'a'。

  • 对于 i = 3,'t' 后面的第 3 个字符是 'r'。

    class Solution {

    public:

    string getEncryptedString(string s, int k) {

    k %= s.length();

    return s.substr(k) + s.substr(0, k);

    }

    };
    由示例可得,先将k个字符后的字符提前,在加上从0到k个字符即为答案
    3.

    你两个整数 red 和 blue,分别表示红色球和蓝色球的数量。你需要使用这些球来组成一个三角形,满足第 1 行有 1 个球,第 2 行有 2 个球,第 3 行有 3 个球,依此类推。

    每一行的球必须是 相同 颜色,且相邻行的颜色必须不同。

    返回可以实现的三角形的 最大高度。

    示例 1:

    输入: red = 2, blue = 4

    输出: 3

    解释:

    上图显示了唯一可能的排列方式。

    class Solution {

    public:

    int maxHeightOfTriangle(int red, int blue) {

    int cnt2{};

    for (int i = 1; ; i++) {

    cnti % 2 += i;

    if ((cnt0 > red || cnt1 > blue) && (cnt0 > blue || cnt1 > red)) {

    return i - 1;

    }

    }

    }

    };

    java总结

    多态方便维护代码,在定义方法时,使用父类作为对象,可以接收所有子类对象,但是不能调用子类特有的方法

    多态的表现形式为:

    父类对象 对象名称 =子类对象。

    多态的前提:

    要有继承和实现关系。

    父类引用指向子类对象

    有方法重写

    调用成员变量

    编译看左边,运行看左边

    在编译时,会看左边的父类中有没有这个变量,如果有编译成功,如果没有编译失败。

    运行时实际获取的就是左边父类中成员变量的值

    调用成员方法

    编译看左边,运行看右边

    编译代码时,会看左边父类中有没有这个方法,如果有编译成功,如果没有编译失败。

    运行代码实际上运行的是子类中的方法

相关推荐
qingwufeiyang_53030 分钟前
Docker学习笔记2
笔记·学习
Z21-X1 小时前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
Century_Dragon1 小时前
把高压回路“看透” 新能源汽车动力系统拆装与检测实训MR软件
学习
电科_银尘17 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习
QuZhengRong18 小时前
【AI】Agent 全栈进阶|AgentScope 沙箱源码解析
python·学习·ai·agent·沙箱
老师我太想进步了20261 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
承渊政道1 天前
【Python编程—从入门到实践】(用户账户:给Django网站装上登录系统,让每个人拥有自己的学习笔记)
python·学习·pycharm·django
诗句藏于尽头1 天前
游戏《完美神话》-使用Ai-agent进行修复已停服游戏到本地成功部署以及GM端网页完整教程
人工智能·学习·游戏
希和20271 天前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
承渊政道1 天前
【Python编程—从入门到实践】(设置样式并部署:给Django网站换新装,把学习笔记发布到互联网)
python·学习·pycharm·django