一、技术总结 这一题的技术要点就是字符串反转函数**reverse(s.begin(), s.end())**的使用,可以将字符颠倒顺序。 还有就是关于数字字符串,以及字符的差值计算,两个字符串进行数值加法,如何操作,就是单个字符进行减法可以直接得出字符见相差的数,同时,也可以使用+号进行拼接操作, ...
分类:
其他好文 时间:
2020-06-16 23:22:20
阅读次数:
75
问题: 给定一个字符串s, 和一个字串操作数组queries [i, j, k] 即对字符串s的i~j字符组成的子串,进行重新排列,且可从中最多(up to)选取k个字母,替换成任意字母, 使得子串能够成为回文字符串。 如果可以返回true,否则返回false。 Example : Input: s ...
分类:
其他好文 时间:
2020-06-13 12:46:59
阅读次数:
55
回文数https://leetcode-cn.com/problems/palindrome-number/ class Solution(object): def isPalindrome(self, x): xx=str(x) if(xx==xx[::-1]): return True else ...
分类:
其他好文 时间:
2020-06-10 21:26:47
阅读次数:
62
public class Palindrome_Number9 { public static boolean isPalindrome(int x) { if(x<0){ return false; } String result=new Integer(x).toString(); for(in ...
分类:
其他好文 时间:
2020-06-07 15:11:13
阅读次数:
54
k8s部署 1.集群所有主机关闭swap sudo swapoff -a sudo sed -i 's/.*swap.*/#&/' /etc/fstab 如果重启后swap还是自动挂载执行systemctl mask dev-sda3.swap(dev-sdax为swap磁盘分区) 2.集群中所有服 ...
分类:
系统相关 时间:
2020-05-26 16:39:51
阅读次数:
193
考虑暴力。 我们做两重循环,枚举乘数和被乘数,判断回文取 $\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