![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
五命九九
一个历经社会毒打的程序媛。
展开
-
【LeetCode#125】三种解法
LeetCode#125LeetCode项目地址:持续更新ing… (欢迎催更)思路回文串最常见3种解法:双指针、栈、字符串反转双指针PS:面试中不建议用正则,因为考察不出你的水平,面试官肯定还会问别的方法实现过滤 public static boolean isPalindrome2(String s) {// 过滤非字母数字字符, \\W ==> [^a-zA-Z0-9],面试时用正则可能还会问另一种方法 String str = s.repla原创 2020-06-19 18:17:20 · 1542 阅读 · 2 评论 -
【LeetCode】002 两数相加(Java版)
题目 002 两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807难度系数:...原创 2019-05-03 12:51:37 · 119 阅读 · 0 评论 -
【LeetCode】003 无重复的最长子串(Java版)
参考文章:https://www.jianshu.com/p/423299d9f601题目描述给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 无重复字符的最长子串是 “abc”,其长度为 3。示例 2:输入: “bbbbb”输出: 1.解释: 无重复字符的最长子串是 “b”,其长度为 1。示例 3:输入: ...原创 2019-05-03 16:48:10 · 142 阅读 · 0 评论 -
【LeetCode】015 三数之和(Java版)
题目给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a, b, c 使得a + b +c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]思路先把数组排序,设定两个指针left和...原创 2019-05-03 21:39:13 · 108 阅读 · 0 评论 -
【LeetCode】917 仅反转字母(Java版)
题目给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。示例 1: 输入:"ab-cd" 输出:"dc-ba" 示例 2: 输入:"a-bC-dEf-ghIj" 输出:"j-Ih-gfE-dCba" 示例 3: 输入:"Test1ng-Leet=code-Q!" 输出:"Qedo1ct-eeLg=ntse-T!"难度...原创 2019-05-04 10:38:31 · 441 阅读 · 0 评论