Check if All Characters Have Equal Number of Occurrences
查一个字符串是不是所有出现过的字符的字频都一样
查一个字符串是不是所有出现过的字符的字频都一样
给一个sorted array组, 求所有的lcs. 这题都sorted了, 所以顺序不再重要, 所以就是查这几个array有几个重复的元素.
这个就拓扑查环,没啥说的 BFS 方法, 通过入度判断环.
拓扑排序. 求排序后的结果. 我用的是in-degree数组做法, 一共运行n次, 每次都查找是否有in-degree为0 的点, 如果有, 标记-1(visited), 然后更新相关的边. 用一个into数组, 记录into边的数量, 即可知道是否当前访问的点的所有边都搜索过了. 这个做法简练, 而且不用dfs/bfs什么的那么多数据结构.
给一个字符串组,由一个空格和domain组成, 求所有subdomain的count. 这题就是分割一下字符串即可. 注意用\\.分割点号
问长度为3的substring, 是不是都是不同字符的
给一个数组, 求是否能删除一个后,让数组变成严格递增, 这个题有个陷阱, 就是示例二给的[2,3,1,2], 这个是返回false. 观察一下能看出, [2,3,1]这种, 就是不行的, 找规律发现, 不光需要比较相邻元素, 也要比较删除后的元素. 所以要用当前位置i, 记录删除后的前一个元素i-1的大小.
给一个数字n, 求[1,n]中有多少勾股数.