草庐IT

largest_palindrome_prod

全部标签

leetcode 409 Longest Palindrome 最长回文串(简单)

一、题目大意给定一个包含大写字母和小写字母的字符串s,返回通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。示例1:输入:s="abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd",它的长度是7。示例2:输入:s="a"输入:1提示:1s只由小写和/或大写英文字母组成来源:力扣(LeetCode)链接:https://leetcode.cn/problems/longest-palindrome著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路思路:先统计每个字符出现的次数,再遍历统计后

leetcode 409 Longest Palindrome 最长回文串(简单)

一、题目大意给定一个包含大写字母和小写字母的字符串s,返回通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。示例1:输入:s="abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd",它的长度是7。示例2:输入:s="a"输入:1提示:1s只由小写和/或大写英文字母组成来源:力扣(LeetCode)链接:https://leetcode.cn/problems/longest-palindrome著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路思路:先统计每个字符出现的次数,再遍历统计后

leetcode 647. Palindromic Substrings回文子串(中等)

一、题目大意给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:s="abc"输出:3解释:三个回文子串:"a","b","c"示例2:输入:s="aaa"输出:6解释:6个回文子串:"a","a","a","aa","aa","aaa"提示:1s由小写英文字母组成来源:力扣(LeetCode)链接:https://leetcode.cn/problems/palindromic-substrings著作权

leetcode 647. Palindromic Substrings回文子串(中等)

一、题目大意给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:s="abc"输出:3解释:三个回文子串:"a","b","c"示例2:输入:s="aaa"输出:6解释:6个回文子串:"a","a","a","aa","aa","aaa"提示:1s由小写英文字母组成来源:力扣(LeetCode)链接:https://leetcode.cn/problems/palindromic-substrings著作权

leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素

一、题目大意https://leetcode.cn/problems/kth-largest-element-in-an-array给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。****示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4提示:1-104 二、解题思路理解题意:在一个未排序的数组中,找到第k大的数字。输入一个数组和一个目标k,输出第k大的数字,题目黑夜一定有解。解题思路:快速选择一般用于解决k-thElement问题,

leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素

一、题目大意https://leetcode.cn/problems/kth-largest-element-in-an-array给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。****示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4提示:1-104 二、解题思路理解题意:在一个未排序的数组中,找到第k大的数字。输入一个数组和一个目标k,输出第k大的数字,题目黑夜一定有解。解题思路:快速选择一般用于解决k-thElement问题,

Palindrome Linked List

SourceGivenasinglylinkedlistofcharacters,writeafunctionthatreturnstrueifthegivenlistispalindrome,elsefalse.题解1-使用辅助栈根据栈的特性(FILO),可以首先遍历链表并入栈(最后访问栈时则反过来了),随后再次遍历链表并比较当前节点和栈顶元素,若比较结果完全相同则为回文。又根据回文的特性,实际上还可以只遍历链表前半部分节点,再用栈中的元素和后半部分元素进行比较,分链表节点个数为奇数或者偶数考虑即可。由于链表长度未知,因此可以考虑使用快慢指针求得。Java/***Definitionfors

Palindrome Linked List

SourceGivenasinglylinkedlistofcharacters,writeafunctionthatreturnstrueifthegivenlistispalindrome,elsefalse.题解1-使用辅助栈根据栈的特性(FILO),可以首先遍历链表并入栈(最后访问栈时则反过来了),随后再次遍历链表并比较当前节点和栈顶元素,若比较结果完全相同则为回文。又根据回文的特性,实际上还可以只遍历链表前半部分节点,再用栈中的元素和后半部分元素进行比较,分链表节点个数为奇数或者偶数考虑即可。由于链表长度未知,因此可以考虑使用快慢指针求得。Java/***Definitionfors