2019年12月_wxdoop

原创 CDH kafka 创建topic报错

执行kafka-topics.sh --create --zookeeper hadoop1:2181 --replication-factor 1 --partitions 1 --topic test报错Error while executing topic command:replication factor :2 laeger than available brokers :0网上...

2019-12-26 09:28:47 1050

原创 spark更加高效的求平均数

今天看书看到了mapPartitions,体会了一下分区操作。package com.cnnc.sparkLearningimport org.apache.spark.rdd.RDDimport org.apache.spark.{SparkConf, SparkContext}object test { def main(args: Array[String]): Unit =...

2019-12-24 16:03:19 237

原创 leetcode 22. 括号生成

递归？class Solution: def generateParenthesis(self, n: int) -> List[str]: if n ==1: res = [] res.append("()") return res else: res...

2019-12-21 17:03:10 84

原创 leetcode 44.通配符匹配

动态规划 def isMatch1(self, s, p): """ :type s: str :type p: str :rtype: bool """ sn = len(s) pn = len(p) dp = [[False] * (pn + 1) for ...

2019-12-09 14:30:38 77

原创 leetcode 10.正则表达式匹配

动态规划。class Solution(object): def isMatch(self, text, pattern): def match(self, text, pattern): res = {} def fun(i,j): if (i,j)not in res:# 如果不存在,就添加 ...

2019-12-09 11:16:03 74

原创 leetcode 45.跳跃规则

# 贪心算法，找到当前索引可跳的范围中，能跳步数最大的。# 如果当前索引加自己可跳的范围大于等于了列表的长度-1，那么就step+1# 如果当前的索引超过了列表的长度，那么就stepclass Solution: def jump(self, nums): length = len(nums) def solve(index = 0,step=0...

2019-12-06 09:31:51 278

原创 leetcode 17. 电话号码的字母组合

没啥思路直接写就完了···dict_ = {"2":"abc","3":"def","4":"ghi","5":"jkl","6":"mno","7":"pqrs","8":"tuv","9":"wxyz"} res = [] for i in digits: if len(res)==0: res.exte...

2019-12-05 15:05:02 65

原创 leetcode 42.接雨水

class Solution: def trap(self, height): if len(height) ==0: return 0 max_height = max(height) res = 0 for i in range(max_height): start,en...

2019-12-05 14:46:13 146

原创 leetcode 20.有效的括号

栈class Solution: def isValid(self, s: str) -> bool: list_ = list(s) stack = [] index = None dict_ = {")":"(","}":"{","]":"[","（":"）"} for i in list_: ...

2019-12-05 14:15:40 69

原创 leetcode 41. 缺失的第一个正数

我的答案：class Solution: def firstMissingPositive(self, nums): if len(nums) == 0: return 1 temp = max(nums) if temp<1: return 1 for i in ra...

2019-12-04 09:07:39 66

原创 leetcode 23. 合并K个排序链表

最简单的暴力求解法将所有链表的值，都添加到一个列表中，排序后，再构造结果。（没啥结束含量）优先队列将所有链表的值，都添加到一个优先队列中，再构造结果。（有技术含量了哈哈哈）...

2019-12-03 15:59:59 487

原创回朔算法 - 字典查找

每天早上一道题 12.3给定两个单词，一个初始单词，一个目标单词，一个词典，找到从初始单词到目标单词的最短路径。变换规则：一次只能变换一个位置的字符。每一次转换后的单词，必须在字典中。字典中没有初始单词所有单词长度相同字典中没有重复的词全部词都是小写# 给定两个单词，一个词典，按照词典从每次只能改变一个字母，输出最短的转变方式import copydef s...

2019-12-03 09:03:36 168

wxdoop的博客