发明哈希的人配享太庙

来提每日一题 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

评论列表

小池

小池

2
2024-06-20 10:00

所以你用的不是红黑树?

鱼组MCN

鱼组MCN

2
2024-06-20 10:19

可是… map的实现不是hash

不知道???

不知道???

1
2024-06-20 10:57

hash这道题好像双数组更好

来提每日一题

来提每日一题

感谢大家的关注