题目: 创建一个函数,接受两个或多个数组,返回所给数组的 对等差分(symmetric difference) (△ or ⊕)数组. 给出两个集合 (如集合 A = {1, 2, 3} 和集合 B = {2, 3, 4}), 而数学术语 "对等差分" 的集合就是指由所有只在两个集合其中之一的元素组 ...
分类:
其他好文 时间:
2017-04-30 15:14:08
阅读次数:
150
//递归的解法 //循环的方法 很悲哀 不太会用C++ STL模板中的stack 和pair 所以用了python ...
分类:
其他好文 时间:
2017-04-26 14:39:37
阅读次数:
157
题目链接:PAT L2-008. 最长对称子串 题意: 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。 题解: 直接枚举中点,暴力一下 1 #include<bits/stdc ...
分类:
其他好文 时间:
2017-04-14 20:39:01
阅读次数:
207
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet ...
分类:
其他好文 时间:
2017-03-28 23:31:48
阅读次数:
193
一、描述: 对称树/镜像树:关于轴对称,每个结点绕轴旋转180度后和原树相同 二、思路: 属于二叉树,原理同LeetCode 100.Same Tree,递归解决; 假设T1,T2是用一棵二叉树的两个引用: 返回true:T1、T2均为空或T1的左子树等于T2的右子树且T1的右子树等于T2的左子树; ...
分类:
其他好文 时间:
2017-03-23 03:18:04
阅读次数:
135
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: 输出样例 ...
分类:
其他好文 时间:
2017-03-20 20:44:16
阅读次数:
144
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet ...
分类:
其他好文 时间:
2017-03-15 16:46:34
阅读次数:
226
前提:两个集合已经有序。merge() //归并两个序列,元素总个数不变,只是将两个有序序列归并为一个有序序列。set_union() //实现求集合A,B的并。set_difference()//实现求集合A,B的差(即A—B)set_symmetric_difference()//实现求集合A, ...
分类:
编程语言 时间:
2017-03-03 20:37:20
阅读次数:
167
101. Symmetric Tree 101. Symmetric Tree Description Submission Solutions Add to List Total Accepted: 154374 Total Submissions: 414598 Difficulty: Easy ...
分类:
其他好文 时间:
2017-02-12 15:58:08
阅读次数:
233
一。集合。 (1)去重。 >>> a = {1,2,3,4,5} >>> a {1, 2, 3, 4, 5} >>> b = {1,3,5,7,9,11} >>> b {1, 3, 5, 7, 9, 11} >>> type(a) <class 'set'> >>> a.symmetric_diff ...
分类:
编程语言 时间:
2017-02-08 11:28:48
阅读次数:
123