随手练习
关于习题练习
芮小谭
正面 积极
展开
-
算法题:到底买不买
题目描述:小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2...原创 2018-06-30 09:20:48 · 347 阅读 · 0 评论 -
旧键盘打字问题
题目描述:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出 肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出描述:按照发现顺...原创 2018-06-30 09:44:50 · 236 阅读 · 0 评论 -
C++ —模拟实现 string类
String类:标准库类型string类表示可变长的字符序列,定义在std中,专门用来管理字符串,下面一起看下它的重要考点。一:浅拷贝:class String{public: String(const char* pStr = "")//构造函数 :_pStr(new char[strlen(pStr)+1]) { if(0 == *...原创 2018-07-26 09:54:10 · 370 阅读 · 0 评论 -
[leetCode] Unique Binary Search Trees
在数据结构中,排序是处理数据的重要手段之一,而排序分为内部排序与外部排序。原创 2018-08-21 09:11:02 · 120 阅读 · 0 评论 -
[leetCode] Binary Tree Inorder Traversal
题目:Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,3,2].Note: Recursive solution is trivi...原创 2018-08-21 09:27:57 · 168 阅读 · 0 评论 -
[LeetCode] Validate Binary Search Tree 验证二叉搜索树
题目:Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's key....原创 2018-08-21 09:31:06 · 177 阅读 · 0 评论 -
[LeetCode] Recover Binary Search Tree 复原二叉搜索树
题目:Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is pretty straight forward. Could you dev...原创 2018-08-21 09:33:41 · 155 阅读 · 0 评论 -
[LeetCode] Same Tree 判断两颗树是否相等
题目:给定两颗二叉树,写一个函数判断这两棵树是否相等。如果两棵树的结构和各节点中保存的值是相等的,则认为这两棵树相等。思路:采用先序遍历的方法,从上到下递归考察各节点。 在任意一对节点的比较中,如果左右枝是否为空的属性和节点中的val值不相等,则认为两棵树不是同一棵树,否则继续考察。如果遍历结束后仍然不能证明这两棵树不是同一棵树,则这两棵树就是相等的 实现代码如下:/...原创 2018-08-21 09:36:17 · 495 阅读 · 0 评论 -
打印100-200之间的素数
打印100-200之间的素数原创 2018-03-14 09:50:34 · 392 阅读 · 1 评论 -
输出乘法口诀表
输出乘法口诀表原创 2018-03-14 10:10:02 · 264 阅读 · 0 评论 -
判断1000年---2000年之间的闰年
判断1000年---2000年之间的闰年 分析:判断是否为闰年--(1)能够被四整除且不能被100整除 (2)能够被400整除原创 2018-03-14 10:31:29 · 408 阅读 · 0 评论 -
给定两个整形变量的值,将两个值的内容进行交换
交换数据的两种情况原创 2018-03-14 11:28:06 · 276 阅读 · 0 评论 -
将三个数按从大到小输出
将三个数按从大到小输出运行代码: #include <stdio.h> #include <windows.h> #pragma warning(disable:4996) int main() { int arr[3]; int i = 0; int j = 0; int a = 0;原创 2018-03-14 12:21:16 · 173 阅读 · 0 评论 -
数组相关题目
在面试过程中,有关于数组的题很常见,今天我们就来总结关于数组的常见面试题。 1.二维数组中的查找在一个数组中,每一行都按照从左至右递增、从上到下递增的顺序排列,请完成一个函数,输入这样一个二维数组和整数,判断这个整数是否在数组中。//二维数组实际上是连续存放的bool Find(const int *a, int x, int y, int &amp;key){ asse...原创 2018-07-23 09:27:44 · 1013 阅读 · 0 评论 -
[剑指offer] 替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码实现如下:class Solution {public: void replaceSpace(char *str,int length) { if(str==NULL||length<=...原创 2018-08-22 20:19:28 · 163 阅读 · 0 评论 -
[剑指offer] 翻转字符串
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。代码实现如下:...原创 2018-08-22 20:56:55 · 413 阅读 · 0 评论