摘要：
Manachert算法： 求一个字符串串最长的回文子串 122131221暴力法：每个字符都当作是中心字符，向两边扩，找到所有的 a121bcb121ckf 113 但是这外求法有一个问题如果回文是even是找不到的 122131221 1221就找不到了，因为没法找到虚轴 所以要做以下处理 #1# 阅读全文
posted @ 2021-09-03 23:01
sherry001
阅读(157)
评论(0)
推荐(0)
摘要：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 阅读全文
posted @ 2021-09-03 11:39
sherry001
阅读(52)
评论(0)
推荐(0)
摘要：
二分法：求左边的最大值，求右边的最大值整体的最大值，Math.max(leftMax,rightMax); public static int process(int[] arr,int L,int R){ if(L==R){ return arr[L]; } int M=L+((R-L)>>1); 阅读全文
posted @ 2021-09-03 11:13
sherry001
阅读(52)
评论(0)
推荐(0)
摘要：
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1]输出：true示例 2： 输入：head = [1,2]输出：false 解法一：用Stack来实现，先依次进栈，再出栈时依次比较 阅读全文
posted @ 2021-09-03 10:54
sherry001
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号