
算法
120苏
这个作者很懒,什么都没留下…
展开
-
递归翻转链表
public ListNode reverse(ListNode head){ // 递归到最后一个节点,返回新的新的头结点 if (head.next == null) { return head; } ListNode newHead = reverse(head.next); head.next.next = head; head.next = null; retu.原创 2020-10-23 10:12:43 · 145 阅读 · 0 评论 -
go 马拉车算法求最大回文
func longestPalindrome(s string) string { str:= s b := make([]byte, 2*len(str)+2) p := make([]int,2*len(str)+2) b[0] = '!' b[1] = '#' right, center, maxlen, maxcenter := 0, 0, 1, 0 for i := 0; i < len(str); i++ { b[2*i+2] = str[i] b[2*i+3] =原创 2020-06-24 11:29:32 · 240 阅读 · 0 评论 -
php算法-拉马车算法,求最大回文
class Solution { /** * @param String $s * @return String */ function longestPalindrome($s) { $newstr= '!#'; for ($i = 0; $i < strlen($s); ++$i) { $newstr .= $s[$i] . '#'; } $right = 0; $center = 0; $maxl.原创 2020-06-23 17:58:57 · 169 阅读 · 0 评论