夏天吃辣椒

导航

 

2021年11月28日

摘要: 力扣234、回文链表 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)