摘要: 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解题思路 【算法原理】 栈先入后出特点恰好与本题括号排序特点一致,即若遇到左括号入栈,遇到右括号时将对 阅读全文
posted @ 2021-07-13 23:21 qi_chao 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 1. 题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 输入:s = "babad" 输出:"bab" 2. 两种解题思路 2.1 动态规划 思路:对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母去除之后,它仍然是个回文串。 我们用一个 boolean dp[l] 阅读全文
posted @ 2021-07-13 22:34 qi_chao 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1. 简介 1.1 官网 官网: https://spring.io/projects/spring-framework#overview 官方下载: https://repo.spring.io/release/org/springframework/spring/ GitHub: https:/ 阅读全文
posted @ 2021-07-13 16:53 qi_chao 阅读(53) 评论(0) 推荐(0) 编辑