Menu Sidebar
Menu

Check if All Characters Have Equal Number of Occurrences

查一个字符串是不是所有出现过的字符的字频都一样

Longest Common Subsequence Between Sorted Arrays

给一个sorted array组, 求所有的lcs.

这题都sorted了, 所以顺序不再重要, 所以就是查这几个array有几个重复的元素.

Course Schedule

这个就拓扑查环,没啥说的

Course Schedule II

拓扑排序. 求排序后的结果.

我用的是in-degree数组做法, 一共运行n次, 每次都查找是否有in-degree为0 的点, 如果有, 标记-1(visited), 然后更新相关的边. 用一个into数组, 记录into边的数量, 即可知道是否当前访问的点的所有边都搜索过了. 这个做法简练, 而且不用dfs/bfs什么的那么多数据结构.

Subdomain Visit Count

给一个字符串组,由一个空格和domain组成, 求所有subdomain的count.

这题就是分割一下字符串即可. 注意用\\.分割点号

Substrings of Size Three with Distinct Characters

问长度为3的substring, 是不是都是不同字符的

Remove One Element to Make the Array Strictly Increasing

给一个数组, 求是否能删除一个后,让数组变成严格递增, 这个题有个陷阱, 就是示例二给的[2,3,1,2], 这个是返回false. 观察一下能看出, [2,3,1]这种, 就是不行的, 找规律发现, 不光需要比较相邻元素, 也要比较删除后的元素. 所以要用当前位置i, 记录删除后的前一个元素i-1的大小.

Maximum Product Difference Between Two Pairs

….太水了

Build Array from Permutation

没啥好说的

Count Square Sum Triples

给一个数字n, 求[1,n]中有多少勾股数.

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.