摘要: https://leetcode-cn.com/problems/longest-palindromic-substring/ 最长回文串,这个题的中心扩展思想很巧妙。动态规划实在是比较难掌握,也不是那么容易写。 中心扩展法,其实就是从字符串的每一个字符开始,分别向左右去寻找合规格的字符,情况如下 阅读全文
posted @ 2020-04-22 21:52 ZJPang 阅读(177) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/multiply-strings/ 这个题没啥好说的,我是直接暴力法,开了个n*m的数组,n为两个数字中最长的那个的长度,m是两个数字长度之和去存放计算过程中的中间数,然后再进行加法操作即可。时间效率比较低,空间效率也很低,但是AC了 阅读全文
posted @ 2020-04-22 19:39 ZJPang 阅读(140) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/rotate-list/ 这个题我先谈谈我自己的想法,先用快慢指针寻找向右移动第k次后的链表的头,然后让原链表的尾指向头,直接返回新的链表头即可,但是这样出现如果k比原链表长度大的情况,就是用判断,如果出循环后i不等于k,说明链表长度 阅读全文
posted @ 2020-04-22 19:36 ZJPang 阅读(130) 评论(0) 推荐(0) 编辑