okokabcd

摘要： Question "696. Count Binary Substrings" Example 1: Example 2: Solution 思路:题目大意是,给一个二进制的字符串，问有多少子串的0个数量等于1的数量且子串中0和1不能交替出现。 Java实现: java public int cou 阅读全文

摘要： Question "693. Binary Number with Alternating Bits" Solution 思路:输入一个整数,它的二进制01交替出现,遍历其二进制字符串,下一个与上一个不等,返回true,如果有相等的就返回false Java实现: 阅读全文

摘要： Question "821. Shortest Distance to a Character" Solution 思路：遍历字符串S,遇到与字符C相等就分别向左/右计算其他字符与该字符的距离，如果其他字符就是C或与目标字符的距离更小的话遍历就终止。 Java实现： 阅读全文

摘要： Question "345. Reverse Vowels of a String" Solution 思路：交换元音，第一次遍历，先把出现元音的索引位置记录下来，第二遍遍历元音的索引并替换。 Java实现： java public String reverseVowels(String s) { 阅读全文

摘要： Question "89. Gray Code" Solution 思路： Java实现： java public List grayCode(int n) { List list = new ArrayList(); grayCode(n, 0, list); return list; } voi 阅读全文

摘要： Question "292. Nim Game" Solution 思路：试着列举一下，就能发现一个n只要不是4的倍数，就能赢。 Java实现： 阅读全文

摘要： Question "637. Average of Levels in Binary Tree" Solution 思路:定义一个map,层数作为key,value保存每层的元素个数和所有元素的和,遍历这个树,把map里面填值,遍历结束后,再遍历这个map,把每层的平均数放到数组里,最后数组转为li 阅读全文

摘要： Question "645. Set Mismatch" Solution 思路: 遍历每个数字，然后将其应该出现的位置上的数字变为其相反数，这样如果我们再变为其相反数之前已经成负数了，说明该数字是重复数，将其将入结果res中，然后再遍历原数组，如果某个位置上的数字为正数，说明该位置对应的数字没有出 阅读全文

摘要： Question "169. Majority Element" Solution 思路:构造一个map存储每个数字出现的次数,然后遍历map返回出现次数大于数组一半的数字. 还有一种思路是:对这个数组排序，次数超过n/2的元素必然在中间. Java实现: 在讨论区看到一个创新的解法: java p 阅读全文

摘要： Question "482. License Key Formatting " Solution 思路：字符串转化为char数组，从后遍历，如果是大写字母就转化为小写字母，如果是 就忽略，如果遍历了k个字符(排除 )就追加一个 。 Java实现1：insert版(StringBuilder的appe 阅读全文