若有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。

摘要： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输... 阅读全文

摘要： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O 阅读全文

摘要： #include#includeusing namespace std;//时间复杂度:O(N)int f(int x){ int dp[x+1]; memset(dp,0,sizeof(dp)); int sum=0; for(int i=1;i<=x;i++) { dp[i]=dp[i&(i-1)]+1; sum+=dp[i]; ... 阅读全文

摘要： #include#includeusing namespace std;int f1(int x){ int c=0; while(x>0) { if((x&1)==1)//判断最后一位是否为1 c++; x>>=1;//右移一位 } return c;}int f2(int x){ int c=0; wh... 阅读全文

摘要： #include<bits/stdc++.h> #include<vector> using namespace std; typedef struct node* BT; struct TreeNode { int val; TreeNode *left; TreeNode *right; Tre 阅读全文

摘要： 要想了解redis底层的内存管理是如何进行的，直接看源码绝对是一个很好的选择 下面是我添加了详细注释的源码，需要注意的是，为了便于源码分析，我把redis为了弥补平台差异的那部分代码删了，只需要知道有这个东西便好 下面我会贴上两份源码：一份是我自己的，有删减添加了注释的，一部分是原生的，可以做个参考 阅读全文

摘要： 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 阅读全文

摘要： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,... 阅读全文

摘要： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from... 阅读全文

摘要： 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, ... 阅读全文