题意描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n 1并且m 1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是 ...
分类：
其他好文 时间：
2020-04-28 15:26:06
阅读次数：
37
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制： 2 <= nums <= 10000 思路： 1.先将数组中的全部数异或，最后得到的xor,就是num1和num2异或 ...
分类：
编程语言 时间：
2020-04-28 00:31:52
阅读次数：
52
面试题5 从尾到头打印单链表 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解题思路：链表的每个元素由两部分组成，元素值和下一个元素的地址，输入一个链表，开始指针指向第一个节点，操作完一个节点接着将指针指向第二个节点，将元素值保存在列表中，逆序操作是list[:: 1] ...
分类：
编程语言 时间：
2020-04-28 00:14:08
阅读次数：
77
题意描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路 一、递归 使用 depth 表示当前打印的层数。 1. 当前节点为空，返回。 2. 当前层数 》 已打印的层数，扩容。 3. 将元素添加入集合。 4. 向左递归、向右递归。 二、非递归 利用队列先进先出的特点。 1 ...
分类：
其他好文 时间：
2020-04-27 17:22:03
阅读次数：
54
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解法1 可以使用三个辅助指针pHead， last，next pHead记录当前节点，last记录上一个节点，next记录下一个节点 首先使用next保存当前节点的下一个节点，然后将当前节点的下一个节点指向last，实现反转 如下图所示 实现代 ...
分类：
其他好文 时间：
2020-04-26 20:31:46
阅读次数：
55
1. 递归 可过，耗时长。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==0) 5 return 0; 6 if(number==1) 7 return 1; 8 if(number==2) 9 ret ...
分类：
其他好文 时间：
2020-04-25 19:26:19
阅读次数：
66
1. 递归 过不了！超时！ 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n==0) 5 return 0; 6 if(n==1) 7 return 1; 8 if(n==2) 9 return 1; 10 if(n>2) 11 ...
分类：
其他好文 时间：
2020-04-25 19:04:43
阅读次数：
54
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出： 队列先进先出： > A_in > in < A_out > out < B_in > B_out 解题： # -*- coding:utf-8 -*- class Solution: ...
分类：
其他好文 时间：
2020-04-25 10:35:51
阅读次数：
59
剑指Offer_编程题_合并两个排序的链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目答案，思路 https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac ...
分类：
编程语言 时间：
2020-04-24 16:03:57
阅读次数：
91
