面试题35：第一个只出现一次的字符 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。(2006年google的一道笔试题。) 分析： 首先应向确认一下是ASCII字符串，而不是Unicode字符串。用hash表求解即可，由于需要先遍历一次，时间复杂度为O(n)，空间复杂度为O(1) (256个ASCII字符). 满足题意的代码如下： #include<cstdio> #include<string> #include<unordered_map> using namespace std; class Solution...

剑指Offer 面试题39：二叉树的深度(高度) 题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二叉树：                                            10                                          /     \                                        6        14                                      /         /   ...

69. Sqrt(x) Total Accepted: 93296 Total Submissions: 368340 Difficulty: Medium 提交网址： https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x.   分析： 解法1：牛顿迭代法(牛顿切线法)          Newton's Method(牛顿切线法)是由艾萨克·牛顿在《流数法》(Method of Fluxions，1671年完成，在牛顿死后...

面试题 63：二叉搜索树的第k个结点 题目：给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 (见下面的图1) 中，按结点数值大小顺序第三个结点的值为4。                         图1：一个有7个结点的二叉搜索树，如果按结点数值大小顺序输出，则第3个结点的值是4 提交网址： http://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215 分析： 对于二叉搜索树BST，在树中任取一棵子树，其节点值都满足...

详解OJ(Online Judge)中PHP代码的提交方法及要点 Introduction of How to submit PHP code to Online Judge Systems  Introduction of How to commit submission in PHP to Online Judge Systems 在目前常用的在线oj中，codeforces、spoj、uva、zoj 等的题目可使用PHP实现基本算法，zoj是目前对PHP支持较好的中文OJ。 PHP是一门比较优秀的语言，但在算法实现上并没像C++那样...

剑指offer 面试题24：二叉搜索树的后序遍历序列(的判断) 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。 提交网址： http://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176 二叉搜索树(英语：Binary Search Tree)，也称二叉查找树、有序二叉树(英语：ordered binary tree)，排序二叉树（英语：sorted binary tr...

剑指Offer 面试题45：圆圈中最后剩下的数字(约瑟夫环问题) 原书题目：0, 1, … , n-1 这n个数字排成一个圈圈，从数字0开始每次从圆圏里删除第m个数字。求出这个圈圈里剩下的最后一个数字。 牛客网改编：孩子们的游戏(圆圈中最后剩下的数) 提交网址： http://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&tqId=11199 参与人数：1699  时间限制：1秒 空间限制：32768K 本题知识点： 模拟 ...

《算法导论》中桶排序问题的单链表实现 《算法导论》CLRS 第八章 线性时间排序 8.4 桶排序 桶排序的思想就是把区间[0, 1)划分成n个相同大小的子区间，每一个区间称为桶（bucket）。然后，将n个输入数据分布到各个桶中去。因为输入数均匀且独立均匀分布在[0, 1)上，所以一般不会有很多数落在一个桶中的情况。为得到结果，先对各个桶中的数进行排序，然后按次序把各个桶中的元素列出来即可。 在桶排序算法中，假设输入的是一个含n个元素的数组A，且每个元素满足0≤A[i]<1。另外，还需要一个辅助数组B[0..n-1]来存放链表（桶），并假设可以用某种机制来维护这些表。 BUCKET-...

145. Binary Tree Postorder Traversal     Total Accepted: 96378   Total Submissions: 271797   Difficulty: Hard 提交网址：  https://leetcode.com/problems/binary-tree-postorder-traversal/ Given a binary tree, return the postorder traversal of its nodes' values. For example:...

华为机试 字符串最后一个单词的长度 计算字符串最后一个单词的长度，单词以空格隔开。 提交网址： http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224 参与人数：2504  时间限制：1秒 空间限制：32768K 本题知识点：  字符串 输入描述: 一行字符串。 输出描述: 整数N，最后一个单词的长度。 输入例子: hello world 输出例子: 5 AC代码(C语言风格)：...

剑指offer：连续子数组的最大和 提交网址：  http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183 参与人数：2845  时间限制：1秒   空间限制：32768K 本题知识点： 数组 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候...

144. Binary Tree Preorder Traversal   提交网址： https://leetcode.com/problems/binary-tree-preorder-traversal/ Total Accepted: 118355 Total Submissions: 297596 Difficulty: Medium Given a binary tree, return the preorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 \...

剑指offer 重建二叉树 提交网址：  http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157 或 leetcode 105:  https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 参与人数：5246  时间限制：1秒  空间限制：32768K 题目描述 ...

用两个栈实现队列 提交网址：   http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158 参与人数：6484  时间限制：1秒   空间限制：32768K 本题知识点： 栈  队列 用两个栈实现一个队列的功能?请给出算法和思路! <分析>： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中的每个元素pop，并push进栈B，取出栈B的顶端值并将其返回，如果不为空，栈B直接出栈。 同理： 用两个队列实...