码迷,mamicode.com
首页 >  
搜索关键字:回文    ( 4174个结果
Medium | LeetCode 131. 分割回文串 | 回溯 + 动态规划预处理
131. 分割回文串 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例 2: 输入:s = "a" ...
分类:其他好文   时间:2021-05-24 10:33:05    阅读次数:0
广告索引(定向)的布尔表达式
广告索引(定向)的布尔表达式 在搜索领域,索引是一项非常重要的技术,直接影响到查询的效率,其基本的流程是:文章先进行分词、计算权重,然后利用词和文档的信息建立倒排索引,在查询的时候,得到符合条件的文档的id集合,然后利用正排索引返回文档的详细信息。 在计算广告中,广告主通常会定义广告投放的条件,例如 ...
分类:其他好文   时间:2021-05-24 09:40:54    阅读次数:0
234. 回文链表
难度 easy 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解题思路:这里的解题思路还是相对比较简单的,就是用快慢指针找到中间节 ...
分类:其他好文   时间:2021-05-04 15:38:36    阅读次数:0
滚动数组优化dp
滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意: 给定一个n*m(n,m ? 500)的字符矩阵,从(1,1)走到(n,m),每次只能向右和向下走,那么有多少种走法可以组成一个回文串。 思路: 由于形成的是回文串,我们可以假设有两个点,点A从(1,1)出发,点 ...
分类:编程语言   时间:2021-05-04 15:23:04    阅读次数:0
题解 CF420A 【Start Up】
题目 注意 符合题意的字符串,除了要是一个回文字符串,还必须由全部由 轴对称字母 组成。 思路 判断是否含有非轴对称字母 判断是否为回文字符串 以下是所有的轴对称字母: AHIMOTUVWXY 这里介绍一个string类型操作,可以快速反转字符串。 string str; reverse(str.b ...
分类:其他好文   时间:2021-05-03 12:20:32    阅读次数:0
C# 实现(变量交换、斐波那契数列、质数、回文)
~交换两个变量的方法 使用C#中的第三个变量交换两个数字 int number=10,number=20,temp=0; temp=number; number1=number2; number2=number1; 不使用第三个变量交换数字的方法 通过 *和/ int number1=10,numb ...
分类:Windows程序   时间:2021-04-29 11:46:38    阅读次数:0
ural1297 palindrome
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面,中间放一个特殊字符 然后枚举每一个点作为回文串的中心,计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的:分类讨论如果i为奇数长度的中心lcp(i,n-i-1),i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类:其他好文   时间:2021-04-28 12:01:17    阅读次数:0
LeetCode(4)最大回文数 (中等)
问题描述: 给你一个字符串 s,找到 s 中最长的回文子串。 代码: public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; ...
分类:其他好文   时间:2021-04-24 13:42:33    阅读次数:0
回文数字
func isPalindrome(x int) bool { if x<0{ return false } var result int for i:=x; i!=0; i=i/10{ tmp := i%10 result = result*10 + tmp } return result==x ...
分类:其他好文   时间:2021-04-15 12:05:10    阅读次数:0
回文链表
234. 回文链表 题目描述: ? 请判断一个链表是否为回文链表。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None im ...
分类:其他好文   时间:2021-04-09 13:34:58    阅读次数:0
4174条   上一页 1 2 3 4 5 ... 418 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!