算法
PosterLiu
这个作者很懒,什么都没留下…
展开
-
4.4leetcode日记
977. 有序数组的平方(E)这道题看起来很简单,但是却复习了几个知识点及细节。首先我用的map函数map(lambda x:x*x,LIST)然后其实map return回来的格式是迭代器并不是LIST所以要手动转化成list(map())的形式然后return list.sort()There is another error.list.sort can only change...原创 2019-04-04 16:21:31 · 94 阅读 · 0 评论 -
4.10Leetcode日记
Solve the Equation毫无技术含量的一题,基本上就是暴力解决的同时考验代码的能力,写了一个函数以后嫌麻烦没有继续写,有时间无聊可以写写,面试应该不会考这么无聊的题...原创 2019-04-10 11:31:20 · 71 阅读 · 0 评论 -
4.6leetcode日记
独特的电子邮件地址很简单的题,主要是复习了几个东西一个是python的一种数据结构setset竟然是可以±&|操作的,这个是我以前不知道,python真的神啊。第二个是关于字符串的操作。replace\find\split\strip的几个方法大概看了一遍,果然好久不写东西就忘性比较大,还是要最近写写项目。两整数之和这道题的难点在于对二进制和相关算法的理解和应用,之前计...原创 2019-04-06 23:32:52 · 85 阅读 · 0 评论 -
4.5leetcode刷题
明天放假了出去玩,所以今天多做五道题简单题不说了34. Find First and Last Position of Element in Sorted Array这道中等难度题用快排完成然后左右扫边,但是有另一种思路时间复杂度控制在log2n就是找到index以后再在左右扫,但是代码会比较复杂,因为时间限制,今天就不写了,希望下次再做这个题,用比较简单的思路15.3sum之前做过,其...原创 2019-04-06 23:33:19 · 107 阅读 · 0 评论 -
Python,反转链表的三种方法和其代码易错点
反转链表1.原地操作(三指针法)这种算法其实跟头插法的主要区别是,这种反转尽可能的在自身进行操作如果我们的链表是H-1-2-3-4-5H-2-1-3-4-5H-3-2-1-4-5发现了吗?我们操作的指针一个在P处,一个在1处,这就是为什么我们要定义三个指针(如果有头指针只定义两个):因为咱们要保存H的位置,1还有1之后的位置,如果你把1直接跳过之后的位置指向3,那么你的2就再也找不回...原创 2019-03-28 16:45:01 · 324 阅读 · 0 评论 -
4.15Leetcode日记
今天做了好几道字符串和链表的题不得不说Python做很多字符串的题,跟作弊一样快1字符串的排列Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string’s permutat...原创 2019-04-15 16:21:12 · 119 阅读 · 0 评论 -
4.16 Leetcoe日记
二叉树的最近公共祖先好久不做二叉树有点儿生疏了,最近公共祖先的思路最重要的是公共祖先一定在两个节点的中间,或者是祖先等于其中一个节点,所以其实就是找pq,如果在root左右那就返回root不会有第二个点在中间,如果root就是p或者q那么就返回返回他本身就可以了,前提是另一边右边找不到其他点了岛屿面积我真的好懒啊,其实做了很多题,但是感觉都没什么好总结的了,这道题用了DFS方法,这在平时的训...原创 2019-04-16 15:35:27 · 112 阅读 · 0 评论 -
4.22 Leetcoe日记
105. 从前序与中序遍历序列构造二叉树106. 从中序与后序遍历序列构造二叉树二叉树之前做了不少,这两道题其中一道也做过,可是再做还是犯了一点儿错误,其实最重要的就是利用前序/后序,0号位置元素为根节点分开两个LIST。前序:中 左 右中序:左 中 右所以如果前序根节点为0中序中根节点的Index为I那么前序中的左为[1:I],右为[I+1:]中序中的左为[:I],右为[I+1:...原创 2019-04-22 14:38:09 · 91 阅读 · 0 评论