标签:力扣精选148题
-
leetCode-3-Longest-Substring-Without-Repeating-Characters
题目描述(中等难度) 给定一个字符串,找到没有重复字符的最长子串,返回它的长度。 解法一 简单粗暴些,找一个最长子串,那么我们用两个循环穷举所有子串,然后再用一个函数判断该子串中有…
-
leetCode-4-Median-of-Two-Sorted-Arrays
题目描述(困难难度) 已知两个有序数组,找到两个数组合并后的中位数。 解法一 简单粗暴,先将两个数组合并,两个有序数组的合并也是归并排序中的一部分。然后根据奇数,还是偶数,返回中位…
-
leetCode-5-Longest-Palindromic-Substring
题目描述(中等难度) 给定一个字符串,输出最长的回文子串。回文串指的是正的读和反的读是一样的字符串,例如 "aba","ccbbcc"。 解…
-
leetCode-6-ZigZag-Conversion
题目描述(中等难度) 就是给定一个字符串,然后按写竖着的 「z」的方式排列字符,就是下边的样子。 然后按行的方式输出每个字符,第 0 行,第 1 行,第 2 行 …. …
-
leetCode-7-Reverse-Integer
题目描述(简单难度) 很简单,就是输入整数,输出它的倒置。 第一反应就是, 取余得到个位数,然后除以 10 去掉个位数,然后用一个变量保存倒置的数。 public int reve…
-
leetCode-8-String-to-Integer
题目描述(中等难度) 将一个字符串转为整型。 这道题,难度其实不大,和上道题有很多重合的地方。整体的思路就是遍历字符串,然后依次取出一个字符就可以了。无非是考虑一些特殊情况,还有就…
-
leetCode-9-Palindrome-Number
题目描述(简单难度) 判断是不是回文数,负数不是回文数。 解法一 把 int 转成字符串,然后判断是否是回文串做就可以了,缺点是需要额外的空间存储字符串,当然题目也告诉了不能这样,…
-
leetCode-10-Regular-Expression-Matching
题目描述(困难难度) 一个简单规则的匹配,「点.」代表任意字符,「星号*」 代表前一个字符重复 0 次或任意次。 解法一 递归 假如没有通配符 * ,这道题的难度就…
-
leetCode-11-Container-With-Most-Water
题目描述(中等难度) 每个数组代表一个高度,选两个任意的柱子往里边倒水,能最多倒多少水。 解法一 暴力解法 直接遍历任意两根柱子,求出能存水的大小,用一个变量保存最大的。 publ…
-
leetCode-12-Integer-to-Roman
题目描述(中等难度) 把数字转换成罗马数字,正常情况就是把每个字母相加,并且大字母在前,小字母在后,上边也介绍了像 4 和 9 那些特殊情况。 解法一 这个是自己的解法,主要思想就…