摘要: 题意:n个灯泡,第一轮全部打开;第二轮每隔2k(k=0,1,...n)个(偶数2,4,6,8.....)关闭;第三轮3k(3,6,9,12,....)个打开;... 以此类推 所以当操作为奇数个时,灯是开的。而只有平方数的乘积个数为奇数。可以用sqrt(n)得到有1-n中多少个完全平方数。 题意:两 阅读全文
posted @ 2019-05-15 22:56 爱学英语的程序媛 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题意:判断s是否为t的子序列。 思路:分别从s和t的开头开始遍历,若相等则索引同时加1,否则t的索引加1。 终止条件:若s已经遍历完,则说明在t中找到了s,返回true; 否则t已经遍历完了,返回false。 特殊情况:s为空,返回true。 与392是同样的思路。 题意:求岛屿(矩阵中值为1)的周 阅读全文
posted @ 2019-05-15 19:47 爱学英语的程序媛 阅读(172) 评论(0) 推荐(0) 编辑