- 博客(29)
- 收藏
- 关注
RSS订阅原创 腾讯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
144
原创 腾讯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
162
原创 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关注的人