2020 年 8月随笔档案 - 滚雪球效应

F1分数

摘要：分类的常用指标有： accuracy：准确率 recall：召回率 precison：精确率 f1score：f1分数，是recall和precison的调和均值。准确率什么情况下失效？在正负样本不均衡的情况下，accuracy这个指标有很大的缺陷。如：正样本990个，负样本10个。这样好像阅读全文

posted @ 2020-08-24 10:43 滚雪球效应阅读(2122) 评论(0) 推荐(0)

可解释性

摘要：可解释性（Interpretation）可解释性的问题较早就有人提出来，有着不一样的叫法，比如 interpretable, explainable, intelligible, transparent 和 understandable，不一而足。值得提到的是此处的可解释性与推荐系统的推荐理由阅读全文

posted @ 2020-08-24 10:41 滚雪球效应阅读(1218) 评论(0) 推荐(0)

tensorflow的广播机制

摘要：TensorFlow支持广播机制（Broadcast） TensorFlow支持广播机制（Broadcast），可以广播元素间操作(elementwise operations)。正常情况下，当你想要进行一些操作如加法，乘法时，你需要确保操作数的形状是相匹配的，如：你不能将一个具有形状[3, 2]的阅读全文

posted @ 2020-08-24 10:40 滚雪球效应阅读(1507) 评论(0) 推荐(0)

维度灾难

摘要：维度灾难带来的问题由上面我们明白了，有了更好的区分样本类别，我们需要增加特征值个数，从而引来维度灾难问题，那么维度灾难有什么后果呢？增加了特征值得个数，从而造成了需要填充特征值空间的样本数据以指数形式增长，这对于收集样本数据来说是个恐怖的事情，试想下如果每个维度有100个值对应，那么需要填充5个阅读全文

posted @ 2020-08-24 10:39 滚雪球效应阅读(404) 评论(0) 推荐(0)

python的各版本的不同

摘要：Python的版本主要分为 2.× 、 3.× 两个系列。 Python3计划每年发布一个新的子版本，一次只增加一两种新语法。使用时当然选择越新的Python版本越好，版本越老的代码越难维护。维护老版本的代码时，需要了解各版本之间的主要差异。有时看到一些代码的语法特点，可以大致猜出它是什么版本。阅读全文

posted @ 2020-08-24 10:26 滚雪球效应阅读(4004) 评论(0) 推荐(0)

keras中的early stopping

摘要：目的：防止过拟合 # early stoppping from keras.callbacks import EarlyStopping early_stopping = EarlyStopping(monitor='val_loss', patience=50, verbose=2) # 训练 h 阅读全文

posted @ 2020-08-20 14:34 滚雪球效应阅读(2979) 评论(0) 推荐(0)

NER的数据处理

摘要：import os class TransferData: def __init__(self): cur = '/'.join(os.path.abspath(__file__).split('/')[:-1]) #获取当前文件地址的上级目录 #对分类进行标记 self.label_dict = 阅读全文

posted @ 2020-08-20 14:09 滚雪球效应阅读(516) 评论(0) 推荐(0)

ner处理数据的方式

摘要：ner处理数据的方式biodef load_data(filename): features = [] labels = [] f = open(filename, encoding='utf-8') medical = json.load(f) for medical in medical: fe 阅读全文

posted @ 2020-08-20 11:43 滚雪球效应阅读(371) 评论(0) 推荐(0)

python的数据处理一

摘要：def load_data(filename): features = [] labels = [] f = open(filename, encoding='utf-8') medical = json.load(f) for medical in medical: feature = [] la 阅读全文

posted @ 2020-08-20 10:56 滚雪球效应阅读(197) 评论(0) 推荐(0)

linux下的终端利器----tmux

摘要：转：tmux 是指通过一个终端登录远程主机并运行后，在其中可以开启多个控制台的终端复用软件。类似GNU Screen，但来自于OpenBSD，采用BSD授权。使用它最直观的好处就是，通过一个终端登录远程主机并运行tmux后，在其中可以开启多个控制台而无需再“浪费”多余的终端来连接这台远程主机；当然其阅读全文

posted @ 2020-08-18 15:31 滚雪球效应阅读(497) 评论(0) 推荐(0)

vgg学习

