Sum of Digits of String After Convert
给一个string表示数字, 求n次数字位求和后的结果.
给一个string表示数字, 求n次数字位求和后的结果.
给一个数字n, 求n是否有三个约数. 这个就求一下约数个数即可, 数到3就不数了.
删除一个字符串里所有三连相同的字符.
给一个字符串s和一个字符串组, 求这个字符串组所组成的prefix字符串有没有s.
查一个字符串是不是所有出现过的字符的字频都一样
给一个sorted array组, 求所有的lcs. 这题都sorted了, 所以顺序不再重要, 所以就是查这几个array有几个重复的元素.
这个就拓扑查环,没啥说的 BFS 方法, 通过入度判断环.
拓扑排序. 求排序后的结果. 我用的是in-degree数组做法, 一共运行n次, 每次都查找是否有in-degree为0 的点, 如果有, 标记-1(visited), 然后更新相关的边. 用一个into数组, 记录into边的数量, 即可知道是否当前访问的点的所有边都搜索过了. 这个做法简练, 而且不用dfs/bfs什么的那么多数据结构.
给一个字符串组,由一个空格和domain组成, 求所有subdomain的count. 这题就是分割一下字符串即可. 注意用\\.分割点号
问长度为3的substring, 是不是都是不同字符的