IncredibleThings

摘要： 这道题的核心就是理解对于B的处理： 先来理解题目，题目强调的是单个字母，不存在字母顺序问题，所以只要统计出B中每个小写字母，在所有的单词中出现次数最高的那个数（例如，B = ["loo","eo"]，那么o 最大的出现次数为2， 因为在"loo"出现了两次，在"eo"出现了一次，所以以最大的为准）， 阅读全文

摘要： Hash 阅读全文

摘要： 这道题是用divide and conque 做的。参考自： https://blog.csdn.net/lwgkzl/article/details/83502656 因为2*A[k]是偶数，如果要求2*A[K]!=A[I]+A[J]那么可以构造位置在A[k]左边的全部放奇数，位置在A[k]右边的 阅读全文

摘要： 用queue 阅读全文

摘要： 核心思想是利用对角线的原理定下两个点，根据对角线在找到另外两个点 如何把一个array pair存到hash里，第一次我用了int -> string, 超时了 第二次看了别人的代码， 原来可以按照把每一个pair的x存成key，y轴存成一个hashset。 阅读全文

摘要： 反着中序遍历， 就会从大到小排序，注意要用一个 global 变量保存状态。 阅读全文

摘要： 这个图事实上就道出了这个算法是怎么进行的。使用一个长度是n的hash表，最開始这个hash表中的全部元素都是没有被处理的，从2開始遍历，假设这个元素没有被处理，那么将素数的个数加1，然后将2*2,2*3,2*4……2* k（ 2* k < n）标记为已经被处理了的。接着開始处理3，同理将3*2,3* 阅读全文

摘要： Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example: Input: [1,2,3,null,5,null,4] Output: [1, 3, 4... 阅读全文

摘要： Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers... 阅读全文

摘要： BFS需要一个队列来实现。首先根据在dict中查找s的前缀，如果有，加入队列中，作为遍历的“根”节点。比如上述的第二个例子，先入队的有"car"和"ca"两项； 当队列不为空时，队头top出列，令一个临时字符串temp是从s与top匹配后的字符开始到结束；如果此时temp是空，说明已经匹配完了，直接 阅读全文