上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页
摘要: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根节点 def Mirror(sel... 阅读全文
posted @ 2019-08-14 11:20 lililili—— 阅读(181) 评论(0) 推荐(0)
摘要: # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if index < 1 : return 0 """ # 思路1:先判断是否为丑数,是丑数的基础上co... 阅读全文
posted @ 2019-08-12 11:27 lililili—— 阅读(179) 评论(0) 推荐(0)
摘要: # -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here """ # 方法1 # 时间复杂度:O(n) 空间复杂度:O(n) # 构造2个list,一个存储不相同的元素,一个存储不相同元素出现的次数 newArray = list(set(numbers 阅读全文
posted @ 2019-08-12 10:16 lililili—— 阅读(141) 评论(0) 推荐(0)
摘要: # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here # 通过bin()可以直接将正数转为01二进制,而负数经过bin()转换得到的是带有“-”符号的字符串 # 针对负数,我们那他和32位1做与运算 if n < 0: n = n&0xFFFFFFFF count = 0 for i in 阅读全文
posted @ 2019-08-12 09:09 lililili—— 阅读(180) 评论(0) 推荐(0)
摘要: # -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random = None class Solution: # 返回 RandomListNode ... 阅读全文
posted @ 2019-08-11 22:32 lililili—— 阅读(111) 评论(0) 推荐(0)
摘要: 这道题感觉很难,还没有理解 几天后: 阅读全文
posted @ 2019-08-11 18:45 lililili—— 阅读(131) 评论(0) 推荐(0)
摘要: 英文小论文投的是SCI 3区的一个刊物,收录在spring,ei等, 投稿的时候2019/2/3影响因子2.8左右 现在2019/8/13 影响因子3.844 先科普下论文的各个状态 1. Submitted to Journal 当上传结束后,显示的状态是Submitted to Journal, 阅读全文
posted @ 2019-08-11 15:40 lililili—— 阅读(1091) 评论(0) 推荐(0)
摘要: 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。 子序列指的是:在字符串中取出某些字符构成新字符串,在原字符串和新字符串中的字符相对位置不变。 比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子 阅读全文
posted @ 2019-08-11 10:03 lililili—— 阅读(468) 评论(0) 推荐(0)
摘要: 2019.4 哈喽单车面试题:股票列表数据找出最佳买入和卖出点 思路:记录扫描到index = i 时候的最小值。diff定义的是i点的最大差;也就是在最小值固定的情况下,我们的 i 对应的值越大,差额越大。 阅读全文
posted @ 2019-08-10 17:32 lililili—— 阅读(310) 评论(0) 推荐(0)
摘要: 剑指offer40题,同时这也是面试高发题目 2019.4 蚂蚁金服问道:求1000万个数据中的前K个数。 思路: 1.直接上排序算法,然后我们就取排好顺序的前K个即可。但是单考虑快排,时间复杂度也要O(nlog(n))。这时候我们要对所有数据排序,显然随着数据量的增加,复杂度也是激增的。 2.采用 阅读全文
posted @ 2019-08-10 16:56 lililili—— 阅读(439) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页