/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode* p1=pHead1; ListNode* p2=pHead2; while(p1!=p2) { p1=(p1==NULL?pHead2:p1->next); p2=(p2==NULL?pH...

void moveZeroes(vector<int>& nums) { int n = nums.size();</int> // Count the zeroes int numZeroes = 0; for (int i = 0; i < n; i++) { numZeroes += (nums[i] == 0); } // Make all the non-zero elements retain their original order. vector<int> ans; for (int i = 0; i < n; i++) ...

/**  Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; /class Solution {public: int kthSmallest(TreeNode* root, int k) { int res = 0; int cur = 0; mid_order(root ,cur ,res ,k); return res; } void mid...

进程最基本的三种状态， 就绪状态 执行状态 阻塞状态 就绪->执行 处于就绪状态的进程，当进程调度程序为止分配了处理机后，该进程就由就绪状态转变为执行状态。 执行->就绪 处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。 执行->阻塞 正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。 阻塞->就绪 处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。 例题如下   如题   （1）分别说明引起状态转换1、2、3、4的原因，并各举一个事件。 （2）为什...

本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道难度较大的子字符串匹配问题：  最小覆盖子串  找到字符串中所有字母异位词  无重复字符的最长子串   最后抽象出一个简单的滑动窗口算法框架。 力扣上至少有 9 道题目可以用此方法高效解决。但是有几道是 VIP 题目，有几道题目虽不难但太复杂，所以本文只选择点赞最高，较为经典的，最能够讲明白的三道题来讲解。第一题为了让读者掌握算法模板，篇幅相对长，后两题就基本秒杀了。 本文代码为 C++ 实现，不会用到什么编程方面的奇技淫巧，但是还是简单介绍一下一些用到的数据结构，以免有的读者因为语言的细节问题阻碍对算法思想的理解： unorder...

/**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };  */ class Solution { public:     ListNode* mergeTwoList...

class Solution { public:     int reverse(int x) {         long int res = 0;         int a;         while(x!=0)         {             a = x % 10 ;          ...

class Solution { public: vector twoSum(vector& nums, int target) { int i,j; for(int i=0;i<nums.size()-1;i++) { for(int j=i+1;j<=nums.size()-1;j++) { if(nums[i]+nums[j]==target) { return {i,j}; } } return {i,j}; }; }; /* mapa;//创建一个索引与元素的哈希表 vectorb(2,-1);//创建一个存放结果的容器，大小为2，值为-1 for(int i=0...