摘要:
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)
浙公网安备 33010602011771号