- 博客(11)
- 收藏
- 关注
RSS订阅原创 leetcode题库学习13.罗马数字转整数
题目：罗马数字包含以下七种字符:IVXLCD和M。例如， 罗马数字2写做II，即为两个并列的 1。12写做XII，即为XII。27写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给定一个罗马数字，将其转换成整数。
2025-02-22 22:44:10
254
原创 leetcode题库学习12. 整数转罗马数字
基本思路：常见的思路，用最后需转变的数减去所给字符对应的小于且极大数，得到的结果再减去小于次极大数，如此反复直到得到的结果为0，则跳出循环，记录每次减去的数，拼接输出。罗马数字是通过添加从最高到最低的小数位值的转换而形成的。边界条件：num==0，跳出循环，记录输出。再利用模运算、除法运算，得到每一位的数字。给定一个整数，将其转换为罗马数字。
2025-02-21 22:53:27
248
原创 Leetcode题库学习11. 盛最多水的容器
题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。
2025-02-12 19:44:08
188
原创 Leetcode题库学习9. 回文数
题目：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。121123。
2025-02-12 11:58:09
210
原创 leetcode题库学习8. 字符串转换整数 (atoi)
题目：请你来实现一个 函数，使其能将字符串转换成一个 32 位有符号整数。函数 的算法如下：返回整数作为最终结果。（一些特殊原因，最近多用python写）方法一（官方题解）：自动机因为按照正常思路发现需要考虑的特殊情况太多了，容易造成代码冗余(存疑，没太弄懂）
2025-02-08 11:45:28
198
原创 leetcode题库学习7.整数反转
边界条件：题目要求了数的范围，就是不能过一位的意思，所以不能比最小的十分之一小，不能比最大的十分之一大（rev<INT_MIN/10||rev>INT_MAX/10)然后每个循环中都把原x的个数记下来（%10）然后*10赋给rev，送入下个循环。简而言之：循环除x,每次/10，即每次剔除个位（机器除法只保留整数）如果反转后整数超过 32 位的有符号整数的范围。注意一下范围就好了，记住这种边界判定的方法。基本思路：题解真的写的太太太太太太复杂了。给你一个 32 位的有符号整数。中的数字部分反转后的结果。
2025-01-22 23:44:29
194
原创 Leetcode题库学习6.Z字形变换
将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为行数为3时，排列如下：YIR。
2025-01-17 22:54:29
272
原创 学习笔记（一）
2、程序的一切操作都是通过祥对象发送消息来实现的，对象接受到消息后，启动有关方法完成相应的操作。函数重载：统一作用域内，只要函数参数的类型不同，或者参数的个数不同，或者二者兼而有之，两个或者两个以上的函数可以使用相同的函数名。>>跳过空白字符，读入后面的非空白字符，直到遇到另一个空白字符为止，并在串尾放一个字符串结束标志’\0’但是，由于pc是一个指向常量的普通指针变量，不是常指针，因此可以改变pc所指的地址，例如。Void指针：不确定的类型，通用指针任何类型的指针值都可以赋给void类型的指针变量。
2025-01-05 19:17:31
1765
原创 LeetCode题库学习 1.两数之和
两个数组分别进行匹配，得到目标结果后则返回对应角标，若没有匹配目标结果则返回空。时间复杂度：O(N²）空间复杂度：O(1)与哈希表匹配。解析：创建一个空的哈希表 unordered_map hashtable；遍历整数数组 nums，对于每个数 nums[i]，执行以下操作：a. 在哈希表中查找是否存在另一个数 target - nums[i]，即是否存在一个数与当前数相加等于目标值；b. 如果存在，返回这两个数的下标，即 {it->second, i}；
2024-04-15 17:52:57
1042
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人