摘要：解题思路 通过位运算进行筛选 第一次遍历，全体异或结果为xorsum 取出两个元素不同的地方lsb = xorsum & (-xorsum)为特殊位 第二次遍历，直接分成两组，一组特殊位是1，另一组特殊位是0，分组进行异或运算，两两相等得0，结果就是单独元素，保存到数组 代码 异或^= 00=0；
阅读全文
摘要：逆序链表，逆序输出 直接相加即可 同时遍历两个链表，短的结束后取0代替， 定义sum = n1 + n2 + temp; temp = sum / 10 ;【只会取到0和1】 赋值时，直接用sum%10， 最后判断temp是否大于0，大于0表示要进位，最后要再new一个节点。并赋值1 /** * D
阅读全文
摘要：只有如下三种情况： /* i-2 case 1 : i-1┌─┐ └─┼─>i i-3 i-2 case 2 : i-1 ┌────┐ └─══>┘i-3 i i-4 (i overlapped i-4) case 3 : i-4 ┌──┐ │i<┼─┐ i-3│ i-5│i-1 └────┘ i-
阅读全文
摘要：每次排除一行，或者一列，直接用两个二分法，一次排除半行或半列 public class Optimization { public boolean searchMatrix(int[][] matrix, int target) { int x = 0; int y = matrix[x].leng
阅读全文
摘要：解题思路 直接从根号处遍历即可 代码 class Solution { public int[] constructRectangle(int area) { //定义一个数组，长度只要2就可以 int[] arr = new int[2]; //初始化，默认肯定是1*area == area ar
阅读全文
摘要：暴力会超时，此处将存储的单词按长度分类，避免了超时。最好的解法是【前缀树】 public class WordDictionary { private Map<Integer, Set<String>> map;//创建一个二维哈希表 public WordDictionary() { map =
阅读全文
摘要：我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议 我们在字节跳动大街的N个建筑中选定3个埋伏地点。 为了相互照应，我们决定相距最远的两名特工间的距离不超过D。 我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了
阅读全文
摘要：我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2. 两对一
阅读全文
摘要：小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下： 总共有36张牌，每张牌是1~9。每个数字4张牌。 你手里有其中的14张牌
阅读全文
摘要：class Solution { public String reverseStr(String s, int k) { String result = "";//保存新的字符串 int n =s.length(); for (int i = 0;i < n;i+=2*k){//2k为单位递增 if
阅读全文
摘要：给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述
阅读全文
摘要：解题思路 首尾交换 代码 class Solution { public void reverseString(char[] s) { char temp; int start = 0; int end = s.length-1; while(start < end){ temp = s[start
阅读全文
摘要：解题思路 分别以每个点为中心，向外扩散，分奇数个和偶数个，对比长度后取最长 代码 class Solution { public String longestPalindrome(String s) { if(s.length() == 0 || s == null){ return ""; } /
阅读全文