摘要：LeNet-5是一个较简单的卷积神经网络。下图显示了其结构：输入的二维图像，先经过两次卷积层到池化层，再经过全连接层，最后使用softmax分类作为输出层。 AlexNet中包含了几个比较新的技术点，也首次在CNN中成功应用了ReLU、Dropout和LRN等Trick。同时AlexNet也使用了G 阅读全文

posted @ 2020-08-17 22:49 滚雪球效应阅读(740) 评论(0) 推荐(0)

bert做阅读理解的一个细节

摘要：如上图所示，展示了如何用BERT来做信息抽取任务的结构图。注意一下几点即可： 1.将Question和Paragraph分别作为BERT的text1和text2输入。 2.start/end span在Paragraph对应的输出位置表示。通常输出会通过2个dense网络，接到start输出和en 阅读全文

posted @ 2020-08-17 13:58 滚雪球效应阅读(920) 评论(0) 推荐(0)

一般文本分类思路

摘要：思路1：TF-IDF + 机器学习分类器直接使用TF-IDF对文本提取特征，并使用分类器进行分类。在分类器的选择上，可以使用SVM、LR、或者XGBoost。思路2：FastText FastText是入门款的词向量，利用Facebook提供的FastText工具，可以快速构建出分类器。思路3 阅读全文

posted @ 2020-08-15 10:50 滚雪球效应阅读(228) 评论(0) 推荐(0)

leetcode45:maximum depth of binary tree

摘要：题目描述求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longe 阅读全文

posted @ 2020-08-05 16:34 滚雪球效应阅读(114) 评论(0) 推荐(0)

leetcode129valid-parentheses

摘要：题目描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 Given a string containing just the 阅读全文

posted @ 2020-08-05 14:42 滚雪球效应阅读(140) 评论(0) 推荐(0)

leetcode7:binary-tree-preorder-traversal

