图论最短路径问题图论中的图（Graph）是由若干给定的点及连接两点的线所构成的图形，通常用来事物之间的特定关系。一个图可以用数学语言描述为 $G(V(G),E(G))$。V(vertex) 指的是图的顶点集，E(edge) 指的是图的边集。根据边是否有方向，可将图分为有向图和无向图，有些图的边...

题目信息最近遇到了一个题目比较棘手，要实现一个名为 Log 的类，能方便输出调试信息，有要求如下：支持使用流运算符输出信息，即：Log obj; obj<<"DEBUG MESSAGE"<<endl;支持对调试信息进行分级控制，在程序过程中可以随意改...

解题思路(个人的思路)这一题建议先通过第121题之后再来做比较好。我先说一下我个人的思路吧，首先我们需要知道这个题目我们需要追求的是最大的利益，买卖多少次根本不是问题，但是并不代表我们能同时持有多天的股票。我们也是尝试使用一个for把题目解决一下。我们首先设定在第0天的时候，最大价格为0，最小...

解题思路首先我们需要计算的是最大的利润，这个目标很明确。我们需要注意的是，这里股票只能先买，然后才能卖，所以如果我们扫描一遍只找最大最小值，可能最大值就会在最小值的前面，这个时候就错了。其实这里我们只需要保存最小值就行了，然后每次都计算一次利润，然后比对一下，如果发现有更小的价格，则更新最小价...

解题思路这题其实很简单，我们只需要知道如何遍历一棵二叉树即可完成。过程中有三件事情需要注意！首先，第一个节点（root节点）可能为空，所以可以直接判断然后返回0。之后，我们需要确保该节点的子节点全部为空才能判断这是一个叶子节点。所以我们有三个状态如下：没有任何子节点，该子节点为叶子节点，返回长...

解题思路这个我们一开始就知道有两种走法，走一步和两步，所以当在n = 1的时候返回 1，当n = 2返回 2，那么我们就可以靠这两个推出剩下的走法了。举个例子，当n = 3的时候，我们有两种走法，n = 1的时候走两步，n = 2的时候走一步，所以总方法就是f(n - 1)...

解题思路看到这个就知道很简单了，只不过很多人就仅判断当遇到空格直接清0重新计算，然而这样当字符串最后有空格的时候那就没办法输出正确的答案了，所以我们需要一个 lst_cnt 来记录对上一次的长度，结尾的时候判断一下 cnt 是否为 0，如果不为 0 直接...

题解思路这题其实就很好弄，想要把重复的元素去掉的话，遍历一次就行，不用想的太过复杂。只需要两个指针 l 和 i 就能解决。遍历每一次都检查一下，nums[i]是否等于val，如果不等于的话，就把nums[i]赋值到nums[l]，并且l自增一下。如果等于...

事情起因主要是最近在想有什么方法可以更好的魔改php的vld扩展，想着看看能不能把opcode都输出到一个txt文件里面，到时候看也方便一点，我估计其实是有选项可以输出到文件的，但我不太熟悉vld的指令，所以看看直接从源码下手去改。创建一个txt文件char temp[250]; sprin...