sinat_36239661的博客

原创 [算法题] Leetcode 152：乘积最大连续子序列（JavaScript）

写在前面昨晚做某厂前端笔试题，编程有一道是leetcode 152的乘积最大连续子序列，因为算法掌握特别不扎实，所以事后一搜索，这题用的是动态规划方法解。事实上，到现在也没有太懂动态规划究竟是什么思想，但基本上理解了这题的思路。网络上大部分前辈的代码都是基于Java or C++，两年前C++我也可QAQ，但两年的硕士生活让我忘记了计算机专业的所有的基本。由于在准备前端，最近恶补了一下JavaS...