- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 二叉树平衡检查
题目描述实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。思路一： 用递归来遍历计算每个节点左右子树的高度，最后比较差值。时间复杂度O(N logN)。public boolean isBalance(TreeNode root) { if (
2016-08-30 13:42:51
489
原创 猫狗收容所
题目描述 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2] ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1，则代表有动物进入收容所，第二个元素为动物的编号，
2016-08-30 12:10:49
811
原创 访问单个节点的删除
题目描述实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。 给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true思路： 直接将后继节点的数据复制到当前节点，之后删除后继节点即可。public boolean removeNode(ListNode pNode) { if (pNode.next == null || pNode == null
2016-08-13 10:43:07
742
原创 翻转子串
题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。 测试样例： “Hello world”,”world
2016-08-12 13:11:43
387
原创 清除行列
题目描述请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。 给定一个N阶方阵int[]mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。 测试样例： [[1,2,3],[0,1,2],[0,0,1]] 返回：[[0,0,3],[0,0,0],[0,0,0]]题目分析： （1）题目
2016-08-12 10:54:15
367
原创 像素翻转
题目描述有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。 测试样例： [[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5,2],[9,6
2016-08-11 16:25:45
896
原创 确定两串乱序同构
题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。 给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 测试样例： “This is nowcoder”,”is This nowcoder”返回
2016-08-03 15:39:29
430
原创 确定字符互异
题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测试样例： “aeiou”返回：True “BarackObama”返回：False思路一：
2016-08-02 23:47:29
1144
bcb6.hlp, C++ builder 6.0 Help Files帮助文件完整版
2016-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人