摘要: instancetype意思为实例化,instancetype与和id一样,都可以指向一个继承了Object(或者NSObject)类的对象。 区别在于:instancetype只能作为方法返回值,会返回该方法所在的类的实例化对象,所以instancetype被称为关联返回类型。 使用instanc 阅读全文
posted @ 2022-08-03 14:11 Jerry2km1 阅读(313) 评论(0) 推荐(0)
摘要: class Solution { public: int flag=1,midP; bool isPalindrome(ListNode* head) { ListNode * l1 = head,*l2; ListNode * mid = findMid(head); l2=mid->next; 阅读全文
posted @ 2022-02-23 00:38 Jerry2km1 阅读(39) 评论(0) 推荐(0)
摘要: class Solution { public: void reorderList(ListNode* head) { if(head==nullptr){ return; } ListNode* mid = findMiddle(head); ListNode* l1=head; ListNode 阅读全文
posted @ 2022-02-23 00:29 Jerry2km1 阅读(43) 评论(0) 推荐(0)
摘要: class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode * ans = new ListNode,*pre=nullptr,*temp; stack<int> s1,s2; int 阅读全文
posted @ 2022-02-23 00:19 Jerry2km1 阅读(31) 评论(0) 推荐(0)
摘要: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文
posted @ 2022-02-23 00:13 Jerry2km1 阅读(38) 评论(0) 推荐(0)
摘要: class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *pA=headA,*pB=headB; int la=0,lb=0,temp; while(pA) 阅读全文
posted @ 2022-02-22 17:08 Jerry2km1 阅读(51) 评论(0) 推荐(0)
摘要: class Solution { public: ListNode *detectCycle(ListNode *head) { unordered_set<ListNode*> ptt; ListNode * dummy = head; while(dummy!=NULL){ if(ptt.cou 阅读全文
posted @ 2022-02-22 17:03 Jerry2km1 阅读(39) 评论(0) 推荐(0)
摘要: class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode *dummy=new ListNode(0); ListNode *front=head,*target=dummy; dumm 阅读全文
posted @ 2022-02-22 16:57 Jerry2km1 阅读(38) 评论(0) 推荐(0)
摘要: 【题目描述】 给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 【思路】 计算有多少个回文子串的最朴素 阅读全文
posted @ 2022-02-05 21:09 Jerry2km1 阅读(97) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 【思路】 分四种情况:1.本身是回文;2.删掉左边不相同的字符是回文,此时跳过左边字符,即l=l+2;3.删掉右边第一个不相同的字符是回文,此时跳过右边字符,即r=r-2;4.本身不是回文所以给前三种情况都给一个fl 阅读全文
posted @ 2022-02-05 21:03 Jerry2km1 阅读(78) 评论(0) 推荐(0)