摘要: 1013. 将数组分成和相等的三个部分 思路:是否子数组和等于sum(A)的三分之一 ,如果有三个子数组则返回True。时间超越100%的python用户提交,内存超越100%的python用户提交 阅读全文
posted @ 2019-04-14 21:03 梦之幻璇 阅读(97) 评论(0) 推荐(0)
摘要: 位与运算技巧: n&(n-1) 去除 n 的位级表示中最低的那一位。例如对于二进制表示 10110100,减去 1 得到 10110011,这两个数相与得到 10110000。 n&(-n) 得到 n 的位级表示中最低的那一位。-n 得到 n 的反码加 1,对于二进制表示 10110100,-n 得 阅读全文
posted @ 2019-04-14 18:55 梦之幻璇 阅读(143) 评论(0) 推荐(0)
摘要: 1019. 链表中的下一个更大节点 思路:用栈记录当前较小元素的下标。 时间超越100%的python提交用户,空间超越62%的Python提交用户 阅读全文
posted @ 2019-04-14 18:28 梦之幻璇 阅读(145) 评论(0) 推荐(0)
摘要: 待填充 阅读全文
posted @ 2019-04-14 16:36 梦之幻璇 阅读(74) 评论(0) 推荐(0)
摘要: 1020. 飞地的数量 思路:从4条边界出发,把能遍历到的1全部变成0。剩下的1就是边界所不能到达的点,统计一下1的数量即可。 解题思路:DFS。 时间超越100%python用户提交 ,内存超越84.75%的python用户提交。 思路2:添加辅助空间visit 。从边界出发,找出边界所能直达的1 阅读全文
posted @ 2019-04-14 15:41 梦之幻璇 阅读(135) 评论(0) 推荐(0)