会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不知名
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
30
下一页
2019年8月14日
面试题27:二叉树的镜像
摘要: # -*- 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)
2019年8月12日
面试题49:丑数
摘要: # -*- 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)
面试题39:数字组中出现次数超过一半的数字
摘要: # -*- 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)
面试题15:二进制中1的个数
摘要: # -*- 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)
2019年8月11日
面试题35:复杂链表的复制
摘要: # -*- 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)
面试题24:反转链表
摘要: 这道题感觉很难,还没有理解 几天后:
阅读全文
posted @ 2019-08-11 18:45 lililili——
阅读(131)
评论(0)
推荐(0)
SCI小论文投稿记录
摘要: 英文小论文投的是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年8月10日
面试题63:股票的最大利润
摘要: 2019.4 哈喽单车面试题:股票列表数据找出最佳买入和卖出点 思路:记录扫描到index = i 时候的最小值。diff定义的是i点的最大差;也就是在最小值固定的情况下,我们的 i 对应的值越大,差额越大。
阅读全文
posted @ 2019-08-10 17:32 lililili——
阅读(310)
评论(0)
推荐(0)
面试题40:最小(大)的K个数
摘要: 剑指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
下一页
公告