11 2019 档案

摘要:读题: 个人感觉这题的难点就是读题了,count-and-say,给出了前5个的例子 初始从1开始,读作“1个1”,即11 接着读11,读作“2个1”,即21 接着读21,读作“1个2,1个1”,即1211 接着读1211,读作“1个1,1个2,2个1”,即111221 如果能读明白题,就基本解得出 阅读全文
posted @ 2019-11-08 23:49 MartinShi 阅读(111) 评论(0) 推荐(0)
摘要:读题: 关建点是in-place,直接交换进行旋转。 初步解题思路: 1.如果可以in-place直接新建个数组,按顺序遍历是最方便的。根据题意,解法必然是用swap元素,那关建就是swap的顺序,每次如何交换元素? 2.按照顺序遍历的思路,是按照每条边的顺序,但使用swap时,其实是将四个角逐个交 阅读全文
posted @ 2019-11-06 19:52 MartinShi 阅读(100) 评论(0) 推荐(0)
摘要:读题 初步解题思路 遍历的方法: 存在问题和解决: 1.重复元素的交集问题:比如[1,2,2,4]和[2]的交集是[2],查找的结果是[2,2],我第一反应是用短的做A数组遍历,但类似[1,2,4]和[2,2]的交集也是[2],因此这个思路不行。解决方法:找到的元素,从B数组中删除,有的解法中相当于 阅读全文
posted @ 2019-11-01 16:08 MartinShi 阅读(82) 评论(0) 推荐(0)