摘要：题目描述求给定的二叉树的前序遍历。例如：给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回：[1,2,3]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ /** * struct TreeNode { * int val; * struct TreeNode *lef 阅读全文

posted @ 2020-08-05 11:43 滚雪球效应阅读(114) 评论(0) 推荐(0)

leetcode6:binary-tree-postorder-traversal

摘要：题目描述求给定的二叉树的后序遍历。例如：给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ Given a binary tree, return the postorder traversal of 阅读全文

posted @ 2020-08-05 11:10 滚雪球效应阅读(142) 评论(0) 推荐(0)

leetcode1Minimum Depth of Binary Tree

摘要：题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortes 阅读全文

posted @ 2020-08-05 10:34 滚雪球效应阅读(132) 评论(0) 推荐(0)

leetcode21 surrounded regions

摘要：题目描述现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X↵X O O X↵X X O X↵X O X X 执行完你给出的函数以后，这个二维板应该变成： X X X X↵X X X X↵X X 阅读全文

posted @ 2020-08-05 10:23 滚雪球效应阅读(174) 评论(0) 推荐(0)

剑指41和为s的连续整数序列

摘要：题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快阅读全文

posted @ 2020-08-03 22:00 滚雪球效应阅读(109) 评论(0) 推荐(0)

剑指33丑数

摘要：题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 class Solution {public: int GetUglyNumber_Solution(in 阅读全文

posted @ 2020-08-03 21:55 滚雪球效应阅读(139) 评论(0) 推荐(0)

剑指29：最小的k个数

摘要：题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int 阅读全文

posted @ 2020-08-03 21:51 滚雪球效应阅读(111) 评论(0) 推荐(0)

剑指27：字符串的排列

摘要：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 class Solut 阅读全文

posted @ 2020-08-03 21:27 滚雪球效应阅读(113) 评论(0) 推荐(0)

剑指65: 矩阵中的路径

摘要：题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 class Solution {public: bool 阅读全文

posted @ 2020-08-03 21:24 滚雪球效应阅读(108) 评论(0) 推荐(0)

leetcode17gas-station

摘要：题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i]. 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回阅读全文

posted @ 2020-08-03 19:34 滚雪球效应阅读(140) 评论(0) 推荐(0)

leetcode64:maximal-rectangle

摘要：题目描述给出一个只包含0和1的二维矩阵，找出最大的全部元素都是1的长方形区域，返回该区域的面积。 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and 阅读全文

posted @ 2020-08-03 18:45 滚雪球效应阅读(70) 评论(0) 推荐(0)

leetcode73:minmum-window-substring

摘要：题目描述给出两个字符串S和T，要求在O（n）的时间复杂度内在S中找出最短的包含T中所有字符的子串。例如： S ="ADOBECODEBANC" T ="ABC" 找出的最短子串为"BANC". 注意：如果S中没有包含T中所有字符的子串，返回空字符串 “”；满足条件的子串可能有很多，但是题目保阅读全文

posted @ 2020-08-03 14:36 滚雪球效应阅读(240) 评论(0) 推荐(0)

leetcode97:maximum -subarray

摘要：题目描述请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续）例如：给出的数组为[−2,1,−3,4,−1,2,1,−5,4], 子数组[−2,1,−3,4,−1,2,1,−5,4],具有最大的和:6. 拓展：如果你已经提出了O(n)的解决方法，请尝试使用分治算法阅读全文

posted @ 2020-08-03 13:37 滚雪球效应阅读(161) 评论(0) 推荐(0)

leetcode105: jump-game-ii

摘要：题目描述给出一个非负整数数组，你最初在数组第一个元素的位置数组中的元素代表你在这个位置可以跳跃的最大长度你的目标是用最少的跳跃次数来到达数组的最后一个元素的位置例如给出数组 A =[2,3,1,1,4] 最少需要两次才能跳跃到数组最后一个元素的位置。（从数组下标为0的位置跳长度1到达下标1 阅读全文

posted @ 2020-08-03 11:30 滚雪球效应阅读(121) 评论(0) 推荐(0)

leetcode95:jump game

摘要：题目描述给出一个非负整数数组，你最初在数组第一个元素的位置数组中的元素代表你在这个位置可以跳跃的最大长度判断你是否能到达数组最后一个元素的位置例如 A =[2,3,1,1,4], 返回 true. A =[3,2,1,0,4], 返回 false. Given an array of non 阅读全文

posted @ 2020-08-02 20:57 滚雪球效应阅读(109) 评论(0) 推荐(0)

剑指9：变态跳台阶

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution {public: int jumpFloorII(int number) { int jumpFlo=1; while(--number) { ju 阅读全文

posted @ 2020-08-02 20:40 滚雪球效应阅读(94) 评论(0) 推荐(0)

剑指67：剪绳子

摘要：题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输阅读全文

posted @ 2020-08-02 20:37 滚雪球效应阅读(94) 评论(0) 推荐(0)

leetcode4:sort-list

摘要：题目描述在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 Sort a linked list in O(n log n) time using constant space complexity. 示例1 输入复制 {3,2,4} 输出复制 {2,3,4} class So 阅读全文

posted @ 2020-08-01 23:23 滚雪球效应阅读(93) 评论(0) 推荐(0)

leetcode5:insertion-sort-list

摘要：题目描述使用插入排序对链表进行排序。 Sort a linked list using insertion sort. 示例1 输入复制 {3,2,4} 输出复制 {2,3,4} // 插入排序就是不断的向一个已经排序的列表中(此处为代码中的sortedList)添加新的节点，并且保证添加节点阅读全文

posted @ 2020-08-01 23:18 滚雪球效应阅读(106) 评论(0) 推荐(0)

leetcode93:insert-interval

摘要：题目描述给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。这些时间区间初始是根据它们的开始时间排序的。示例1: 给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9]. 示例2：阅读全文

posted @ 2020-08-01 23:14 滚雪球效应阅读(114) 评论(0) 推荐(0)

leetcode133:3sum-closest

摘要：题目描述给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如，给定的整数 S = {-1 2 1 -4}, 目标值 = 1.↵↵ 最接近目标值的和为 2. (-1 + 2 + 1 = 2). Given an arr 阅读全文

posted @ 2020-08-01 23:07 滚雪球效应阅读(113) 评论(0) 推荐(0)

leetcode26:valid-palindrome

摘要：题目描述判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写例如："A man, a plan, a canal: Panama"是回文 "race a car"不是回文注意：你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。针对这个问题，我们定义阅读全文

posted @ 2020-08-01 22:48 滚雪球效应阅读(121) 评论(0) 推荐(0)

leetcode 43:construct-binary-tree-from-inorder

摘要：题目描述给出一棵树的中序遍历和后序遍历，请构造这颗二叉树注意：保证给出的树中不存在重复的节点 Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume tha 阅读全文

posted @ 2020-08-01 22:35 滚雪球效应阅读(182) 评论(0) 推荐(0)

leetcode56:restore-ip-addresses

摘要：题目描述现在有一个只包含数字的字符串，将该字符串重新存储成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525511135", 返回["255.255.11.135", "255.255.111.35"]. (顺序没有关系) Given a string containing 阅读全文

posted @ 2020-08-01 22:14 滚雪球效应阅读(103) 评论(0) 推荐(0)

leetcode103:permutations-ii

摘要：题目描述给出一组可能包含重复项的数字，返回该组数字的所有排列例如； [1,1,2]的排列如下： [1,1,2],[1,2,1], [2,1,1]. Given a collection of numbers that might contain duplicates, return all po 阅读全文

posted @ 2020-08-01 20:27 滚雪球效应阅读(144) 评论(0) 推荐(0)

leetcode104:permutations

摘要：题目描述给出一组数字，返回该组数字的所有排列例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. （以数字在数组中的位置靠前为优先级，按字典序排列输出。） Given a collection of number 阅读全文

posted @ 2020-08-01 20:11 滚雪球效应阅读(96) 评论(0) 推荐(0)

剑指27字符串的排列

摘要：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。class Soluti 阅读全文

posted @ 2020-08-01 19:54 滚雪球效应阅读(89) 评论(0) 推荐(0)

剑指63：数据流的中位数

摘要：题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 imp 阅读全文

posted @ 2020-08-01 19:33 滚雪球效应阅读(78) 评论(0) 推荐(0)

剑指10矩阵覆盖

摘要：题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution {public: int rectCover(int number) { if (number<1)return 0; int g 阅读全文

posted @ 2020-08-01 18:21 滚雪球效应阅读(62) 评论(0) 推荐(0)

剑指8：跳台阶

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 class Solution {public: int jumpFloor(int number) { if (number<=0){ return 0; } if (n 阅读全文

posted @ 2020-08-01 18:19 滚雪球效应阅读(97) 评论(0) 推荐(0)

剑指7：斐波那契数列

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 class Solution {public: int Fibonacci(int n) { int f=0,g=1; while (n--){ g+=f; f= 阅读全文

posted @ 2020-08-01 18:18 滚雪球效应阅读(123) 评论(0) 推荐(0)

leetcode117:search-rotated-sorted-array

摘要：题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在重复项。 Suppose a sorted array is rot 阅读全文

posted @ 2020-08-01 17:47 滚雪球效应阅读(116) 评论(0) 推荐(0)

leetcode72:combinations

摘要：题目描述给出两个整数n和k，返回从1到n中取k个数字的所有可能的组合例如：如果n=4，k=2，结果为 [↵ [2,4],↵ [3,4],↵ [2,3],↵ [1,2],↵ [1,3],↵ [1,4],↵] Given two integers n and k, return all possi 阅读全文

posted @ 2020-08-01 17:43 滚雪球效应阅读(126) 评论(0) 推荐(0)

leetcode75:search-a-2d-matrix

摘要：题目描述请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：每一行的数字都从左到右排序每一行的第一个数字都比上一行最后一个数字大例如：对于下面的矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 要搜索的目阅读全文

posted @ 2020-08-01 17:30 滚雪球效应阅读(119) 评论(0) 推荐(0)

leetcode110:combination-sum-ii

摘要：题目描述给出一组候选数C和一个目标数T，找出候选数中起来和等于T的所有组合。 C中的每个数字在一个组合中只能使用一次。注意：题目中所有的数字（包括目标数T）都是正整数组合中的数字 (a 1, a 2, … , a k) 要按非递增排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k). 结阅读全文

posted @ 2020-08-01 17:12 滚雪球效应阅读(200) 评论(0) 推荐(0)

leetcode111:combination-sum

摘要：题目描述给出一组候选数C和一个目标数T，找出候选数中加起来和等于T的所有组合。 C中的数字在组合中可以被无限次使用注意：题目中所有的数字（包括目标数T）都是正整数你给出的组合中的数字 (a 1, a 2, … , a k) 要按非递增排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k). 阅读全文

posted @ 2020-08-01 16:59 滚雪球效应阅读(178) 评论(0) 推荐(0)

leetcode113:sudoku-solver

摘要：题目描述请编写一个程序，给数独中的剩余的空格填写上数字空格用字符'.'表示假设给定的数独只有唯一的解法这盘数独的解法是：红色表示填上的解 Write a program to solve a Sudoku puzzle by filling the empty cells. Empty c 阅读全文

posted @ 2020-08-01 16:42 滚雪球效应阅读(186) 评论(0) 推荐(0)

leetcode114:valid-sudoku

摘要：题目描述根据数独的规则Sudoku Puzzles - The Rules.判断给出的局面是不是一个符合规则的数独局面数独盘面可以被部分填写，空的位置用字符'.'.表示这是一个部分填写的符合规则的数独局面 Determine if a Sudoku is valid, according to 阅读全文

posted @ 2020-08-01 15:54 滚雪球效应阅读(97) 评论(0) 推荐(0)

leetcode115:search -insert-position

摘要：题目描述给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标假设数组中没有重复项。下面给出几个样例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 阅读全文

posted @ 2020-08-01 11:47 滚雪球效应阅读(137) 评论(0) 推荐(0)

leetcode116:search-for-a-range

摘要：题目描述给出一个有序数组，请在数组中找出目标值的起始位置和结束位置你的算法的时间复杂度应该在O(log n)之内如果数组中不存在目标，返回[-1, -1]. 例如：给出的数组是[5, 7, 7, 8, 8, 10]，目标值是8, 返回[3, 4]. Given a sorted array 阅读全文

posted @ 2020-08-01 11:37 滚雪球效应阅读(116) 评论(0) 推荐(0)

leetcode128-generate-parentheses

摘要：题目描述给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()(())", "()()()" Given n pairs of parentheses, write a function t 阅读全文

posted @ 2020-08-01 11:08 滚雪球效应阅读(249) 评论(0) 推荐(0)

leetcode131:letter-combinations-of-a-phone-number

摘要：题目描述给出一个仅包含数字的字符串，给出所有可能的字母组合。数字到字母的映射方式如下:(就像电话上数字和字母的映射一样) Input:Digit string "23"Output:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 注阅读全文

posted @ 2020-08-01 10:56 滚雪球效应阅读(161) 评论(0) 推荐(0)

leetcode132:4sum

摘要：题目描述给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。注意：四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d）解集中不能包含重复的四元组。例如：给出的数组 S = {1 0 -1 0 -2 2}, 阅读全文

posted @ 2020-08-01 10:33 滚雪球效应阅读(132) 评论(0) 推荐(0)

leetcode70word-search

摘要：题目描述给出一个二维字符数组和一个单词，判断单词是否在数组中出现，单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。例如：给出的字符数组= [↵ ["ABCE"],↵ ["SFCS"],↵ ["ADEE"]↵] 单词 ="ABCCED", -> 返回阅读全文

posted @ 2020-08-01 10:20 滚雪球效应阅读(226) 评论(0) 推荐(0)

leetcode68-search-in-rotated-sorted-array-ii

摘要：题目描述继续思考题目 "Search in Rotated Sorted Array": 如果数组种允许有重复元素怎么办？会影响时间复杂度吗？是怎样影响时间复杂度的，为什么？编写一个函数判断给定目标值是否在数组中。 Follow up for "Search in Rotated Sorted 阅读全文

posted @ 2020-08-01 09:55 滚雪球效应阅读(115) 评论(0) 推荐(0)

leetcode117search-in-rotated-sorted-array

摘要：题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在重复项。 Suppose a sorted array is rot 阅读全文

posted @ 2020-08-01 09:36 滚雪球效应阅读(147) 评论(0) 推荐(0)

leetcode 38:path-sum

摘要：题目描述给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径，例如：给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a 阅读全文

posted @ 2020-08-01 09:06 滚雪球效应阅读(113) 评论(0) 推荐(0)

23longest-consecutive-sequence

摘要：题目描述给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 Given an unsorted array o 阅读全文

posted @ 2020-08-01 08:37 滚雪球效应阅读(112) 评论(0) 推荐(0)