leetcode笔记(四)9. Palindrome Number

  •  题目描述

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

  • 解题思路

判断一个字符串是回文的算法很容易完成。但对于整数而言,是否也需要先将整数各位存储到数组,然后进行运算呢?

一开始的想法确实是这样,后来一想:

  1. 对于正整数,在转换数组的同时可以计算翻转值。
  2. 负数,根据示例,是不可能为回文数的。
  3. 0,肯定为回文。

感觉这个实现,复杂度依然和位数线性相关,leetcode外文无法访问了,也不能看到更好的解决方案了~

  • 实例代码
class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        if(x == 0)
            return true;
        
        int origin = x;
        int reverse = 0;
        while(x > 0)
        {
            reverse = (reverse*10) + (x%10);
            x = x / 10;
        }
        
        
        return (reverse == origin);
    }
};

 

 

转载于:https://www.cnblogs.com/niuxu18/p/note_leetcode_4.html

### 关于 LeetCode 学习笔记及相关资源 对于希望深入学习并通过 LeetCode 提升编程能力的人来说,找到合适的笔记和资源是非常重要的。以下是关于 LeetCode 笔记本或学习笔记 PDF 的相关内容: #### 1. **LeetCode 题目 Python 编程** Python 是一种广泛应用于算法练习的语言,许多开发者通过它来解决 LeetCode 上的各种问题[^1]。这些笔记通常会记录解题思路、代码实现以及可能的优化方向。 #### 2. **高效记录整理编程学习笔记的方法** 为了更好地掌握 LeetCode 中的知识点,可以采用一些高效的笔记记录方式。这不仅有助于巩固所学内容,还能够方便后续查阅。例如: - 使用 Markdown 文件创建结构化的文档。 - 将每道题目分为几个部分:问题描述、解决方案分析、代码实现及复杂度评估[^2]。 #### 3. **获取 LeetCode 笔记本或 PDF 资源的方式** 虽然网络上存在大量免费的学习资料,但需要注意版权问题。如果想下载高质量的 LeetCode 学习笔记 PDF 或其他形式的资源,可以通过以下途径查找: - 访问 GitHub 平台,在其中搜索关键词如 “LeetCode solutions” 或者特定语言版本(比如 Python)的相关仓库。 - 加入技术社区或者论坛讨论区,其他成员分享彼此制作的优质笔记文件。 - 利用搜索引擎输入精确查询词组尝试定位到公开发布的电子书链接地址[^3]。 ```python # 示例代码片段展示如何保存本地Markdown格式化后的数据作为PDF导出功能之一 from markdown import markdown import pdfkit def save_as_pdf(text, output_filename=&#39;output.pdf&#39;): html_text = markdown(text) config = pdfkit.configuration(wkhtmltopdf="C:\\Program Files\\wkhtmltopdf\\bin\\wkhtmltopdf.exe") # 替换为你实际安装路径 options = { &#39;page-size&#39;: &#39;Letter&#39;, &#39;margin-top&#39;: &#39;0.75in&#39;, &#39;margin-right&#39;: &#39;0.75in&#39;, &#39;margin-bottom&#39;: &#39;0.75in&#39;, &#39;margin-left&#39;: &#39;0.75in&#39; } with open(output_filename,&#39;wb&#39;) as f: pdf_content=pdfkit.from_string(html_text,False,options=options,configuration=config) f.write(pdf_content) example_note=""" # 动态规划入门经典案例 Fibonacci Sequence (斐波那契数列) 给定正整数 n ,返回第n项Fibonacci数值... """ save_as_pdf(example_note,"fibonacci_example.pdf") ``` 上述脚本演示了一个简单的例子,说明怎样把一段文字转换成HTML再进一步加工成为PDF档存盘操作过程[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值