Rt_hai的博客

题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。本人小白一个，现在开始刷机试题，无奈啊，为了9，10月份的推免，不得不刷机试，机试必须是C或C++，小白我大学学的是Java，现在开始刷题，这是小白的第一道题。 思路：关键的思想就是这个二维数组是有序的，所以可以从左下角开

题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：没有什么比较好的办法，首先将字符串遍历一遍， 找出字符串中的空格数，从后往前再次遍历字符串，同时将字符后移，这样省空间。class Solution {public: void replaceSpace(char *

输入一个链表，从尾到头打印链表每个节点的值。 两种方法： 方法1：利用堆栈 注意：使用stack时，要指明#include 和using namespace std; 而且STL的方法要牢记！！stack有empty() top() pop() push();vector有at() [] push_back() pop_back()等/*** struct ListNode {*

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 前序遍历是：根左右 中序遍历是：左根右 后续遍历是：左右根 这里使用递归，对前序遍历和中序遍历使用指针的递归即可。/** * Definiti

1、大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 这个题目有两种实现方法，一种是使用递归，另一种是使用迭代，递归编程简单，但是耗时，这里只给出迭代的代码 斐波那契数列中f(0)=0,f(1)=1,f(2)=1,f(3)=2,f(4)=3…….f(n)=f(n-1)+f(n-2)class Solution {public: int Fibon

题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 这里有一个小技巧，就是n&(n-1)的结果其实就是将n的最右边的1去掉，例如9=1001(2),8=1000(2),两者相与得1000，所以整体的思路就是n!=0，则说明n中至少有一个1，然后将n和（n-1）相与，赋值给n，判断n是否为0，来确定n中是否有1。 实现：class Solution {public: