03 2019 档案
摘要:以下是别人比较好的解决方案,没有溢出问题,dp[i],表示已s[i]为结尾的合法括号的最大长度。 亮点:dp[i] += dp[i-dp[i]]
阅读全文
摘要:leetcode4 此题归在二分法中: 大概思想:将两个数组分别分为两个部分,两者的数值较小的数字,就是合并后数组的前半部分 难点在:找到第一个数组的位置i,则第二数组的位置j = (m+n +1)/2 - i; 此后,由i,j找到中位数,如果m+n为奇数,则max_left即为所求,否则:(max
阅读全文
摘要:leetcode994 用BFS来解决,难点在于,同时可能有多个腐烂的橘子(2),需要做BFS。利用vector<pair<int,int>>结构,采用队列方式来做。 注意: 分析: 代码:
阅读全文

浙公网安备 33010602011771号