ccจุ๊บ - 个人主页动态

2020-03-10 23:20

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def HasSubtree(self, pRoot1, pRoot2): # write code here result = False if pRoot1 and pRoot2: if ...

0 点赞评论收藏

2020-02-29 13:04

已编辑

广东工业大学算法工程师

虾皮后端笔试算法

题目一：判断字符串是不是回文，即对称的，貌似力扣有这道题 题目二：判断数组n中的第i个元素右边有几个小于它，保存到一个列表，例如，输入[4,9,5,2]，输出[1,2,1,0] 题目三：用递归的方法将嵌套列表中的所有非列表元素用\n连接输出，比如['a',['b','c'],'d']，输出'a\nb\nc\nd' 题目都很简单，但是被牛客线上的输入输出搞死了，平时做题都是class Solution, 今天搞一出 import sys for line in sys.stdin:复制样例的代码过去一直不能用，我**了，难得遇到这么容易的题。。。

投递虾皮信息等公司10个岗位 >

0 点赞评论收藏

2020-02-25 18:03

广东工业大学算法工程师

利用python赋值的特性

时间复杂度O(n) class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if not pHead: return None root = None while pHead: pHead.next,root,pHead = root,pHead,pHead.next return root

Yang1999：可以请教一下，把 pHead.next,root,pHead = root,pHead,pHead.next拆成三行写为什么会报错吗

0 点赞评论收藏

2020-02-25 12:21

广东工业大学算法工程师

算法导论中N的M次幂（python）

思路：如果遍历累乘的话，时间复杂度为O(n)，但是用递归的话可以做到O(logn)的复杂度举个栗子：2^8 = 2^4 * 2^42^4=2^2 * 2^22^2 = 2 * 2 需要注意的两种情况是当指数为0的时候，直接返回1当指数为负数的时候，去绝对值，返回 1/result 耗时比遍历快了进10毫秒 # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here if exponent == 0: return...

tmpdir：你的代码写的有问题，复杂度太高

0 点赞评论收藏

2020-02-25 00:47

广东工业大学算法工程师

双端队列免切片返回

from collections import deque class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here result = deque() while listNode: result.appendleft(listNode.val) listNode = listNode.next return res...

0 点赞评论收藏

2020-02-19 23:42

广东工业大学算法工程师

python3 滑动窗口的最大值

python 切片它不香吗？ # -*- coding:utf-8 -*- class Solution: def maxInWindows(self, num, size): # write code here if not num or not size: return [] result = [] length = len(num)-size+1 for i in range(length): max_val = max(num[i:size+i]) ...

0 点赞评论收藏

2020-02-19 22:56

广东工业大学算法工程师

python3 数据流中的中位数(两个列表实现)

思路:将数据流拦腰截断，分成前半部分，后半部分，前半部分升序排序，后半部分降序排序，因为待会用列表的pop()时间复杂度为O(1),如果后半部分不降序排序，pop(0)的时间复杂度为O(n)。 两种情况，奇数偶数: 奇数的情况下，如果前半部分空，则直接添加到后半部分，否则，判断num是否大于前半部分的最大值，如果大于，则直接添加到后半部分，后半部分再进行排序，为什么要进行排序？因为你不知道num在后半部分什么位置；如果小于，则将前半部分的尾巴即前半部分最大值pop出来添加到后半部分，排序，然后再将num添加到前半部分，排序。 偶数的情况下，如果num小于后半部分的最小值，则将num添加到前半部...

0 点赞评论收藏

2020-02-18 21:25

广东工业大学算法工程师

py3 把二叉树打印成多行

思路:用两个列表分别保存当前层节点和下一层节点，结果.append([i.val for i in 当前层节点]),然后 当前层列表,下一层列表 = 下一层列表, [] 即可，直到当前层为空 class Solution: def Print(self, pRoot): # write code here if not pRoot: return [] current = [pRoot] next_layer = [] result = [] while curren...

0 点赞评论收藏

2020-02-18 21:15

广东工业大学算法工程师

py3 按之字形顺序打印二叉树

思路: 两个列表保存当前层和下一层，奇偶数决定正序打印还是逆序打印 class Solution: def Print(self, pRoot): # write code here if not pRoot: return [] # 当前层 current = [pRoot] # 当前层子节点 next_layer = [] # 结果值 result = [] # 用于判断正序或者逆序输出 count ...

0 点赞评论收藏

2020-02-18 12:18

广东工业大学算法工程师

py3

# -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # self.next = None class Solution: def GetNext(self, pNode): # write code here # 情况一，有右子树,找到右子树的叶子左节点 if pNode.r...

0 点赞评论收藏

2020-02-17 23:00

广东工业大学算法工程师

py3 最简单易懂的方法

方法一:列表囤不重复的值 然后构建新的链表返回，题意没有说要在原链表修改，所以可行 class Solution: def deleteDuplication(self, pHead): # write code here if not pHead: return None a_list = [] while pHead: a_list.append(pHead.val) pHead = pHead.next new_list = [i...

0 点赞评论收藏

2020-03-03 21:24

已编辑

广东工业大学算法工程师

python 3 时间复杂度O(1)解法

from collections import OrderedDict class Solution: # 返回对应char def init(self): # 初始化一个有序字典(里边的键全是只出现一次的) self.doulist = [] self.array = OrderedDict() def FirstAppearingOnce(self): # write code here if self.array: for i in self.array: return i ...

Leeguohui：会有问题吧，如果输入的字符是"aabba"，他出现了两次a就删除了a,那他下一次出现后，就会记录在array中，就会有问题，因为他出现应该是第三次

0 点赞评论收藏

2020-02-16 19:43

广东工业大学算法工程师

python3 两种方法

方法一： 已知 B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]，即B[n]是除了A[n]外A中其他 元素的累乘，所以只要两个for循环就可以解决 # -*- coding:utf-8 -*- class Solution: def multiply(self, A): # write code here B = [] length = len(A) for i in range(length): count = 1 for j in range...

0 点赞评论收藏

2020-02-16 15:15

广东工业大学算法工程师

python3 坑爹的int

这道题一开始的实例通过只有85%，基本上市每个pyer都会忽略的问题。 熟悉python的人都知道，python中不像java有长整型、短整型之分。python中的int是动态长度且整型（参考:https://blog.csdn.net/qq_41386300/article/details/90552723） 所以，按理来说，用python处理这道题不用考虑数值溢出的问题 思路：①：建立 数字0-9 和字符'0'-'9'映射的字典(0-9对应的ascii码为48-57，chr(x)返回ascii码对应的字符，为str类型）②:去除首位符号③:遍历s,算出无符号结果值④：分别判断当符号为+-的...

0 点赞评论收藏

2020-02-16 13:49

广东工业大学算法工程师

python3 按位异或按位与

# -*- coding:utf-8 -*- class Solution: def Add(self, num1, num2): # write code here while num2 != 0: temp = num1 ^ num2 # 保存不进位加法值 num2 = (num1 & num2) << 1 # 保存进位值 num1 = temp return num1 线上测试的话超时，但是逻辑是没问题的

好气啊我好气：你没考虑负数吧

0 点赞评论收藏

关注他的用户也关注了：