程序设计
文章平均质量分 55
Vin0sen
书山有路,勤登为径;学海无涯,苦中作乐
展开
-
LeetCode简单题记录
官方解为反转一半数字,如果该数字是回文,其后半部分反转后应该与原始数字的前半部分相同;复杂度 O(log n)这个数据结构,最开始想用switch case,大概时间复杂度在O(7n),后来觉得字典可能性能高一些。1、两数之和,给定数组nums,求和为target的两个数组元素的下标。数字转字符串 + 一个 for循环,复杂度应为 O(n)我用了两个for循环,官方解为。13、罗马数字转整数。原创 2024-01-06 20:13:14 · 537 阅读 · 0 评论 -
递归问题示例
到达第n级楼梯的方式可以从第n-1级楼梯一步走上来,也可以从第n-2级楼梯两步走上来。一共有 n 个台阶,一次可以上 1 或 2 个台阶,请问有多少种走法?只有一个盘子时,直接从 A 移到 C。把 B 的 n-1 个盘子也移到 C。把上面 n-1 个盘子移动到 B。原创 2024-01-06 19:20:43 · 359 阅读 · 0 评论