找左侧边界 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ // 找左侧边界 int search(vector<int>& nums, int target) { int left = 0, right = nums.size() - 1; while (left <= right) { int mi...

class Solution { public: int jumpFloor(int number) { // dp[n] = dp[n-1] + dp[n-2] 最后一次跳的级数不同，就是不同的跳法 // vector<int> dp(number + 1, 0); // dp[1] = 1; // dp[2] = 2; // for (int i = 3; i <= number; i++) { // dp[i] = dp[i-1] + dp[i-2]; // } // return dp[number]; int p = 0, q = 1, r = 1; for (in...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* root) { if (root == nullptr) return {}; queue<T...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { if (head == nullptr || head->next == nullptr) return false; ListNode* slow = head, *fast = head->...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* pre = nullptr, *cur = pHead, *next = nullptr; while (cur) { next = cur->next; cur->next = pre; pre = cur; cur = next; }...

用双向链表和哈希表实现最近最少使用缓存：  双向链表按照被使用的顺序存储了键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最近最少使用的。 哈希表即为普通的哈希映射，通过缓存数据的键映射到其在双向链表中的节点。 这样以来，我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随后将其移动到双向链表的头部，即可在 O(1)的时间内完成 get 或者 set 操作。  struct DLinkedNode { int key; int val; DLinkedNode* pre; DLinkedNode* next; DLinkedNode() : key(0), val(0), p...