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