摘要:
1、转成数组处理(208ms,33%;125MB,14%) 时间复杂度O(n):复制处是O(n),判断处是O(n/2)即O(n),相加即为O(n) 空间复杂度O(n):复制处用了大小为n的数组存链表数据,即O(n) 1 bool isPalindrome(ListNode* head) { 2 // 阅读全文
1、转成数组处理(208ms,33%;125MB,14%) 时间复杂度O(n):复制处是O(n),判断处是O(n/2)即O(n),相加即为O(n) 空间复杂度O(n):复制处用了大小为n的数组存链表数据,即O(n) 1 bool isPalindrome(ListNode* head) { 2 // 阅读全文
posted @ 2021-11-28 09:19
夏天吃辣椒
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号