摘要：
Given a unsorted array with integers, find the median of it. A median is the middle number of the array after it is sorted. If there are even numbers 阅读全文
摘要：
Given two sorted integer arrays A and B, merge B into A as one sorted array. 思路: 因为A的后面的部分都是空的留出来给我们放元素,所以最好是从后往前塞元素进去 阅读全文
摘要：
这道题和max subarray很类似，我用local 和 global 的dp方式阔以解决这道 那么我们来看动态规划的四个要素分别是什么? State: localmin[i] 表示以当前第i个数最为结尾的最小连续子数组和。 globalmin[i] 表示以当i个数里面(可以不以第i个作为结尾）的 阅读全文
摘要：
-何为动态规划 动态规划的本质就是 比如斐波那契数列f(n)=f(n-1)+f(n-2); -动态规划的两类方法 top-down dp bottom-up dp -动态规划,递归,caching 递归只是动态规划的一种实现方式,也就是top-down的方法 而caching只是把计算过的值储存起来 阅读全文
摘要：
Given an array of integers, find a contiguous subarray which has the largest sum. 首先 然后 思路一：进行两次循环，遍历所有可能的情况，找到最大的子数组，时间复杂度为O(n^2); 思路二：对于任意一个子数组和，如果大 阅读全文
摘要：
我们可以直接使用require(“model_name”)来载入别的lua文件，文件的后缀是.lua。载入的时候就直接执行那个文件了。比如： 我们有一个hello.lua的文件： 注意：1）require函数，载入同样的lua文件时，只有第一次的时候会去执行，后面的相同的都不执行了。2）如果你要让每 阅读全文
摘要：
上面我们看到有__index这个重载，这个东西主要是重载了find key的操作。这波操作可以让Lua变得有点面向对象的感觉，让其有点像Javascript的prototype。 所谓__index，说得明确一点，如果我们有两个对象a和b，我们想让b作为a的prototype只需要 例如下面的示例： 阅读全文
摘要：
MetaTable和MetaMethod是Lua中的重要的语法，MetaTable主要是用来做一些类似于C++重载操作符式的功能。 两个分数 我们想实现分数间的相加：2/3 + 4/7，我们如果要执行： fraction_a + fraction_b，会报错的。 所以，我们可以动用MetaTable 阅读全文
摘要：
Lua中的Table其实就是一个Key Value的structure -table的CRUD操作 看上去像c++的struct,但是其实name, age, handsome, website都是key 还可以这样定义Table 可以这样访问t[20]，t[“name”], t[3.14] 再比如 阅读全文
摘要：
-recurrsive -closure -函数的返回值 可以一条语句上赋多个值 因为只有3个变量,所以最后一个被舍去 函数可以返回多个值 这里没有传id进去,所以函数中的id输出为nil,而且返回的值里也没有bGay的值,所以bGay也是nil -局部函数 函数前加上local就是局部函数 以下两 阅读全文