#include <utility> class Solution { public: // 2.使用了带有备忘录的递归，也可以理解成是另类的动态规划 map<int,int> m; int jumpFloor(int number) { // 边界条件 if (number==1) { return 1; } if (number==2) { return 2; } // 如果map中记录了数据的话，那么就直接返回 if (m.find(number)!=m.end()) { return m.find(number)->second; }else { pair...

class Solution { public: // 1. 动态规划 int jumpFloor(int number) { if(number == 1) { return 1; } if (number == 2) { return 2; } int a = jumpFloor(number-1); int b = jumpFloor(number-2); return a+b; // int x=1; // int y=2; // int temp; // for (int k=3; k<=number; k++) { // temp=x+y; // x=y; // y=temp...

class Solution { // 翻转再删除再翻转 public: ListNode* reverseList(ListNode* head) { if (head == nullptr)return head; ListNode* front = nullptr, *cur = head; while (cur) { ListNode* nxt = cur->next; cur->next = front; front = cur; cur = nxt; } return front; } ListNode* removeNthFromEnd(ListNode* head,...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* FindKthToTail(Lis...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ /* 第一次十分钟解决 第一次一次性过 正式宣布，这是里程碑式的一道题！（香槟--香槟--） */ #include <set> class Solution { public: // 对于这道题，我的想法是将全部结点压入set中。 // 根据set的特性，如果有重复结点压入set中时，set大小不会发生变化 ListNode* EntryNodeOfLoop(ListNode* pH...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /** 1. 利用快慢指针来判断链表是否存在环 2. 将链表结点依次压入vector中，然后遍历链表 3. 哈希表unordered set（因为有find，并且不自动排序,不允许重复数据）这里ListNode每一个虽然val相同，但是本身不同 */ class Solution { public: bool hasC...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ // 先完成一个函数，作用是可以将两个升序链表合并成一个升序链表 ListNode* merge(ListNode* x, ListNode* y) { ListNode* node = new ListNode(0); ListNode* list = node; if (x == nullptr || y == n...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* head = new ListNode(-1); ListNode* list = head; //这样子更改phead也会改变头结点 ListNode* pheadx = pHead1; ListNode* pheady ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <cstdlib> #include <stack> class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { // write code here // 操作head指针copy版 List...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { if (head == nullptr) return nullptr; ListNode* dummy = new List...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* pReverseList = NULL; ListNode* pNode = pHead; ListNode* pPre = NULL; while (pNode != NULL) { ListNode* pNext = pNode->next...