Yevony-CSDN博客

原创 leetcode 120: 三角形最小路径和

题目描述:给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的...

2018-10-14 12:57:35 237

原创 leetcode 19: 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解答一：两遍扫描# Definition for si...

2018-10-07 21:03:25 190

原创 leetcode 799:香槟塔

我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）例如，在倾倒一杯香槟后，最顶层的玻璃杯满了。倾...

2018-09-25 19:58:52 429

原创 leetcode 3:无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke&quot

2018-09-14 15:22:22 202

原创 leetcode 66: 加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：输入：[1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。示例2：输入：[4,3,2,1] ...

2018-09-06 16:39:36 167

原创 leetcode 841：房间和钥匙

题目描述：有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N = rooms.length。钥匙 rooms[i][j] = v 可以打开编号...

2018-09-02 17:13:04 536

原创机器学习实践一般流程（监督学习）

观察数据集，正负样本是否均衡（看正负样本数据量是否差别过大）不均衡：under sample（随机采样）或者over sample(利用imblearn中的SMOTE算法)均衡：直接到下一步观察缺失值，进行补全，要是标签缺失，直接drop 数据归一化处理观察可以合并的数据集，将多个特征变为一个（例如特征里有公分和英尺）离散数据进行one-hot编码观察数据之间的联系，自己...

2018-07-17 16:23:23 450