- 博客(29)
- 收藏
- 关注
原创 腾讯50题打卡训练
169class Solution: def majorityElement(self, nums): majority_count = len(nums)//2 for num in nums: count = sum(1 for elem in nums if elem == num) if count ...
2019-08-21 21:42:43 68
原创 腾讯50题打卡训练
169class Solution: def majorityElement(self, nums): majority_count = len(nums)//2 for num in nums: count = sum(1 for elem in nums if elem == num) if count ...
2019-08-21 21:34:49 82
原创 腾讯50题打卡训练
231class Solution: def isPowerOfTwo(self, n: int) -> bool: return n > 0 and not n & (n - 1)
2019-08-21 21:32:06 91
原创 腾讯50题打卡训练
124class TreeNode(object): """ Definition of a binary tree node.""" def __init__(self, x): self.val = x self.left = None self.right = None
2019-08-21 21:30:03 94
原创 腾讯50题打卡训练
230public class KthSmallest230 { private int i = 0; private int val = 0; public int kthSmallest(TreeNode root, int k) { ldr(root, k); return val; } public void l...
2019-08-21 21:28:18 59
原创 腾讯50题打卡训练
235 题class Solution: def lowestCommonAncestor(self, root, p, q): """ :type root: TreeNode :type p: TreeNode :type q: TreeNode :rtype: TreeNode """...
2019-08-21 21:24:54 65
原创 腾讯50题打卡训练
10 二叉树最大深度class Solution { public int maxDepth(TreeNode root) { if(root == null){ return 0; } return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; ...
2019-08-15 22:35:30 59
原创 腾讯50题打卡训练
7 只出现一次的数字def singleNumber(s): dic = {} for i in s: # try: # dic.pop(i) # except: # dic[i] = 1 if i not in dic: dic[i] = 1 ...
2019-08-13 10:01:31 66
原创 腾讯50题打卡训练
6 子集class Solution(object): def subsets(self, nums): if nums ==[]: return [[]] return self.subsets(nums[:-1]) + [i+[nums[-1]] for i in self.subsets(nums[:-1])]
2019-08-11 19:15:54 57
原创 腾讯50题打卡训练
5 链表排序class Solution {public: ListNode* sortList(ListNode* head) { ListNode dummyHead(0); dummyHead.next = head; auto p = head; int length = 0; while (p) ...
2019-08-10 20:39:09 50
原创 腾讯50题打卡训练
4 买卖股票的最佳时机def jiaoyi(a): lengh = len(a) res = 0 for i in range(lengh-1): if a[i+1] > a[i]: res = res + a[i+1] - a[i] return res
2019-08-10 20:33:54 54
原创 腾讯50题打卡训练
3 合并k个链表class Solution { public ListNode mergeKLists(ListNode[] lists){ if(lists.length == 0) return null; if(lists.length == 1) return lists[0]; ...
2019-08-08 20:13:03 145
原创 腾讯50题打卡训练
3 数组中第k大元素class Solution(object): def findKthLargest(self, nums, k): """ :type nums: List[int] :type k: int :rtype: int """ nums.sort(reverse=True)...
2019-08-06 20:17:54 65
原创 腾讯五十题打卡训练
2 有效的括号class Solution: def isValid(self, s: str) -> bool: S = [] for i in range(len(s)): if len(S)==0: S.append(s[i]) elif (s[i]==']'an...
2019-08-05 20:24:50 124
原创 腾讯50题打卡训练
1 最小栈题目描述为在常数时间内找到栈的最小值,所以不能通过遍历去找最小值考虑在入栈的时候建一个辅助栈。最终目标是常数时间取栈顶元素。在push,pop,top环节均需注意辅助栈需要和栈保持长度一致 (没想明白)# 题目描述为在常数时间内找到栈的最小值,所以不能通过遍历去找最小值# 考虑在入栈的时候建一个辅助栈。最终目标是常数时间取栈顶元素。在push,pop,top环节均需注意# 辅...
2019-08-04 17:25:03 74
原创 作业
eureka: client: serviceUrl: defaultZone: http://localhost:8801/eureka/server: port: 8802spring: application: name: ribbon-producer@Bean @LoadBalanced public RestTempla...
2019-06-29 14:45:21 153
原创 Datawhale 编程打卡 5
树的创建及三种遍历方式# 建树的过程 and 树的遍历class Node: # 节点含节点信息、左子节点,右子节点信息 def __init__(self,data): self.data = data self.left = None self.right = Noneclass Tree: def __init__(s...
2019-04-19 17:30:49 77
原创 Datawhale编程打卡 4
散列表实现一个 LRU 缓存淘汰算法from collections import OrderedDictfrom collections import defaultdictclass LFUCache: """ @param: capacity: An integer """ def __init__(self, capacity): #...
2019-04-16 21:39:56 91
原创 Datawhale 编程打卡 2
排序冒泡排序def maopao_paixu(a): l = len(a) for i in range(l-1): #遍历的是排好序的个数 for j in range(l-i-1): # 遍历的是待排序的个数 if a[j] > a[j+1]: temp = a[j] ...
2019-04-14 20:48:50 68
原创 Datawhale 编程打卡 2
数组实现l1,l2两个有序数组合并为一个有序数组def func(l1,l2): i,j,ls = 0,0,[] while i<len(l1) and j<len(l2): # 只要有一个index超过数组退出循环 if l1[i] < l2[j]: ls.append(l1[i]) i += ...
2019-04-11 17:06:46 88
原创 Datawhale 编程打卡 1
线性数据结构1 链表的实现class Node(object): def __init__(self, data): self.data = data self.next = Noneclass SingleLinkedList(object): def __init__(self): # 头节点 self.n...
2019-04-08 21:39:34 100
原创 leetcode打卡训练-7
leetcode打卡训练-720 有效的括号class Solution: def isValid(self, s: str) -> bool: S = [] for i in range(len(s)): if len(S)==0: S.append(s[i]) e...
2019-04-06 20:21:39 163
原创 Datawhale 编程打卡-1
Python实现单链表操作class Node(object): def __init__(self, data): self.data = data self.next = Noneclass SingleLinkedList(object): def __init__(self): # 头节点 self.no...
2019-04-06 16:35:23 72
原创 leetcode打卡训练-6
leetcode打卡训练-65 最长回文子串class Solution: def longestPalindrome(self, s: str) -> str: if len(s) == 0: return "" if s[0] == '-' : s = s[1:] if le...
2019-04-05 21:22:36 73
原创 leetcode打卡系列-5
leetcode打卡系列-59 回文数def func(x): x = str(x) if len(x) == 1: return True else: if x[0] == '-': return False else: i = len(x) - 1 ...
2019-04-04 17:37:48 91
原创 leetcode打卡系列-4
leetcode打卡系列-4整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回...
2019-04-03 12:19:39 97
原创 leetcode打卡系列-3
leetcode打卡系列-3给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]def func(nums): left = [] right = [] output = []...
2019-04-02 21:39:37 67
原创 leetcode打卡系列-2
leetcode打卡系列-2两数之和def twosum(nums,target): for i in range(0,len(nums)): for j in range(i+1,len(nums)): if (nums[i]+nums[j]) == target: return([i,j]) ...
2019-04-02 21:35:20 93
原创 leetcode打卡系列-1
leetcode打卡系列-1无重复字符的最长子串这道题是leetcode的第三题,也是比较经典的一道。题目说让找到任意一个字符串的无重复字符的子串。如’abcabcbb’的无重复字符的最长子串是’abc’,所以输出长为3。解题的常规思路有以下两种:一 暴力枚举对给定字符串进行枚举,找到原始字符串的所有子字符串(两层for循环即可)。接着对所有的字符串进行判断,看是否无重复字符,然后求出...
2019-04-02 21:04:24 186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人