考虑暴力。 我们做两重循环，枚举乘数和被乘数，判断回文取 $\max$ 即可。 时间复杂度 $O(900^2)=O(810000)$。 ...
分类：
其他好文 时间：
2020-05-22 21:20:24
阅读次数：
53
leetcode-cn.com/problems/valid-palindrome-ii/做题有感：图2是最快写出来的暴力枚举（我写的时候都不知道自己写的是什么算法），手生，实际也花了好几分钟时间。不出意外，超长字符串测试的时候超时了。 暴力枚举： 1 package com.company; 2 ...
分类：
其他好文 时间：
2020-05-19 15:01:03
阅读次数：
46
题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例： 注意： 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接： https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类：
其他好文 时间：
2020-05-19 12:53:17
阅读次数：
39
125题：https://leetcode-cn.com/problems/valid-palindrome/ 这个题就是一个很标准的验证回文字符串，但是这个字符串又有点不一样，它有数字，有大写，有小写，甚至还有空格和非数字字符，根据题目意思，空格，非数字符号是不会被纳入评价范围的，同时判定的时候也 ...
分类：
其他好文 时间：
2020-05-19 10:44:15
阅读次数：
44
请判断一个链表是否为回文链表。 来源：力扣（LeetCode） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-05-17 20:39:27
阅读次数：
85
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 来源：力扣（LeetCode） 要求不能使用额外空间，也就不能将整数转换为字符串进行判断。 将整数分成左右两部分，右边那部分需要转置，然后判断这两部分是否相等。 class Solution { public: ...
分类：
其他好文 时间：
2020-05-14 01:02:53
阅读次数：
59
题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 ...
分类：
其他好文 时间：
2020-05-13 23:26:04
阅读次数：
54
给定一个单链表，求其是否可回读，即，正着读和倒着读一样。Input: 1->2->2->1Output: true 思路：一、遍历链表，将其节点的值存入动态数组中，最后对数组头尾的值遍历判别。 bool isPalindrome(ListNode* head) { vector<int> tmp; ...
分类：
其他好文 时间：
2020-05-12 16:57:00
阅读次数：
62
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 来源：力扣（LeetCode） 回文字符串，是指具有左右对称特点的字符串，例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类：
其他好文 时间：
2020-05-12 11:57:36
阅读次数：
67
回文数字是很有意思的数字，不管从最高位开始念，还是从个位开始念，最终结果都一样，有一种对称美。 下面是回文数字的函数判断方式： def is_palindrome(n): str_num = str(n) len_num = len(str_num) if len_num <= 2 and str_ ...
分类：
编程语言 时间：
2020-05-11 23:49:47
阅读次数：
77
