掘友等级
获得徽章 0
周五啦
今天周三,问题是上班第五天了都。。
Anagram:有效的字母异位词。
思路:
题目描述分析得出,有效字母异位即相同字母出现次数相同
代码:
1:判定特殊情况,直接比较长度
2:记录s字符串字符出现次数、遍历t,有相同字母,递减
3:最后记得 return true
优化:
遍历t,先判断没有,可以减少不必要执行🐶
874. 模拟行走机器人.
代码迭代了好几次,方向求模算法参考国际版。
总结思考两个误区:
1:想当然取巧直接返回X*X+Y*Y.实际计算的是机器人最后坐标点的欧式距离平方。因为机器人行走路径、方向会改变,所以还是要更新每次Max,比较当前max,与前一个max.
2:遇到障碍物会停留在前一个格子,计算下一个坐标点,如果是障碍物,则不跟新X,Y坐标点,否则更新X,Y坐标点
柠檬水找零,贪心算法?
思路分析:因为面值只有5,10,20.所有要保证可以找零,只需要足够的5,或者10面值够用即可。
机器人能否返回原点
难度:easy
思考:U&&D L&&R必须成对
加一:看似简单,代码实现走了弯路。
unshift写成onshift,眼瞎 调试半天没发现。
下一页