BoysCryToo

摘要： 题目 120. 三角形最小路径和 我的思路 首先很自然想到深搜和广搜，不过时间复杂度应该相对比较高，2^n，深搜可以用递归实现，广搜可以借助一个队列实现。 然后想到用动态规划，可是没有找到从上往下递推的状态转移方程（比如抵达第n级的最小路径和与抵达n-1级或者更小的最短路径和之间的关系）。因为可能存 阅读全文

摘要： 题目 350. 两个数组的交集 II 我的思路 我最开始的思路：外循环遍历数组1，对于每个数组1的元素，在数组2中找是否有相同的元素，若有添加到新数组并从数组2删除。时间复杂度是m*n。 借用哈希表，可以降低再数组2中找相同元素的复杂度，代价是需要是为数组2构造一个哈希表。其中哈希表的key是元素的 阅读全文

摘要： 题目 174. 地下城游戏 我的思路 根据题目中的条件，M*N的网格以及移动路线只能向右或者向下，很容易想到用动态规划迭代的方法，去依次计算每个网格的情况。 我一开始的想法是从左上角推往右下角，可是在推导中遇到了困难： 首先是发现可能需要两个辅助数组来存储相关数据，一个是最小初始健康点数，另一个是当 阅读全文

摘要： 题目 315. 计算右侧小于当前元素的个数 思路总结 没有想出时间复杂度比n2的方法。外循环遍历一遍所有数组元素需要n次循环，内循环累计所有比当前遍历元素小的元素最坏情况也要循环n次。 以下是官方解答和一位网友的思路。 官方思路 从后往前循环遍历的过程中，把当前遍历的元素nums[i]对应的桶中的值 阅读全文

摘要： 题目 309. 最佳买卖股票时机含冷冻期 我的思路 看到题目，基本确定要用动态规划。 我想到的状态转移的思路是：第i天结束后的最大利润是第i-1天的最大利润P(i-1)或者第j-1天的最大利润加上第j天买股票第i-1天卖股票的利润P(j)+Price(i)-Price(j)。 P(i)=P(i-1) 阅读全文

摘要： 同步一个 fork fork 了别人的仓库后，原作者又更新了仓库，如何将自己的代码和原仓库保持一致？ Git 基础 - 远程仓库的使用 1.clone别人的主仓库 2.git add remote upstream url与别人的主仓库建立连接 3.想要修改内容做出贡献pr时：先git fetch 阅读全文

摘要： 题目 面试题 17.13. 恢复空格 我的思路 这道题还挺有难度，没有做出来。 我最初的想法是在对sentence进行多次扫描，把所有在dictionary中存在的子串记录下来。符合条件的子串用两个整数（子串的首尾在sentence中的下标）记录。可能这样就可以转化成与会议安排类似的问题：sente 阅读全文

摘要： 题目二 无重复的最长子串 我的思路 从头到尾遍历所有字符，用一个队列存当前字符为结尾的最长字符串。 在已有队列中从头到尾扫描是否存在与新字符相同的字符。若存在，移除队头到重复字符为止的所有字符。若不存在，不处理。 获取队列长度并更新当前最大长度。 对原字符串的下一个字符进行第一步处理。 我的实现 c 阅读全文

摘要： 题目 面试题 16.11. 跳水板（leetcode） 我的思路 数学方法，一共k+1种情况：使用shorter0次到k次。一个循环把i*shorter+(k-i)*longer，0<=i<=k算一遍即可。 我的实现 class Solution { public: vector<int> divi 阅读全文

摘要： 7月7日 题目 leetcode No.112 路径总和 我的思路 相当于遍历原树的同时新建一颗形状相同的“和树”。若和树叶子结点的val等于目标sum，则返回成功，否则返回失败。 递归过程 递归函数的作用是，输入当前原树中的某个节点和“和树”中对应的节点，返回该节点下是否存在满足要求的路径（树根到 阅读全文