度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 输入描述： 输入包括一行,包含两个整数n和k(k < n ≤ 1000) 输出描述： 输出满足条件的排列数,答案对2017取模。 示例1 输...

nums[mid] < nums[mid+1] ：右边一定是存在峰值的 因为从mid开始的单调性要么是/\ (先增后减)要么是/ （单调递增）都有峰值 因为nums[-1] nums[n]都是负无穷nums[mid] > nums[mid-1] ：左边的单调性/（从mid往左单调递减） \/ （从mid往左先减后增）从mid往左递减不存在峰值 先减后增 那么nums[0]是峰值 package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return ...

利用线性特性搜索。根据题目描述，对于任何一个点，同列的上面的点必定小于该值，同行右侧的点必定大于该值。从左下角开始搜索，如果该点>target，那么就向上走；如果该点<target，就往右走。 package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ func Find( target int , array [][]int ) bool { // write c...

公共的部分一定是在这两个链表的后面，不可能存在下面这种情况，这种情况就不叫链表了，两个Next不可能的（当时脑子瓦特了）。正确的情况就是第二张图。如果只是遍历一个链表的话，公共部分之前的长度是不一样的，所以没办法相遇。但是我们可以遍历两个链表，同时遍历，那么最后一定会相遇。如果没有公共点，那么走到最后，指针都为nil，如果有公共点，一定可以相遇。p1指针遍历pHead1链表，遍历完了就去遍历pHead2链表；p2指针遍历pHead2链表，遍历完了就去遍历pHead1链表；然后两个指针会相等。都为空则证明没有公共点，不为空就是第一公共点。 package main import . "nc_to...

使用快慢指针来做。 package main func EntryNodeOfLoop(pHead *ListNode) *ListNode{ if pHead == nil || pHead.Next == nil { return nil } fast, slow := pHead, pHead for fast != nil && fast.Next != nil { fast, slow = fast.Next.Next, slow.Next if fast == slow { ...

增加虚拟头节点，避免考虑头节点反转的复杂情况。一共就需要三步。 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ func reverseBetween( head *ListNode , m int , n int ) *ListNo...