2018年12月_落木~

原创贪心专题6 - leetcode121. Best Time to Buy and Sell Stock/69. Sqrt(x) - Easy

121. Best Time to Buy and Sell Stock题目描述给定一个数组，第 i 个元素是给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。例子Example 1:Input: [7,1,5,3,6,4]Output: 5Explanation: Buy...

2018-12-29 16:26:32 175

原创贪心专题5 - leetcode53. Maximum Subarray/122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock II题目描述给定一个数组，它的第 i 个元素是给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。例子Example 1:Input: [7,1,5,3,6,4]Out...

2018-12-26 09:34:48 173

原创贪心专题4 - leetcode392. Is Subsequence/665. Non-decreasing Array

392. Is Subsequence题目描述给定字符串s和字符串t，判断s是否是t的子序列。子序列：删除原始字符串的某些字符，不改变相对位置顺序。（例如，“ace” 是"abcde" 的子串，而 “aec” 不是）假设s和t中只有小写英文字母，len(t) &lt;= 500000且len(s) &lt;= 100例子Example 1:s = “abc”, t = “a...

2018-12-25 16:01:31 167

原创贪心专题3 - leetcode763. Partition Labels/605. Can Place Flowers - Mark

统计连续0的数量1）开头/结尾，连续2/3 —— 种1个；连续4/5 —— 种2个；…2）连续3/4个 —— 种1个；连续5/6个 —— 种2个；…Trick：对开头和结尾进行填充class Solution(object): def canPlaceFlowers(self, flowerbed, n): """ :type flowerbed: ...

2018-12-25 11:43:31 180

原创贪心专题2 - leetcode452. 用最少数量的箭引爆气球/406.根据身高重建队列 - Mark

452. Minimum Number of Arrows to Burst Balloons题目描述在二维空间有许多球形气球。对每个气球，输入是水平方向上气球直径的开始和结束坐标（开始坐标总是小于结束坐标）。记一个气球直径的开始和结束坐标为 xstart，xend。在坐标x处射出一支箭，若 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。弓箭一...

2018-12-23 11:14:06 245

原创贪心专题1 - leetcode455. Assign Cookies/435. Non-overlapping Intervals

455. Assign Cookies题目描述假设你是一位很棒的家长，想给孩子们一些饼干（每个孩子最多只能给一块饼干）。每个孩子 i 都有一个胃口值 gi （为正数），表示满足孩子胃口的饼干最小尺寸；每块饼干 j 的尺寸为 sj 。若 sj >= gi ，将该饼干 j 分配给孩子 i ，则孩子会得到满足。目标：尽可能满足更多的孩子，并输出这个最大数值。例子示例 1:输入...

2018-12-20 12:27:12 186

原创 DFS+回溯专题15 - leetcode464. Can I Win博弈论

464. Can I Win题目描述2个玩家轮流从1…maxChoosableInteger中最优地选择1个数字。第一个玩家先选，第二个玩家后选，每个人选过的数字之后就不能再选。2个玩家谁先加使得两人总和≥desiredTotal谁就赢。问第一个玩家是否可以赢得比赛？例子Input:maxChoosableInteger = 10desiredTotal = 11Output:...

2018-12-19 09:58:58 205

原创 DFS+回溯专题14 - leetcode756. Pyramid Transition Matrix/79. Word Search - Medium

756. Pyramid Transition Matrix题目描述给定一个bottom字符串，和allowed数组。allowed数组中每一个字符串都含有一个三元组(A,B,C)，表示一种规则：C的左孩子可以是A，右孩子可以是B。判断给定bottom和allowed，是否能构造一个金字塔的结构，满足allowed的规则，并且金字塔的最后一层就是bottom字符串。例子输入：...

2018-12-18 19:46:39 261

原创 DFS+回溯专题13- leetcode341. Flatten Nested List Iterator

341. Flatten Nested List Iterator题目描述给定一个嵌套的整数列表，用迭代器来flatten它。每个元素要么是整数，要么是列表（同理，元素要么是整数，要么是其他列表）例子Example 1:Input: [[1,1],2,[1,1]]Output: [1,1,2,1,1]Explanation: By calling next repeated...

2018-12-15 22:23:53 255

原创 Datawhale 算法实践第2期 Task 2 - 模型评估

记录7个模型（逻辑回归、SVM、决策树、随机森林、GBDT、XGBoost和LightGBM）关于accuracy、precision，recall和F1-score、auc值的评分表格，并画出Roc曲线。数据集加载@004 的下述代码关于DataFrame的drop函数DataFrame.drop(labels=None,axis=0, index=None, columns=Non...

2018-12-15 17:00:21 1277

原创排序专题1 - leetcode215. TopK/347. Top K Frequent Elements/451. Sort Characters By Frequency

215. Kth Largest Element in an Array题目描述找出数组中第k大的数。假设k是有效的，即 1 ≤ k ≤ 数组长度。例子Example 1:Input: [3,2,1,5,6,4] and k = 2Output: 5Example 2:Input: [3,2,3,1,2,4,5,5,6] and k = 4Output: 4思...

2018-12-14 21:49:25 201

原创 DFS+回溯专题12 - leetcode95. Unique Binary Search Trees II/394. Decode String - Mark

95. Unique Binary Search Trees II题目描述给定整数n，产生存储1…n的结构上唯一的二叉搜索树。例子Input: 3Output:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]思想解法...

2018-12-12 21:32:15 131

原创 DFS+回溯专题11 - leetcode257. Binary Tree Paths/93. Restore IP Addresses

257. Binary Tree Paths题目描述给定二叉树，返回所有根节点-叶节点路径。例子思想截止条件：到达叶节点(not root.left and not root.right)解法# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):...

2018-12-11 16:48:33 165

原创 DFS+回溯专题10 - leetcode784. Letter Case Permutation/77. Combinations

784. Letter Case Permutation题目描述给定字符串S，我们可以把每个字母转成小写或大写，创造其他字符。返回所有可能的字符串的列表。例子Input: S = “a1b2”Output: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]Input: S = “3z4”Output: [“3z4”, “3Z4”]Input: S = ...

2018-12-10 15:43:06 209

原创 Facebook面试题专题5 - leetcode133. Clone Graph/76. Minimum Window Substring - Hard

133. Clone Graph题目描述给定一个图，返回它的深拷贝。图的每个结点包含一个label和neighbors列表（给定的结点和neighbor间有边连接）。例子略思想为了避免循环访问导致死循环，用一个字典dic（集合也可以）记录已被访问过的结点。解法# Definition for a undirected graph node# class Undirecte...

2018-12-09 22:22:42 176

原创 Facebook面试题专题4 - leetcode75. Sort Colors

75. Sort Colors英语流利说面试题题目描述（三色排序）给出一个由红、白、蓝三种颜色组成的数组，把相同颜色的元素放到一起，并整体按照红、白、蓝的顺序。用0表示红色，1表示白色，2表示蓝色。例子Input: [2,0,2,1,1,0]Output: [0,0,1,1,2,2]思想(法1) - 遍历两遍第一遍可以用三个指针分别对0、1和2进行计数；第二遍赋值(法2...

2018-12-08 22:17:14 161

原创 Facebook面试题专题3 - leetcode238. Product of Array Except Self/56. Merge Intervals

238. Product of Array Except Self题目描述给定一个n个元素的数组nums(n &gt; 1)，返回数组output。其中output[i] 等于除了元素nums[i]的其余元素的乘积。要求：不要分治，时间复杂度O(n)。最好常数空间 ~例子Input: [1,2,3,4]Output: [24,12,8,6]思想（剑指offer原题）...

2018-12-08 20:39:50 167

原创 Facebook面试题专题2 - leetcode98. Validate Binary Search Tree/173. Binary Search Tree Iterator - Mark

98. Validate Binary Search Tree题目描述给定一颗二叉树，判断其是否是有效的二叉搜索树。二叉搜索树：1）节点的左子树只包含小于该节点的值；2）节点的右子树只包含大于该节点的值；3）左右子树都是二叉搜索树。例子思想只比较根节点值及其左右节点的值（×），因为要保证左子树所有值都小于根节点。所以，记录某颗树不能逾越的最小值和最大值。1）如果当前结点...

2018-12-06 15:29:50 206

原创 Facebook面试题专题1 - leetcode88. Merge Sorted Array★/278. First Bad Version - Easy

88. Merge Sorted Array微软实习面试题题目描述给定两个有序整数数组nums1和nums2，合并两者成一个有序数组。nums1和nums2的元素数目分别是m和n。假设nums1有足够空间（≥m+n）来容纳来自于nums2的元素。例子Input:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3...

2018-12-05 19:51:52 205

原创 Google面试题专题10 - leetcode857. Minimum Cost to Hire K Workers

857. Minimum Cost to Hire K Workers - Hard题目描述有 N 名工人。第 i 名工人的工作质量为 quality[i]，期望的最低工资为 wage[i]。现在我们想雇佣 K 名工人组成一个工资组，且必须按照以下规则向他们支付工资：1）对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比值来支付工资；2）工资组中的每名工人至少应当得到他...

2018-12-04 11:18:52 783

原创 Google面试题专题9 - leetcode224. Basic Calculator

224. Basic Calculator - Hard百度面试题题目描述计算器功能。字符串表达式可能包含：（、）、+、-、非负整数和空格。例子Example 1:Input: “1 + 1”Output: 2Example 2:Input: " 2-1 + 2 "Output: 3Example 3:Input: “(1+(4+5+2)-3)+(6+8)”...

2018-12-04 10:13:38 330

原创 Google面试题专题8 - leetcode57. Insert Interval

57. Insert Interval题目描述例子思想二分查找，找到newInterval两个端点的位置（≤该值的最后一个数的位置）。解法

2018-12-04 10:12:30 404

原创 Google面试题专题7 - leetcode930. Binary Subarrays With Sum/228. Summary Ranges

930. Binary Subarrays With Sum题目描述数组A仅包含0和1，有多少和为S的非空子数组。例子Input: A = [1,0,1,0,1], S = 2Output: 4Explanation:The 4 subarrays are bolded below:[1,0,1][1,0,1][0,1,0,1][1,0,1]思想非空子数组，起...

2018-12-02 21:14:28 156 1

原创 ML - 贷款用户逾期情况分析6 - Final

文章目录思路1. 导入数据2. 性能评估函数3. 模型优化3.1 LR模型3.2 SVM模型3.3 决策树模型3.4 XGBoost模型3.5 LightGBM模型3.6 模型融合4. 结果对比和分析5. 遇到的问题Task9 - 统一数据，数据三七分，随机种子2018，用AUC作为模型评价指标，对比单模型和融合模型的比分。具体代码见Github思路导入原始数据，特征归一化后，调参，然后...

2018-12-01 14:03:02 802 6

libh的博客