摘要:
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 阅读全文