void quick(vector<int>&arr,int low,int high) { if(arr.size()==0||arr.empty())return; if(low>=high)return;//如果low>high，显然非法；如果只传了一个数，因此low==high，就不用排序了，因此return int key = arr[low];//设定一个基准值，可以是arr[low]也可以是arr[high] int l = low;//左边界 int r = high;//右边界 while(l!=r)//左右两个指针开始搜索，直到它们重合 {/...

public int LastRemaining_Solution(int n, int m) { if(n<=0||m<1)return -1; List<int> list = new List<int>();//用List模拟循环链表 for(int i =0;i<n;i++) { list.Add(i);//把小朋友的编号赋值 } int cur = -1;//用cur来表示当前报数的索引 while(list.Count>1) { for(int i =0;i<m;i++)//每次移动m个小朋友，第m个就是要报数的 { ++cur...

public int FindGreatestSumOfSubArray (List<int> array) {//第一次接触动态规划，看了LeetCode官方题解，觉得能理解一些了 if(array==null||array.Count==0)return 0; int []dp = new int[array.Count]; dp[0] = array[0]; int res = dp[0]; for(int i =1;i<array.Count;i++) { dp[i] = Math.Max(array[i] + dp[i-1], array[i]); res = Ma...

public int FirstNotRepeatingChar(string str) { if((str==null)||str.Length==0)return -1;//好兄弟，咱们没有隔壁CharAt()可以直接用，用字典也是个方法 Dictionary<char, int> dic = new Dictionary<char, int>();//遍历给字典赋值 for(int i =0;i<str.Length;i++) { if(dic.ContainsKey(str[i])==false) dic.Add(str[i], 1); else { di...

Stack<int> stk1 = new Stack<int>(); Stack<int> stk2 = new Stack<int>(); public void push(int node) { stk2.Push(node); if(stk1.Count==0) stk1.Push(node); else{ if(node<stk1.Peek()) stk1.Push(node);//记住这里的else不能写成if(node>=stk1.Peek())，因为上一句stk1.Peek()已经变成了node，会造成在上一个if执行...

//解决本题思路： //倒着+分次 放进栈 //原：a am I 要变成 I am a，是否可行？结果：I ma a //可以发现单词也会受到影响,换个思路，倒着放进栈？ //原:a am I，结果：a am I //发现单词不受影响了，但是顺序不对 //如果分开讨论，也就是每个单词进一次栈，下一个单词开始时候拿出来，然后加起来，是否可以解决？ //原:a am I //注意:扫描方向是从右到左 //① I 放进栈，遇到空格，拿出来并加上空格 Str="I "" //② ma放进栈，遇到空格，拿出来并加上空格，Str="I am //③ a放进栈，没有空...

public ListNode EntryNodeOfLoop(ListNode pHead) { //暴力哈希// HashSet<listnode> hash = new HashSet<listnode>();// while(pHead!=null)// {// if(hash.Contains(pHead)==true)// return pHead;// else {// hash.Add(pHead);// pHead = pHead.next;// }// }// return null;//经典快慢指针解法，也是本题一般考察的目的 ListNode s...

如果p1==p2，则这个节点就是公共节点（注意不是值）   public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2)     {           ListNode p1 = pHead1;         ListNode p2 = pHead2;        ...

    public int minNumberInRotateArray (List<int> rotateArray) {         int low = 0;         int hight = rotateArray.Count-1;         int mid = 0;         if(rotateArray[low] < rotateArray[hight])retur...

using System;using System.Collections.Generic;using System.Linq;class Solution { public bool Find (int target, List<List<int>> array) { int row = array.Count();//行数 int col = array[0].Count();//列数 if(row==0)return false; if(col==0)return false;//注意很多人这里数组越界 if(target<array[0][0]||targ...