Q:请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true A: 1.reverse以后对比。 因为这里是递归reverse,所以之前要先复制一个原链表。 public boolean isPalindrome(L ...
分类:
其他好文 时间:
2020-06-03 16:05:25
阅读次数:
53
题目: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 输入: ...
分类:
其他好文 时间:
2020-05-24 00:48:06
阅读次数:
58
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: ...
分类:
其他好文 时间:
2020-05-23 14:54:12
阅读次数:
54
请判断一个链表是否为回文链表。 来源:力扣(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: int cnt = 0; int countSu ...
分类:
其他好文 时间:
2020-05-14 01:41:34
阅读次数:
60
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 来源:力扣(LeetCode) 要求不能使用额外空间,也就不能将整数转换为字符串进行判断。 将整数分成左右两部分,右边那部分需要转置,然后判断这两部分是否相等。 class Solution { public: ...
分类:
其他好文 时间:
2020-05-14 01:02:53
阅读次数:
59
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 来源:力扣(LeetCode) 回文字符串,是指具有左右对称特点的字符串,例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类:
其他好文 时间:
2020-05-12 11:57:36
阅读次数:
67
leetcode 4.[寻找两个有序数组的中位数] [寻找两个有序数组的中位数]: https://leetcode cn.com/problems/median of two sorted arrays/ leetcode 9.[回文数] [回文数]: https://leetcode cn.co ...
分类:
其他好文 时间:
2020-05-10 19:28:15
阅读次数:
73
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true # Definition for singly-linked list. # class ListNode: # def __init__(self, x): ...
分类:
其他好文 时间:
2020-05-06 20:12:57
阅读次数:
57
1.题目 可以删除一个字符,判断是否能构成回文字符串。: Input: "abca" Output: True Explanation: You could delete the character 'c'. 2.代码实现: class Solution(object): def validPali ...
分类:
其他好文 时间:
2020-04-09 12:48:40
阅读次数:
74