wanber

分类

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

/ 注册

全部文章（共128篇）

力扣7. 整数反转

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

2019-09-04

0 590

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

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

2019-09-02

0 603

力扣2. 两数相加

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

2019-08-30

0 598

力扣1. 两数之和

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

2019-08-30

0 704

力扣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 521

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

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

2019-08-21

0 647

力扣98. 验证二叉搜索树

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

2019-08-21

0 665

二叉树的下一个节点

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

2019-08-19

0 579

力扣94. 二叉树的中序遍历(非递归)

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2] /** * Definition for a binary tree node. * public class TreeNode { * ...

2019-08-19

0 555

力扣145. 二叉树的后序遍历（非递归）

给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 2 / 3 输出: [3,2,1] /** * Definition for a binary tree node. * public class TreeNode { * ...

2019-08-19

0 583