Decorative image frame

2019LeetCode秋季全国赛3. 机器人大冒险.

力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动。指令有两种:
U: 向y轴正方向移动一格
R: 向x轴正方向移动一格。
不幸的是,在 xy 平面上还有一些障碍物,他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。
给定终点坐标(x, y),返回机器人能否完好地到达终点。如果能,返回true;否则返回false。
示例 1:
输入:command = “URR”, obstacles = [], x = 3, y = 2
输出:true
解释:U(0, 1) -> R(1, 1) -> R(2, 1) -> U(2, 2) -> R(3, 2)。
示例 2:
输入:command = “URR”, obstacles = [[2, 2]], x = 3, y = 2
输出:false
解释:机器人在到达终点前会碰到(2, 2)的障碍物。
示例 3:
输入:command = “URR”, obstacles = [[4, 2]], x = 3, y = 2
输出:true
解释:到达终点后,再碰到障碍物也不影响返回结果。
限制:
2 <= command的长度 <= 1000
command由U,R构成,且至少有一个U,至少有一个R
0 <= x <= 1e9, 0 <= y <= 1e9
0 <= obstacles的长度 <= 1000
obstacles[i]不为原点或者终点

阅读全文....

算法学习之路 插入排序

基础思想

插入排序的思想用扑克牌码牌来形容最为合适。

在拿到第一张牌时,我们默认他为已经排序好的子集,当拿到第二张牌时,我们将其与第一张牌相比较,小左大右,这时我们已经将数组中前两个元素排序,这时插入第三个,在比较时可能会出现三种情况

阅读全文....

记录一下帕罗西汀戒断反应

从19年元旦至今差不多吃了20盒盐酸帕罗西汀,上半年学习效率急剧下降,随之而来的便是嗜睡等等副作用 6.1日秉着作死的想法强制戒断了,今天是第三天,副作用还是表现为大脑放电,晕眩,随之而来的恶心想吐,没有胃口,在此奉劝各位病友不要随意停药 药不能停啊。。。

阅读全文....