题目 1 输入一个字符串，打印出该字符串中字符的所有排列。例如，输入字符串 abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 示例 输入： abc 输出： abc acb bac bca cba cab 解题思路 可以把一个字符串看成由两部分组 ...
分类：
其他好文 时间：
2020-06-27 00:05:29
阅读次数：
82
1.要点二叉树遍历重复在查找中查找某个数时（重复+查找=二重循环），应考虑是否可以用map2.题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。3.示例给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder... ...
分类：
其他好文 时间：
2020-06-26 16:49:59
阅读次数：
54
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
package com.example.lettcode.offer; import java.util.*; /** * @Class FindRepeatNumber * @Description 剑指 Offer 03. 数组中重复的数字 * 找出数组中重复的数字。 * 在一个长度为 n 的数 ...
分类：
编程语言 时间：
2020-06-26 13:01:42
阅读次数：
67
1.要点 使用java的同学请注意，如果你使用Stack的方式来做这道题，会造成速度较慢； 原因的话是Stack继承了Vector接口，而Vector底层是一个Object[]数组，那么就要考虑空间扩容和移位的问题了。 可以使用LinkedList来做Stack的容器，因为LinkedList实现了... ...
分类：
其他好文 时间：
2020-06-26 12:59:54
阅读次数：
64
剑指OFFER_滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动 ...
分类：
其他好文 时间：
2020-06-26 12:52:28
阅读次数：
43
剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5] 输出: [120,60 ...
分类：
编程语言 时间：
2020-06-26 12:51:55
阅读次数：
60
力扣链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 题目描述 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random ...
分类：
其他好文 时间：
2020-06-26 12:46:37
阅读次数：
49
题目信息 时间： 2019-06-24 题目链接：Leetcode tag：栈 难易程度：简单 题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack ...
分类：
其他好文 时间：
2020-06-25 09:21:29
阅读次数：
54
剑指OFFER_机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不 ...
分类：
其他好文 时间：
2020-06-24 19:54:17
阅读次数：
41
