- 博客(14)
- 收藏
- 关注
RSS订阅原创 滑动窗口（最大相同字串，Leetcode209连续子数组）
当输出或比较的结果在原数据结构中是连续排列的时候，可以使用滑动窗口算法求解。最大相同子串题目描述：获取两个字符串中最大相同子串。举例：String str1 = “abcwerthello1yuiodefabcdef”;String str2 = “cvhello1bnabcdefm”;输出：[hello1, abcdef]思路：滑动窗口的应用之一。1.因题目未说明字符串长度大小关系，故需要手动判断两个字符串孰长孰短，以选择出长度较短的字符串进行操作；2.因匹配结果可能包含多.
2020-05-31 22:33:50
855
原创 Leetcode（524最长子序列、142链表环入口）
Leetcode 524题目描述：给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例 :输入:s = "abpcplea", d = ["a","b","c"]输出: "a"思路：问题求解最长子序列。与KMP字符串匹配所解问题不同，此题未要求匹配的字串连续。使用双指针思想，一个指针用以遍历母串，一个指针用以遍历子串。因未要求连续，则在遍历过程中
2020-05-28 23:14:25
276
原创 Leetcode（680回文串、88归并、141快慢指针）
Leetcode 680题目描述：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例一：输入: "aba"输出: True示例二：输入: "abca"输出: True解释: 你可以删除c字符。思路：双指针思想，分别从字符串头和尾进行依次遍历和比较。增设删除标记判断是否使用过删除机会，遇到不等情况，则先判断删除标记，后选择删除后继续遍历或者返回不能成为回文字符串的结论。踩坑点：有一种情况：两个元素不相等时，且无论删除左边元素或是删除右边元素，都满足可以继续遍
2020-05-27 22:48:33
174
原创 最大公约数和最小公倍数巧妙计算
最大公约数和最小公倍数最大公约数通过递归的方式求解，原理是辗转相除法。最小公倍数等于两数之积除以最大公约数。注意递归出口。 public static void main(String[] args) { int p = 4; int q = 12; int res = gcd(p,q); System.out.println(res);//最大公约数 System.out.println(p*q/res);//最小公倍数
2020-05-26 22:07:35
177
原创 Leetcode（54、59回形数/螺旋矩阵问题）
Leetcode54 螺旋矩阵一题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]思路：典型的DFS问题。通过设立方向数组和标记数组即可实现。期间遇到的坑和知识点如下。判断二维数组为空的方式，分别用于判断数组不存在、{}、{{}}三种情况。 if((matrix==null||matr
2020-05-26 22:06:36
422
原创 Leetcode（167、633、345双指针篇）
Leetcode 167题目描述：在有序数组中找出两个数，使它们的和为 target。Input: numbers={2, 7, 11, 15}, target=9Output: index1=1, index2=2思路：1.暴力。两层for循环解决问题，时间复杂度为O(n^2);2.双指针思想。建立两个指针i和j分别指向数组中较小的元素和较大的元素，分别从正向和反向进行遍历。因其为有序数组，值从小到大排列，故有以下三种情况：当前指针所指两个值的和大于期望值，则需要降低和值，j左移即
2020-05-25 23:19:52
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人