2022年5月17日
7. 整数反转——字符串
摘要： 思路：当字符串处理，没啥说的 阅读全文
posted @ 2022-05-17 16:50 笨笨和呆呆 阅读(25) 评论(0) 推荐(0)
6. Z 字形变换——数组往返
摘要： 参考了该优秀题解 总结：使用了类似两数相加中进数的思想，来决定下一步向左还是向右，可以解决列表往返的问题，eg.[0,1,2,3]，可以输出01232101..... 阅读全文
posted @ 2022-05-17 16:17 笨笨和呆呆 阅读(29) 评论(0) 推荐(0)
5. 最长回文子串——动态规划
摘要： 思路：这题花了很久时间去熟悉动态规划，核心思想是空间换时间 之前一直没想通该DP和暴力有啥区别，后来想明白s=s[::-1]这个操作是O(n) https://www.bilibili.com/video/BV1RK4y1n7kS?spm_id_from=333.337.search-card.al 阅读全文
posted @ 2022-05-17 15:00 笨笨和呆呆 阅读(27) 评论(0) 推荐(0)