柔性数组
这个问题是阿里的一个面试题。当时没有很清楚，答得很差，特地实验看一下运行结果。 在结构体中定义了一个char*指针，与定义一个零元素的char数组有什么区别？ 作用常用来构成缓冲区。比起指针，用空数组有这样的优势： 不需要初始化，数组名直接就是所在的偏移； 不占任何空间，指针需要占用int长度...
王二的数字花园
钱塘江上潮信来，今日方知我是我
最新文章
C++构造函数
调用拷贝构造函数的几种情况 当类中成员有指针变量、类中有动态内存分配时常常需要用户自己定义拷贝构造函数。 在什么情况下系统会调用拷贝构造函数： （1）用类的一个对象去初始化另一个对象时 （2）当函数的形参是类的对象时（也就是值传递时），如果是引用传递则不会调用 （3）当函数的返回值是类的对象或引...
516.最长回文子序列
题目 给定字符串s，求其最长回文子序列（可以非连续）的长度 DP 当已知一个序列是回文时，添加首尾元素后的序列存在两种情况，一种是首尾元素相等，则最长回文的长度加2，当首尾元素不相等，则最长回文序列为仅添加首元素时的最长回文与仅添加尾元素时的最长回文之间的最大值。我们可以用$dp[i][j]...
53.最大子序列和
对于给定序列，得到最大和的子序列 Example: >Input: [-2,1,-3,4,-1,2,1,-5,4], >Output: 6 >Explanation: [4,-1,2,1] has the largest sum = 6. brute force 遍历所有的可...