WWolittleTanger的博客

将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 我的垃圾代码（python）： def...

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 如输入123，输出321。 转成字符串进行操作，最后判断有无溢出。 def reverse(self, x): num=0 a = abs(x) while(a != 0): temp =a % 10 ...

在一个小镇里，按从 1 到 N 标记了N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 小镇的法官不相信任何人。 每个人（除了小镇法官外）都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。 给定数组trust，该数组由信任对 trust[i] = [a, b]组成，表示标记为 a 的人信任标记为 b 的人。 如...

描述：给定一个字符串s，返回其最长的回文子串。 所谓回文子串，就是正着读和反着读一样。如'asdfgfdsa' 下面是我的实现。时间复杂度O(n2)，写得比较差，代码也乱。（基本思路是：先for i in s，以当前i所在位置向外扩散，直到s[i-count]不等于s[i+count]或超出边界）。注意asbsa和asbbsa的区别。 def longestPalindrome(self...