分类:心法 - Touale Cula's Blog

Java 简介Java分为三个体系: JavaSE(J2SE)(Java2 Platform Standard Edition,java平台标准版) JavaEE(J2EE)(Java 2 Platform,Enterprise Edition,java平台企业版) JavaME(J2ME)(Java 2 Platform Micro Edition,java平台微型版)。 描述 特别...

原理 相同的数异或为0,不同的异或为1。0和任何数异或等于这个数本身。 性质交换律结合律(即(a^b)^c == a^(b^c))对于任何数x,都有x^x=0,x^0=x自反性 A XOR B XOR B = A xor 0 = A —> A XOR B = C 则 C XOR B = A 例子1-1...

如果有一天有空了,我会总结一下的放心! 相关题目 序号 题目内容 1 招式_剑指 Offer 52. 两个链表的第一个公共节点 2 招式_剑指 Offer 57. 和为s的两个数字

原理 滑动窗口可以看成数组中框起来的一个部分。在一些数组类题目中,我们可以用滑动窗口来观察可能的候选结果。当滑动窗口从数组的左边滑到了右边,我们就可以从所有的候选结果中找到最优的结果。 相关题目 序号 题目内容 1 剑指 Offer 57 - II. 和为s的连续正数序列 2 剑指 Offer 48. 最长不含重复字符的子字符串

原理 摩尔投票法的基本思想很简单,在每一轮投票过程中,从数组中找出一对不同的元素,将其从数组中删除。这样不断的删除直到无法再进行投票,如果数组为空,则没有任何元素出现的次数超过该数组长度的一半。如果只存在一种元素,那么这个元素则可能为目标元素。 理解用一个很好的例子可以介绍一下! 假设有一个擂台,有一组人,每个人有编号,相同编号为一组,依次上场,没人时上去的便是擂主(x),若有人,编号相同...