发明哈希的人配享太庙
来提每日一题
2024-05-29 16:14:07
摔出一封录取通知 笔记灵感 北美求职 近期找工作现状 转码 每日一题
国区每日一题今日思路:
hash。维护一张hash表记录输的场数;用集合来存在胜场信息;若存在于胜场,不存在于输场,说明没有输过。输出需要按升序排列,可以返回前对输出进行排序;也可以直接使用有序集合和有序表,这样键值默认升序排列。
国际站每日一题今日思路:
回溯问题。首先使用二维数组dp[i][j]记录字符中从i到j位置的子串是否为回文串。若s[i]=s[j],dp可以从i+1,j-1处转移,否则为false;这里计算时注意遍历顺序。得到dp数组后,回溯每一个可能的组合,如果dp[i][j]为true,可以将i到j的子串加入数组,同时在字符串j处划分;递归结束后需要完成撤销以进行下一次递归看到这点个赞吧[喝奶茶R]
0
阅读:0
小池
所以你用的不是红黑树?
鱼组MCN
可是… map的实现不是hash
不知道???
hash这道题好像双数组更好