qq_37672438的博客

1.BFS(广度遍历，类似于树的层序遍历，用来求两点的最短距离了)一个优化是双向BFS,也就是用两个queue，来回遍历2.二分查找：注意点：整形溢出问题，int mid=low+(high-low)/23.快慢指针：用来判断链表中是否有环，一个指针走的快，一个指针走得慢，如果相遇，说明有环a=head.next.next; b=head.next,在ab不等于null的同时，a==b 说明有环3.1 求环的起点当快慢指针相遇时，让其中一个指针为头结点，然后以相同的速度遍历，

思路：依次遍历字符串中的每个字符，如果是左括号，就入栈， 如果是右括号 如果栈为空，返回false...

时间复杂度： 算法的实行时间和原操作的执行次数是成正比的。从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作在算法中重复执行的次数作为算法运行时间的衡量准则。随着规模的增大，算法执行所需要的时间的增长率和f(n)的增长率是相同的。用时间复杂度来表示算法的时间效率， T (n) = O(f(n)) 称T (n) 为算法的(渐近)时间复杂度...

/// <summary> /// 快速排序，如果你的key值取得是左边的第一个数，则先从右边开始挖坑，如果取得是右边的最后一个数，则从左边开始挖坑 /// </summary> /// <param name="s"></param> /// <param name="l"></param&gt...