今天终于不用系统设计🤡

来提每日一题 2025-03-02 15:56:06
每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 创作灵感 近期找工作现状 程序员日常 每日一题 大厂实习 国区每日一题今日思路: 回溯。首先使用二维数组dp[i][j]记录字符中从i到j位置的子串是否为回文串。若s[i]=s[j],dp可以从i+1,j-1处转移,否则为false。得到dp数组后,回溯每一个可能的组合,如果dp[i][j]为true,可以将i到j的子串加入数组,同时在字符串j处划分;递归结束后需要完成撤销以进行下一次递归。 国际站每日一题今日思路: 模拟。模拟操作后利用一个指针指向下一个非0数放置位置,对数组所有非0数完成交换。 看到这里都是真爱了,点个关注和赞吧[喝奶茶R]

0 阅读:0
来提每日一题

来提每日一题

感谢大家的关注