Loading

摘要: 源自leetcode 网页链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/ 经典的股票问题的 阅读全文
posted @ 2020-03-03 22:48 是凉城吖 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 本题可以用递归算法,也可以用排列组合知识解。但是代码提交部分测试用例时间超时。 由此联想到动态规划的做法。 1.定义状态:即定义数据元素的含义,这里定义dp[i][j]为当前位置的路径数,i表示i列,j表示j行 2.建立状态转移方程:因为从题目要求中可以看出,机器人只能向右或向下移动。所以到达dp[ 阅读全文
posted @ 2020-03-03 15:19 是凉城吖 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 函数功能: 1、如果p q都存在,返回他们的公共祖先 2、只存在一个,那就返回存在的一个 3、都不存在,返回NULL 递归左右子树,左子树的结果为left1,右子树结果为right1 left1空代表结果(公共祖先)在right1,反之亦然。 如果都非空,说明p q在左右两边,此时要返回根结点。 否 阅读全文
posted @ 2020-03-03 09:40 是凉城吖 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 总结一种新的睡觉方式,一次睡三个多小时,睡两次,仿佛时间上来看是充足的。其实平常看起来和别人都很一样,那怎么说呢,压力是无形的吧,来自心底,渴望压迫你最深的一种情绪。 也许不能像很多人一样向更高的学历发起冲刺,又或者和学历高的人以后的工资也没有差什么,那我和别人比又少了什么呢?机遇,机会,还是那可怜 阅读全文
posted @ 2020-03-03 09:08 是凉城吖 阅读(79) 评论(0) 推荐(0) 编辑