2018年6月26日
代码题（14）— 合并有序链表、数组、合并K个排序链表
摘要： 1、21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4（1）非递归方法： /** * Definition for singly-linked 阅读全文
posted @ 2018-06-26 22:38 深度机器学习 阅读(283) 评论(0) 推荐(0) 编辑
代码题（13）— 除自身以外数组的乘积
摘要： 1、238. 除自身以外数组的乘积 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 方法1：使用两个数 阅读全文
posted @ 2018-06-26 22:14 深度机器学习 阅读(417) 评论(0) 推荐(0) 编辑
2018年6月24日
代码题（12）— 二分查找、搜索插入位置、x 的平方根
摘要： 1、704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解 阅读全文
posted @ 2018-06-24 22:27 深度机器学习 阅读(562) 评论(0) 推荐(0) 编辑
代码题（11）— 链表两数相加
摘要： 1、2. 两数相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 阅读全文
posted @ 2018-06-24 21:54 深度机器学习 阅读(248) 评论(0) 推荐(0) 编辑
机器学习（十九）— xgboost初试kaggle
摘要： 1、官网下载kaggle数据集Homesite Competition数据集，文件结构大致如下： 2、代码实战 阅读全文
posted @ 2018-06-24 20:52 深度机器学习 阅读(1317) 评论(0) 推荐(0) 编辑
Python(1)—is和==区别
摘要： 1、二者区别 == 是比较两个对象的内容是否相等，即两个对象的“值“”是否相等，不管两者在内存中的引用地址是否一样。 is 比较的是两个实例对象是不是完全相同，它们是不是同一个对象，占用的内存地址是否相同。即is比较两个条件：1.内容相同。2.内存中地址相同 2、 python中对于None值的比较 阅读全文
posted @ 2018-06-24 17:38 深度机器学习 阅读(396) 评论(0) 推荐(0) 编辑
2018年6月23日
代码题（10）— 验证二叉搜索树、二叉搜索树中第K小的元素
摘要： 1、98. 验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true /** * 阅读全文
posted @ 2018-06-23 22:33 深度机器学习 阅读(562) 评论(0) 推荐(0) 编辑
代码题（9）— 二叉树的最大、最小深度、平衡二叉树
摘要： 1、104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 2、110. 平衡二叉树 给定一个二叉树， 阅读全文
posted @ 2018-06-23 17:20 深度机器学习 阅读(392) 评论(0) 推荐(0) 编辑
代码题（7）— 二叉树的层次遍历、二叉树的锯齿形层次遍历
摘要： 1、102. 二叉树的层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] /** 阅读全文
posted @ 2018-06-23 16:41 深度机器学习 阅读(325) 评论(0) 推荐(0) 编辑
代码题（8）— 二叉树的遍历：前、中、后序
摘要： 1、144. 二叉树的前序遍历 （1）递归 （2）非递归 2、94. 二叉树的中序遍历 （1）递归 （2）非递归 3、145. 二叉树的后序遍历 （1）递归 （2）非递归 该方法与上面区别是：不需要添加新的节点。 阅读全文
posted @ 2018-06-23 15:39 深度机器学习 阅读(455) 评论(0) 推荐(0) 编辑