飞虹舞毓的博客

声明： 1、本文仅为学习笔记，不得商用 2、文中所引文献，已在参考资料中说明，但部分来源于网络，出处无可考究，如果文中引用了您的原创，请您私信我 3、如果内容有错误或者不准确的地方请大家指正题目网址题目大意解题思路枚举法动态规划代码实现代码优化题目网址https://leetcode.com/problems/minimum-path-sum/题目大意一个m行n列的二维数组

原题网址：https://leetcode.com/problems/implement-strstr/ 题目大意：字符串匹配 解题方法： 1、暴力法，最简单但写的时候一定要确保无bug 2、KMP算法这个以后会补上 代码实现： 暴力法public class Solution { public int strStr(String haystack, String needle)

Leetcode刷题，Two Sum

原题网址：https://leetcode.com/problems/valid-palindrome/ 题目大意：判断一个字符串是否是回文字符串，回文字符串的意思就是是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 解题思路：两个指针，一前一后的进行遍历，知道它们相遇，跳过哪些非字符的地方，忽略大小写，空格算是回文串，面试的时候应该问清楚。 时间复杂度O(n

声明： 1、本文仅为学习笔记，不得商用 2、文中所引文献，已在参考资料中说明，但部分来源于网络，出处无可考究，如果文中引用了您的原创，请您私信我 3、如果内容有错误或者不准确的地方请大家指正题目网址题目大意解题思路枚举法分治法动态规划递推式初值复杂度空间优化代码优化后的代码题目网址https://leetcode.com/problems/maximum-subar