什么是回形字符串:可以对称的字符串,例如aaabaaa,aabbbbaa function run(input){ if(typeof input !== 'string') return false; return input.split('').reverse().join('') input ...
分类:
其他好文 时间:
2020-06-04 15:22:52
阅读次数:
71
题目: 思路: 1、递归处理子问题,判断某个树是否对称只需要判断它的左右子树是否对称,而判读两个树是否对称需要判断: 根结点是否相等 && A.left和B.right是否对称 && A.right和B.left是否对称。判断子树是否对称变成了相同的子问题,递归处理。注意这里的核心是把一颗树是否对称 ...
分类:
其他好文 时间:
2020-06-04 13:58:10
阅读次数:
41
你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜。每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为“Bulls”, 公牛),有多少位数字猜对了但是位置不对(称为“Cows”, 奶牛)。你的朋友将会根据提示继续猜,直到猜出秘密数字。 请 ...
分类:
其他好文 时间:
2020-06-03 17:22:43
阅读次数:
96
非对称密钥(Asymmetric Keys)跟对称密钥相对,它使用一对密钥(算法),一个密钥用于加密,另一个密钥用于解密,加密的密钥称为私钥(private key),解密的密钥称为公钥(public key)。跟对称密钥相比,非对称密钥提供的安全级别更高,付出的代价是消耗的资源更多。我们建议开发者 ...
分类:
其他好文 时间:
2020-06-03 14:02:51
阅读次数:
115
这个题真的是lc送给我们的儿童节礼物,简单的甜哈 class Solution { public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { int max=candies[0]; for(int i=1;i<ca ...
分类:
其他好文 时间:
2020-06-01 23:56:33
阅读次数:
94
并查集(Disjoint Sets),直译即不相交集。 等价关系 离散数学中对等价关系的定义:满足自反性、对称性和传递性的关系。 集合A,?(a,b),a,b∈A,满足aRb,则称R为A上的关系,若R满足以上三种性质,则为等价关系。 数学上的定义不必过多解释,只需知道,等价关系是用来对集合中的元素分 ...
分类:
编程语言 时间:
2020-06-01 20:37:19
阅读次数:
62
题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶: 你可以运用递归和 ...
分类:
其他好文 时间:
2020-05-31 16:16:36
阅读次数:
48
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 来源:力扣(LeetCode)链接: ...
分类:
其他好文 时间:
2020-05-31 14:30:52
阅读次数:
56
101. 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 1.解题思路 如果同时满足下面的条件: 一个树的左子树和右子树的两个根结点具有相同的值 在左子树或右子树的每个子树的右子树都与另一 ...
分类:
其他好文 时间:
2020-05-31 13:09:41
阅读次数:
50
地址 https://leetcode-cn.com/problems/symmetric-tree/ 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n ...
分类:
其他好文 时间:
2020-05-31 12:55:56
阅读次数:
49