[leetcode]Maximum Product Subarray

此题给的是一个数组,求这个数组中的子数组乘积最大值,考虑正负数和0的情况。hint给的解法应该是每个值求一个max和min,然后用max和min来生成算上当前点的最大值和最小值。我自己用了一个模拟。所有数求乘积,如果为正则为最大,如果为负则比较抛弃最左边或最右边的负数。考虑到0的情况,先用0分界。 class Solution { ……

[leetcode]Isomorphic Strings

这个题用一个hash存一下 两个字符串的对应关系就好了。我开始以为只有小写字母,其实是所有ASCII字符。开始用一个hash存的,后来因为一一对应需要用两个hash存。 class Solution { public: bool isIsomorphic(string s, string t) { if (s.length() != t.length()) return false; char hash_s[256];……

[leetcode]Min Stack

快两年没做题了,压力好大,最近练习一下,保持一种感觉。 这个题据说是《剑指offer》上的一个题,其实我都解法明显有问题,但是还是AC了,我发现PHP,JS,C#写久了,我连Verctor都快不会写了。 此题正确的解法应该是用一个栈来维护最小值,是当前最小值即进入一个栈。另一个栈放数据,即可保证复杂度在O(n),查询复杂度O……

[MySQL]is marked as crashed and should be repaired

某站点文章都不显示,保守估计数据库挂了。已连接,数据库能够连接,但是文章表不能打开,报错: Table is marked as crashed and should be repaired. 当时心惊了一下,虽然有定时备份,难道数据库挂了,还是有安全漏洞? 根据字面意思,应该是repair一下这个表。 查了一下,正好Navicat具有这个功能,遂修复。 报错……