23. 二叉搜索树的后序遍历序列 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solut…
分类:剑指offer
牛客网 - 剑指Offer(上)
1. 二维数组中的查找 时间限制:1秒 空间限制:32768K 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数…
背包问题
0-1背包问题 问题 n个物体,它们各自有重量和价值,给定一个有容量的背包,如何让背包里装入的物体价值总和最大? 例如: 物品数量:num=4, 背包容量: capacity=8 i 1 2 3 4 w(体积) 2 3 …
动态规划 (一)
爬楼梯问题 问题描述: 现在总共有10层台阶,一只青蛙一次只能跳一阶或两阶。问总共有多少种跳法? 分析一波: 青蛙即将一步到达第10阶前只有两种情况,即:1.从第9阶一阶跳上去;2.从第8阶两阶跳上去。如果用 F(n…
HashMap底层原理解析
原文地址: https://jygod.github.io/2018/04/05/HashMap%E5%BA%95%E5%B1%82%E5%8E%9F%E7%90%86%E8%A7%A3%E6%9E%90/ 初始化 我们…
代码的优化 性能的提升 - JAVA
这篇将作为我这一段时间以来结合项目、学习对于自我提升的过程中的一个技术性的经验总结💪。 现在大多数公司招人看中项目经验、工作经验,我也承认这些也确实非常重要。但是我时常会想,是否有一条捷径,可以让我们更快…
整数转化为字符串
自己写一个函数实现类似库函数itoa的功能,将整数转化为字符串。 整数转汉字,表示货币量。 1、代码: 1 char *IntToStr(int num, char str[]) 2 { 3 int i = 0, j =…
二叉树的遍历游走
前序,中序,后序遍历的非递归实现。 层次遍历,从上到下或从下到上,从左到右或从右到左,只输出叶子节点,只输出某一层等等。 1、代码: 1 void PreOrder(BinaryTreeNode* root) 2 { 3…
字符串转化为整数
不使用atoi类似的库函数,将字符串转换为整形。 写一个把字符串的IP地址变成32位整数的函数。 1、思路: 核心:num = num * 10 + (*str – ‘0’)。但是…
指针从尾往前
请实现一个函数,把字符串中的每个空格替换成%20。(详见string) 请实现时间复杂度为O(n)的计数排序。 2、思路: 另外开辟一个数组空间,下标是原数组元素,下标指向的内容是原数组元素出现的次数。先记录原数组元…
字符全组合
输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。 实现一个算法打印出n对括号的有效组合。 1、思路: 假设我们想在长度为n的字符串中求m个字符的…
指针从头出发
快排的一种实现。(详见Sort) 输入一个正数sum,打印出所有和为sum的连续正数序列(至少含有两个数)。 输入两个字符串,从第一个字符串中删除第二个字符串中的所有字符。(详见String) 1、思路: 将随机ba…