
牛客
zzhRex
这个作者很懒,什么都没留下…
展开
-
牛客#机器人的运动范围
Description 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? Code 一开始没注...原创 2018-03-07 23:31:28 · 387 阅读 · 0 评论 -
牛客#第一个只出现一次的字符
Description 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 Code 之所以记录这道题,倒不是因为这道题难,而是为了记录下这道题在python下的解法。 这道题的常规解法就是遍历字符串,然后存在数组中,统计次数。最后遍历数组,得出第一个只出现了一次的字符。 然而由于python中的dict会自动排序(py...原创 2018-03-06 16:44:38 · 252 阅读 · 0 评论