摘要：
题意： 给定一个n个点m条边的带权有向图，求平均权值最小的回路的平均权值？思路： 首先，图中得有环的存在才有解，其次再解决这个最小平均权值为多少。一般这种就是二分猜平均权值了，因为环在哪也难以找出来，还有可能是一条边属于多个环。对于每个猜到的平均值，如果对应环的存在，那么这个环的每条边的权减去这... 阅读全文
摘要：
题意：给定一个序列，第i个元素代表第i天这支股票的价格，问在最佳时机买入和卖出能赚多少钱？只买一次，且仅1股，假设本钱无限。思路：要找一个最低价的时候买入，在最高价的时候卖出利润会最大。但是时间是不能冲突的，比如说在明天买入，今天卖出。因此，对于今天的价格，应该要找到今天之前的该股的最低价，买入，今... 阅读全文
摘要：
题意：0代表水，1代表陆地，那么被水围起来的就是岛了，给一个01矩阵，问有多少个岛？思路：DFS还是比较短，实现了一下。如果一个点已经被遍历过了，那就将其置为0就行了，不要去搜0的。 1 class Solution { 2 public: 3 bool isok(vector >& gri... 阅读全文
摘要：
题意：给一个用序列堆成的三角形，第n层的元素个数为n，从顶往下，每个元素可以选择与自己最近的两个下层元素往下走，类似一棵二叉树，求最短路。 [2], [3,4], [6,5,7], [4,1,8,3] 注意：这里可以2->3>5>1，也可以2->4>5->1，隔层相邻就可以走。... 阅读全文
摘要：
题意：给一个单链表，将其每两个结点交换，只改尾指针，不改元素值。思路：迭代法和递归法都容易写，就写个递归的了。4ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *... 阅读全文
摘要：
题意：有一个有序序列A，其内部可能有部分被旋转了，比如A[1...n]被转成A[mid...n]+A[1...mid-1]，如果被旋转，只有这种形式。问最小元素是？(假设没有重复元素)思路：如果是序没乱，直接返回A[1]，如果乱了，二分查找还是可以的，O(1)可能就不行了。 二分要点：mid有可能... 阅读全文