- 博客(5)
- 收藏
- 关注
RSS订阅
原创 LeetCode 3 无重复字符的最长子串 Java版本 滑动窗口
题目连接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题意: 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例1：输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2：输入: “pw...
2019-12-08 11:14:28
293
1
原创 从一道动态规划到卡特兰数
从一道动态规划到卡特兰数LeetCode 96题目链接：https://leetcode-cn.com/problems/unique-binary-search-trees/题意：给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？n = 3 时：动态规划思路：从 1 开始到 n ，每次以这个数为根，左子树存放比它小的数，右子树存放比它大的数。每个根不重复，因此...
2019-12-03 11:07:22
585
原创 构造二叉树 前序+中序 后序+中序
首先我们要知道，三种不同遍历方式的过程。看下图很容易理解，并且不容易忘。前序遍历： 根 左 右中序遍历： 左 根 右后序遍历： 左 右 根前序 + 中序题意： 给你一个前序遍历和中序遍历，你要构造出一个二叉树。示例：前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]要想解决这类题目，我们就要掌握遍历的特点。前...
2019-12-18 11:16:56
402
原创 字符串的排列 LeetCode 567 JAVA
题目连接：https://leetcode-cn.com/problems/permutation-in-string/思路：因为所有字符都是小写，可以用数组保存 s1 串 每个字符出现的次数。然后在 s2 串中去找出长度为 s1.length() 的子串，再去判断这些子串有没有和 s1 是一样长度的。代码class Solution { public boolean che...
2019-12-11 10:24:40
212
原创 KMP算法 传统思路 适合初学者 便于理解
本文只是一个学习后的总结，可能会有错误，欢迎各位指出。任意转载。题目：给定一个字符串 str1 和一个字符串 str2，在字符串 str1 中找出字符串 str2 出现的第一个位置 (从0开始)。如果不存在，则返回 -1。str1 = aaaaabcabcstr2 = abcabcaa前段时间偶然接触到左神的算法讲解视频，大概三天的时间，反反复复把 KMP 算法看了三遍。终于有了一些自己的...
2019-11-07 22:05:02
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人