随笔分类 -  leetcode

摘要:leetcode 42. 接雨水 一、前言 今天刷了一道个人觉得好难的leetcode题目(大神可以忽略) 二丶题目 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 阅读全文
posted @ 2020-04-26 13:22 timfruit 阅读(571) 评论(0) 推荐(0)
摘要:算法 - leetcode 292 Nim Game 一丶题目 二丶思路 1) 先尝试使用暴力解决--递归 2) 出现超时的现象,缓存中间结果 3) 递归过大, 出现栈溢出异常, 将递归改成for循环 (类似动态规划) 4) 仍然出现超时, (打印中间结果可发现规律 T_T 这里看了别人的解释) 阅读全文
posted @ 2019-10-01 22:02 timfruit 阅读(305) 评论(0) 推荐(0)