/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */... ...
分类：
其他好文 时间：
2017-08-31 16:13:14
阅读次数：
98
$("span,#two").css("background","#bbffaa"); 改变所有的<span>元素和id为two的元素的背景色； $("ancestor descendant") 选取ancestor元素里的所有descendant(后代)元素，包含子元素、孙子元素等； $("par ...
分类：
Web程序 时间：
2017-08-29 21:39:00
阅读次数：
187
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2017-08-12 21:21:36
阅读次数：
130
1.基本元素选择器 id选择器：$(“#id名称”); 元素选择器：$(“元素名称”); 类选择器：$(“.类名”); 通配符：* 多个选择器共用(并集) 2.层级选择器 ancestor descendant: 在给定的祖先元素下匹配所有的后代元素(儿子、孙子、重孙子) parent > chil ...
分类：
Web程序 时间：
2017-08-12 18:57:34
阅读次数：
212
题目 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. 思路 这一次说的是一个普通的二叉树，给出两个节点。求他们的最低公共父节点。 回忆一下，当这棵二叉树是二分查找树的 ...
分类：
其他好文 时间：
2017-08-05 13:15:52
阅读次数：
129
题意：出一颗树，有两种操作：1. mark u 标记结点u2.query u 询问离u最近的且被标记的祖先结点是哪个让你输出所有询问的和。 思路：数据量太小，直接暴力dfs就可以了 #include<iostream> #include<cstdio> #include<cstdlib> #incl ...
分类：
其他好文 时间：
2017-08-05 09:59:06
阅读次数：
131
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2017-08-03 21:50:25
阅读次数：
124
mismatch到底只是一个碱基替换，还是也包括了插入缺失？ If two sequences in an alignment share a common ancestor, mismatches can be interpreted as point mutations and gaps as ... ...
分类：
其他好文 时间：
2017-08-01 11:11:22
阅读次数：
180
1.求最低公共祖先LCA( Lowest Common Ancestor ） 什么是最低公共祖先？例如以下图。2与3的LCA是1；1与4的LCA是1；4与5的LCA是2。 那么给定两个节点n1和n2，如今要找出它们的LCA，怎样找？首先分析一下，n1和n2有几种情况？第一种。n1和n2分别在一个节点 ...
分类：
其他好文 时间：
2017-07-31 18:56:02
阅读次数：
168
一、若二叉树为搜索二叉树 原题链接：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/#/description Given a binary search tree (BST), find th ...
分类：
其他好文 时间：
2017-07-27 15:54:31
阅读次数：
170
