- 博客(3)
- 收藏
- 关注
转载 3.【二叉树】最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先) 输入 [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 输出 6 /** * Definit...
2019-04-26 17:43:00
52
转载 2.【动态规划】最长回文子串
给定一个字符串s,找到s中最长的回文子串。可以假设s的最大长度为 1000 样例 输入 xabbbbbabbacd 输出 abbbbba class Solution { public: string longestPalindrome(string s) { int n=s.size(); if(n==0) re...
2019-04-24 23:51:00
45
转载 1. 线段树
题目:第一行输入数字n,第二行输入n个数字。第三行输入数字m,接下来输入m组数据(操作符p,数字x,数字y)。 其中p=1代表在x位置处+y,p=2对区间(x,y)求和并输出。 样例: 输入 6 4 5 6 2 1 341 3 52 1 41 1 92 2 6 输出 22 22 #include<cstdio> #include<iostream&...
2019-04-19 17:57:00
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人