- 博客(6)
- 收藏
- 关注
RSS订阅原创 剑指offer-牛客网
剪绳子 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入一个数n，意义见题面。（2 <= n <= 60） (绳子长度大于等于2，剪成的段数m大于等于2小于等于n,所以，每段的长度大于等于1小于n) 方法一：暴力递归 n=2 1+1 最大乘
2020-12-09 11:01:52
215
原创 二叉搜索树与双向列表
二叉搜索树与双向列表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中节点指针的指向 思路： a> 二叉搜索树的中序遍历是一个不减的排序结果，因此先将二叉树搜索树中序遍历 b> 将遍历后的结果用相应的指针连接起来 代码： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Non
2020-07-29 20:05:57
199
原创 按层打印二叉树
按层打印二叉树 从上到下按层打印二叉树，同一层结点从左至右输出，每一层输出一行 思路： 1、广度遍历，利用队列思想 2、要有2个队列，分别存放当前层的节点 和 下一层的节点 代码： class Node: # 节点类 def __init__(self, val): self.val = val self.left = None self.right = None class Solution: def print_node(sel
2020-07-26 23:29:40
289
原创 合并两个排序的链表
合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路： 1. 分别创建cur1 cur2，指向两个链表的表头 2. 创建head变量 存储新链表的表头 3. 向新链表中添加数据： 链表1有数据，链表2没数据的情况，新链表为链表1 链表1没有数据，链表2有数据的情况，新链表为链表2 链表1 链表2都没数据的情况，新链表为空 两个链表都有数据的情况： 链表1的val小于链表2的val cur1的值加入新链表 链表1的val大于链表
2020-07-24 00:50:11
153
原创 剪绳子
剪绳子 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入一个数n，意义见题面。（2 <= n <= 60） (绳子长度大于等于2，剪成的段数m大于2小于等于n,所以，每段的长度大于等于1小于n) 方法一：暴力递归 n=2 1+1 最大乘积
2020-07-21 23:45:06
161
转载 Hadoop安装教程_单机/伪分布式配置_Hadoop2.6.0/Ubuntu14.04
环境 Ubuntu 14.04 64位 作为系统环境 创建hadoop用户 如果你安装 Ubuntu 的时候不是用的 “hadoop” 用户，那么需要一个名为 hadoop 的用户。 首先按 ctrl+alt+t 打开终端窗口，输入如下命令创建新用户 : sudo useradd -m hadoop -s /bin/bash 这条命令创建了可以登陆的 hadoop 用户，并使用 /bin/bas...
2019-02-28 00:45:44
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人