梦之幻璇 - 博客园

2019年4月17日

树强化

摘要： 1008. 先序遍历构造二叉树输入：[8,5,1,7,10,12]输出：[8,5,10,1,7,null,12] 阅读全文

posted @ 2019-04-17 21:40 梦之幻璇阅读(110) 评论(0) 推荐(0) 编辑

2019年4月16日

查找强化

摘要： 1011. 在 D 天内送达包裹的能力思路：二分查找 python代码如下但是比思路3快上一倍 c++的二分查找但是比思路快上9倍思路·3：python的贪心实现阅读全文

posted @ 2019-04-16 11:06 梦之幻璇阅读(79) 评论(0) 推荐(0) 编辑

2019年4月14日

数组强化

摘要： 1013. 将数组分成和相等的三个部分思路：是否子数组和等于sum(A)的三分之一，如果有三个子数组则返回True。时间超越100%的python用户提交，内存超越100%的python用户提交阅读全文

posted @ 2019-04-14 21:03 梦之幻璇阅读(92) 评论(0) 推荐(0) 编辑

位运算强化

摘要：位与运算技巧： n&(n-1) 去除 n 的位级表示中最低的那一位。例如对于二进制表示 10110100，减去 1 得到 10110011，这两个数相与得到 10110000。 n&(-n) 得到 n 的位级表示中最低的那一位。-n 得到 n 的反码加 1，对于二进制表示 10110100，-n 得阅读全文

posted @ 2019-04-14 18:55 梦之幻璇阅读(116) 评论(0) 推荐(0) 编辑

栈

摘要： 1019. 链表中的下一个更大节点思路：用栈记录当前较小元素的下标。时间超越100%的python提交用户，空间超越62%的Python提交用户阅读全文

posted @ 2019-04-14 18:28 梦之幻璇阅读(142) 评论(0) 推荐(0) 编辑

动态规划强化训练

摘要：待填充阅读全文

posted @ 2019-04-14 16:36 梦之幻璇阅读(69) 评论(0) 推荐(0) 编辑

回溯+DFS 强化

摘要： 1020. 飞地的数量思路：从4条边界出发，把能遍历到的1全部变成0。剩下的1就是边界所不能到达的点，统计一下1的数量即可。解题思路：DFS。时间超越100%python用户提交，内存超越84.75%的python用户提交。思路2：添加辅助空间visit 。从边界出发，找出边界所能直达的1 阅读全文

posted @ 2019-04-14 15:41 梦之幻璇阅读(130) 评论(0) 推荐(0) 编辑

2019年1月18日

leedcode算法解题思路

摘要： 1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。思路1：暴力解题：固定一个数nums[i],然后让target减nums[i] 阅读全文

posted @ 2019-01-18 14:18 梦之幻璇阅读(488) 评论(0) 推荐(0) 编辑