- 博客(5)
- 收藏
- 关注
原创 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 321 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 607
原创 构造二叉树 前序+中序 后序+中序
首先我们要知道,三种不同遍历方式的过程。看下图很容易理解,并且不容易忘。 前序遍历: 根 左 右 中序遍历: 左 根 右 后序遍历: 左 右 根 前序 + 中序 题意: 给你一个前序遍历和中序遍历,你要构造出一个二叉树。 示例: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 要想解决这类题目,我们就要掌握遍历的特点。 前...
2019-12-18 11:16:56 413
原创 字符串的排列 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 224
原创 KMP算法 传统思路 适合初学者 便于理解
本文只是一个学习后的总结,可能会有错误,欢迎各位指出。任意转载。 题目:给定一个字符串 str1 和一个字符串 str2,在字符串 str1 中找出字符串 str2 出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 str1 = aaaaabcabc str2 = abcabcaa 前段时间偶然接触到左神的算法讲解视频,大概三天的时间,反反复复把 KMP 算法看了三遍。终于有了一些自己的...
2019-11-07 22:05:02 659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人