摘要: class Solution { public: bool isValid(string s) { stack result; for(char c:s){ if(c == '(' || c == '[' || c == '{') result.push(c); else{... 阅读全文
posted @ 2018-08-30 22:24 有梦就要去实现他 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1.合并两个排序数组 合并k个有序数组 2.并查集 https://blog.csdn.net/deepseazbw/article/details/79321047 3.https://www.cnblogs.com/upcwanghaibo/p/6628240.html 二分查找总结 4.3的幂 阅读全文
posted @ 2018-08-30 21:53 有梦就要去实现他 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 121. Best Time to Buy and Sell Stock 题目的要求是只买卖一次,买的价格越低,卖的价格越高,肯定收益就越大 遍历整个数组,维护一个当前位置之前最低的买入价格,然后每次计算当前位置价格与之前最低价格的差值,获得最大差值即为结果 122.Best Time to Buy 阅读全文
posted @ 2018-08-30 17:43 有梦就要去实现他 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 这种题要分两步,第一步是“插空儿”,第二步是“筛” 1.rand7生成rand10 只要是10的倍数就好 概率计算: https://blog.csdn.net/excellentlizhensbfhw/article/details/81174138 再将这49个数分为两部分, {0, 1, 2, 阅读全文
posted @ 2018-08-30 17:19 有梦就要去实现他 阅读(2644) 评论(0) 推荐(0) 编辑
摘要: 算法题:1.rand2生成rand7 2.leetcode121 3.n皇后 4.https://www.jianshu.com/p/2c7eca036628 给出一个m行n列的矩阵,由元素0和1组成,元素0表示当前位置可以走,元素1表示当前位置是围墙不能走。找出从(x0, y0)到(x1, y1) 阅读全文
posted @ 2018-08-30 11:47 有梦就要去实现他 阅读(1111) 评论(0) 推荐(0) 编辑