Jason7even的博客

LeetCode #14 最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解法 class Solution { public: string long...

LeetCode #9回文数 题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 传送门：LeetCode #9回文数 解法 class Solution { public: bool isPalindrome(int x) { int jud[20]; int p...

LeetCode #6 Z字形变换 题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 传...

LeetCode #3 无重复字符的最长子串 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 : 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 传送门：LeetCode #3 无重复字符的最长子串 题目分析 左右两个指针，做滑动窗口，通过判断右指针的元素是否出现过，来决定左指针是否跳跃。同时，不断更新...