题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 题目链接: https://w ...
分类:
其他好文 时间:
2020-06-07 21:35:46
阅读次数:
64
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题目链接: https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tp ...
分类:
其他好文 时间:
2020-06-06 18:53:17
阅读次数:
59
题目链接:https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 二分 时间复杂度:O(logn) 空间复杂度:O(1) class Solution { public: int search(ve ...
分类:
编程语言 时间:
2020-06-06 11:14:43
阅读次数:
48
本期 栈的压入、弹出序列 && 从上往下打印二叉树 ##题目 栈的压入、弹出序列 给两个序列A和B,A是栈的压入顺序,检查B是否为该栈的弹出序列 例如,A = {1,3,6,2,5} 那么,B = {3,1,2,5,6}是弹出顺序;B = {6,1,3,2,5}不是弹出序列 解题:建一个栈,将序列A ...
分类:
其他好文 时间:
2020-06-06 00:48:42
阅读次数:
64
题目 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负 ...
分类:
其他好文 时间:
2020-06-05 20:51:41
阅读次数:
50
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 题目链接: https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&rp=1&ru=/activity/oj ...
分类:
其他好文 时间:
2020-06-05 00:48:34
阅读次数:
66
题目 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不 ...
分类:
其他好文 时间:
2020-06-04 21:34:36
阅读次数:
72
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 题目链接:https://www.nowcoder. ...
分类:
其他好文 时间:
2020-06-04 19:47:21
阅读次数:
60
准备敲定了方向和目标后就开始系统准备,主要分为以下几个方面来准备。算法题事先已经看过别人的社招面经知道头条每轮技术面都有算法题,而这一块平时练习的比较少,校招时刷的题也忘记了很多。因此系统复习的时候算法题还是花了比较多时间的。先是快速刷完了剑指offer,这个校招时已经刷过两边了,因此现在刷起来会相对快一些。然后就是啃LeetCode的题了,LeetCode的题比较多,想在短短几周内刷完基本是不可
分类:
其他好文 时间:
2020-06-04 11:57:15
阅读次数:
202