sherry001 - 博客园

2021年9月3日

摘要： Manachert算法：求一个字符串串最长的回文子串 122131221暴力法：每个字符都当作是中心字符，向两边扩，找到所有的 a121bcb121ckf 113 但是这外求法有一个问题如果回文是even是找不到的 122131221 1221就找不到了，因为没法找到虚轴所以要做以下处理 #1# 阅读全文

posted @ 2021-09-03 23:01 sherry001 阅读(157) 评论(0) 推荐(0)

704. 二分查找

摘要：给定一个 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)

234. 回文链表

摘要：给你一个单链表的头节点 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)

2021年9月2日

4. 寻找两个正序数组的中位数

摘要：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = 阅读全文

posted @ 2021-09-02 22:57 sherry001 阅读(65) 评论(0) 推荐(0)

572. 另一棵树的子树

摘要：给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。解阅读全文

posted @ 2021-09-02 22:33 sherry001 阅读(64) 评论(0) 推荐(0)

297. 二叉树的序列化与反序列化

摘要：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列阅读全文

posted @ 2021-09-02 18:28 sherry001 阅读(43) 评论(0) 推荐(0)

判段是否一个完全二叉树

摘要：如何判段是否一个完全二叉树宽度优先遍历条件：1、不能有右无左，2、遇到孩子不双全的节点，接下来遇到的节点必是叶子节点 public static boolean isCBT(TreeNode head){ if(head==null){ return true; } Queue<TreeNode> 阅读全文

posted @ 2021-09-02 17:30 sherry001 阅读(42) 评论(0) 推荐(0)

包含所有前缀的最长字符串

摘要：可以有两种方式来实现：前缀树 HashMap public static void main(String[] args) { String[] listStr={"k","ab","a","kie","kit","kitt","kittty"}; HashMap<String,Integer> 阅读全文

posted @ 2021-09-02 17:14 sherry001 阅读(67) 评论(0) 推荐(0)

Trie

摘要：字典树贪心问题:可以做为贪心的一个策略前缀树：可以求以ab做为前缀的有几个, 有没有加过个单词解决的问题:可以知道以什么作为前缀的有几个，而hashMap只能解决整理个单词加入过几次，统计不了前缀的数量 public class TrieTree { public static class T 阅读全文

posted @ 2021-09-02 17:02 sherry001 阅读(55) 评论(0) 推荐(0)

sherry

公告