文章浏览阅读250次。#include <iostream>#include <algorithm>#include <cstdlib>#include <cstdio>#include <cstring>#include <string>#include <map>#include <vector&_1143 lowest common ance......
2024-01-23 15:38 阅读 阅读全文文章浏览阅读169次。本想建树然后通过递归左右子树的形式去做,但是发现题中说明最多有一万个结点,写完以后果然超时....判别LCA的方法判断当前的两个点的位置情况,如果一个在左子树,一个在右子树,那么根便是最小公......
2024-01-25 00:05 阅读 阅读全文文章浏览阅读98次。9.< tag-动态规划和子序列, 子数组>lt.718. 最长重复子数组 + lt.1143. 最长公共子序列...
2024-01-22 22:41 阅读 阅读全文文章浏览阅读111次。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。给定两个字符串 text1 和 text2,返回这两个字符......
2024-01-23 00:13 阅读 阅读全文文章浏览阅读579次。题意:给定一颗二叉搜索树的前序序列,然后给定两点u, v,寻找其LCA。思路:最直接的思路就是建树,然后寻找Lca,可以发现对于BST上的当前节点,如果其key小于两点u,v中较小的,则u和v的Lca必定会在当前节......
2024-01-22 18:07 阅读 阅读全文SONY 索尼 SEL24F14GM FE 24mm F1.4 GM 广角定焦镜头8055.05元(包税包邮,双重优惠)什么值得买甄选出天猫国际官方直营优惠促销商品,包括SONY/索尼报价、多少钱等信息,认真生活,好好花钱就上什么值得买。...
2024-03-18 14:46 阅读 阅读全文SONY 索尼 SEL24F14GM FE 24mm F1.4 GM 广角定焦镜头8055.05元(包税包邮,双重优惠)什么值得买甄选出天猫国际官方直营优惠促销商品,包括SONY/索尼报价、多少钱等信息,认真生活,好好花钱就上什么值得买。...
2024-03-18 14:46 阅读 阅读全文