编程练习
qq_32672481
这个作者很懒,什么都没留下…
展开
-
【题】俩数相加
不使用任何运算算术符,完成俩个相同类型的整数的相加;#include <stdio.h>int add(int a, int b){ if (b == 0) return a; return add(a^b, (a&b) << 1);}int main(){ int a = -45; int b = 20; int num = add(a,...原创 2018-03-23 00:01:14 · 254 阅读 · 0 评论 -
【题目】【剑指offer】字符串替换
给定一个字符串,将字符串中空格的替换为%20思路:先正向遍历一遍,找出有几个空格,记录在count第二遍从后向前遍历,将每个字符向后移动2*count每次替换一个空格count减一//字符替换 --正向读取空格数, 反向移动字符//str可以用[] 在面试题下不考虑是否越界;class Solution {public: void replaceSpace(...原创 2018-08-17 21:27:01 · 177 阅读 · 0 评论 -
【题】【剑指offer】反向输出链表
将一个链表反向输入定义一个vector,递归在最后一个节点插入或者用栈,先进后出,插入vector注意 vector的使用,递归时&#include <vector> //可以不用加头文件//vector俩种插入方式:pash_back//insert(a.end(), val); 不用初始化容量大小 【】要//面试题 宁可用递归也不用栈class So...原创 2018-08-17 21:31:32 · 181 阅读 · 0 评论 -
【题】【剑指offer】二维数组查找
从右上到左下比较也可以用二分查找class Solution {public: bool Find(int target, vector<vector<int> > array) { int cols = (int)array.size(); //行 0 int lins = (int)array[0].size()...原创 2018-08-17 21:34:01 · 130 阅读 · 0 评论 -
【题】翻转单词顺序列
i am a student -》 student a am i方法先翻转整个字符串再对每个单词翻转 代码class Solution {public: void Reverse(int begin,int end,string &str) { while(begin < end) { ...原创 2018-08-24 20:05:24 · 189 阅读 · 0 评论 -
【题】抽纸牌游戏 算相差
//排序 相邻相减 相加#include <iostream>#include <algorithm>using namespace std;//经过OJ测试 ->数字最大上限为10^5 1.变量可以定义为int 2.数组最好开辟100005bool cmp(long long int a,long long int b){//升序排列,如果改为ret...原创 2018-08-24 20:07:07 · 481 阅读 · 0 评论 -
【题目】【网易】丰收
又到了丰收的季节,恰逢小易去牛牛的果园里游玩。 牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。 在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。 牛牛觉得这个问题太简单,所以希望你来替他回答//丰收 , n个堆, 输入每个堆的个数, 给出m个数, 分别输出每个数在哪个堆里;//输入一行 while+scanf//数...原创 2018-08-24 20:09:50 · 404 阅读 · 0 评论