leetcode与算法
Mu-Shen
python,图像处理与识别,算法,Forward together.
展开
-
递归与镜像判断问题
1 / \ 2 2 / \ / \ 3 4 4 3如上是一种镜像图像,绕着中线对称,给定一个二叉树,如何判断是否是镜像图像?可以采用递归方式,对根节点的左节点和右节点判断,如果值相同比较左节点的left节点和右节点的right节点是否相同,如此递归便可以解决该问题python代码如下class Solution(object): def isSymmetric(sel原创 2017-09-30 14:18:44 · 263 阅读 · 0 评论 -
O(n)时间求解最佳交易模型
Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),原创 2017-10-01 21:41:38 · 347 阅读 · 0 评论 -
Hamming Distance
Input: x = 1, y = 4 Output: 2 Explanation: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 计算两个int数字二进制写法不同的数字数. 首先x^y求出异或,上例中为0101 之后求出二进制中1的数量便是x,y的Hamming Distance 求有多少1可以使用x&(x-1)方法迭代 0101和0100交集为0100,原创 2017-12-09 18:21:41 · 200 阅读 · 0 评论 -
递归法寻找链表后面第i个元素
原问题是一次循环把链表后面第i个元素去掉 如1-2-3-4-5 去掉第二个就变成了 1-2-3-5 关键是对于一个链表,只进行一次循环找到后面第i个元素 可以使用递归调用找到倒数第i个元素,把该元素前面的值进行替换,最后从返回第二个元素即可. class Solution(object): def removeNthFromEnd(self, head, n):原创 2017-12-17 09:48:20 · 886 阅读 · 0 评论 -
Kaggle泰坦尼克特征工程和模型融合
上次我们对数据进行了分析,看到不同特征对结果,也就是能否生存下来具有不同的影响,对数据进行观察后我们需要选择不同的特征,并且对特征进行组合,来为模型训练做好准备,也就是特征工程import pandas as pd #数据分析 import numpy as np #科学计算 from pandas import Series,DataFrame import matplotlib.pyplot...原创 2018-03-27 16:23:40 · 1242 阅读 · 0 评论