- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode 5 最长回文子串 （暴力，manacher）
https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 输入: “cbbd” 输出: “bb” 思路1 暴力，枚举回文中心点，向两边延伸直到不回文，统计最长的字串即可 代码 class Solution { public: strin.
2020-06-06 15:46:13
161
原创 洛谷P1055 ISBN号码 (模拟)
https://www.luogu.com.cn/problem/P1055 示例 输入：0-670-82162-4 输出：Right 输入：0-670-82162-0 输出：0-670-82162-4 思路 模拟 代码 #include <iostream> #include <cstdio> using namespace std; int main() { int s_tot(0), g_num(0); int k(1); string ans; string.
2020-06-05 20:12:04
190
原创 leetcode 34 在排序数组中查找元素的第一个和最后一个位置（二分）
https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值，返回 [-1, -1]。 你的算法时间复杂度必须是 O(log n) 级别。 示例 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4.
2020-06-04 20:29:08
105
原创 leetcode 33 搜索旋转排序数组（二分）
https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 输入: nums = [4,5,6,.
2020-06-03 19:08:17
101
原创 leetcode 21 + 23 合并K个排序链表（二分/分治）
https://leetcode-cn.com/problems/merge-k-sorted-lists/ https://leetcode-cn.com/problems/merge-two-sorted-lists/ 在写第23题之前呢，有一个更简单的，21题，合并两个有序链表，如下。 题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 输入：1->2->4, 1->3->4 输出：1->1->2->3
2020-06-02 20:18:20
162
原创 leetcode 236 二叉树的最近公共祖先（LCA，递归）
https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 示例
2020-06-01 16:46:03
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人