算法刷题
云隐雾匿
这个作者很懒,什么都没留下…
展开
-
008最长回文串
问题描述给定一个包含大写字母和小写字母的字符串 s ,返回通过这些字母构造成的最长的回文串 。在构造过程中,请注意区分大小写 。比如 "Aa" 不能当做一个回文字符串。样例输入s = "abccccdd"s = "a"s = "bb"样例输出712核心代码class Solution {public: int longestPalindrome(string s) { map<char, int> hash原创 2022-03-18 22:43:56 · 313 阅读 · 0 评论 -
007二叉树的中序遍历
问题描述给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例输入:root = [1,null,2,3]输出:[1,3,2]样例输入root = []root = [1]root = [1,2]root = [1,null,2]样例输出[][1][2,1][1,2]核心代码采用递归的思想即可解决。class Solution { List<Integer> list.原创 2022-03-10 22:17:18 · 49 阅读 · 0 评论 -
006正则表达式匹配
问题描述给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。样例输入s = "aa", p = "a"s = "aa", p = "a*"s = "ab", p = ".*"样例输出falsetruetrue考虑动态规划,先处理小部分,再通过小部分的的结果慢慢叠加进而得到整体的结果.原创 2022-03-08 10:44:03 · 119 阅读 · 0 评论 -
005最长公共子序列
问题描述给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。样例输入text1 = "abcde", text原创 2022-02-19 22:40:24 · 53 阅读 · 0 评论 -
004单词拆分
问题描述给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。样例输入s = "leetcode", wordDict = ["leet", "code"]s = "applepenapple", wordDict = ["apple", "pen"]s = "catsandog", wordDict = ["cats", "dog", "sand",原创 2022-02-18 22:42:07 · 162 阅读 · 0 评论 -
003回文字符串
问题描述所谓回文字符串,就是一个字符串。从左到右读和从右到左读是全然一样的。比方"aba"。当然,我们给你的问题不会再简单到推断一个字符串是不是回文字符串。如今要求你,给你一个字符串,可在任何位置加入字符。最少再加入几个字符,能够使这个字符串成为回文字符串。输入格式第一行给出整数N(0<N<100)接下来的N行。每行一个字符串,每一个字符串长度不超过1000输出格式每行输出所需加入的最少字符数样例输入1Ab3bd样例输出2代码#in原创 2022-02-18 22:34:00 · 178 阅读 · 0 评论 -
002颜色分类
问题描述给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。样例输入nums = [2,0,2,1,1,0]nums = [2,0,1]样例输出[0,0,1,1,2,2][0,1,2]代码class Solution { public void swp(i.原创 2022-02-15 22:17:24 · 65 阅读 · 0 评论 -
001芯片测试
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行中的第i行第j列(1≤i, j≤n)的数据表...原创 2022-02-13 23:02:06 · 93 阅读 · 0 评论