wanber

算法刷题

ElasticSearch(1) Java(19) JavaWeb(5) Netty系列(1) Python基础(3) 分布式系列(1) 前端全栈(6) 数据库(2) 未归档(29) 机器学习(4) 消息队列(6) 精读JDK源码(3) 面经(4) 项目(1)

/ 注册

全部文章 / 算法刷题（共43篇）

力扣10. 正则表达式匹配

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从...

2019-09-08

0 745

力扣9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出:...

2019-09-07

0 600

力扣7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − ...

2019-09-04

0 575

力扣3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无...

2019-09-02

0 606

力扣2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。题目分析：主要难点在于有没有进位，所...

2019-08-30

0 600

力扣1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 class Solution { public int[] twoSum(int[] ...

2019-08-30

0 715

力扣300. 最长上升子序列

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。思路1、用一个数组dp[i]代表前i个数字的最长上升序列，很显然dp[0] = 1;dp[i] = Mat...

2019-08-29

0 516

力扣3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无...

2019-08-21

0 657

力扣98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。这个题有点坑啊...给的是int，但是居然有超过int范围的数。ac代码如下 /** * Def...

2019-08-21

0 670

二叉树的下一个节点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 /*public class TreeLinkNode { int val; TreeLinkNode left = null; Tree...

2019-08-19

0 582