#coding=utf-8 import numpy as np # 环形的n个值(0~n1),一直减去第m个数,求最后剩下的数 def last_reaining_number(n, m): s = [x for x …

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 看似简单，以为是层次遍历就行了，实则不然啊。 需要用到两个…

3二维数组查找 #include<stdio.h> typedef int ElemType[][4]; // 二维数组matrix中，每一行都从左到右递增排序， // 每一列都从上到下递增排序 bool f…

题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”…

1. 二维数组中的查找 时间限制：1秒 空间限制：32768K 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数…

/* * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 * 思路:不能使用四则运算，就只剩下位运算了。例如17+5 * 17转化成二进制10001，5转化成二进制0101。 * 首先不考…

题目很简单，book备忘一下。 显然，把一个空格替换为三个字符，替换后原字符串要变长。本题，题目保证原字符串空间可以容纳变长后的字符串。 因为替换后变长，所以如果从前往后扫描的话，替换后，会覆蓋之后原有的字符。所以采用从…

题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 乍一看和上一题很像，都是从左到右输出是不是就可以用层次遍历啦？ 并不是！人家要求是每一层输出一行，一行一行的输出。而层次遍历是每遍历到一个…

23. 二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solut…

如果两个数a和b，a的所有真因数之和等于b，b的所有真因数之和等于a，则称a，b是一对亲和数。求50000以内的所有亲和数，真因数不包括本身。 只有1和本身作为因子的数称作素数。求1000以内的所有素数，习惯上1不作为素…

统计一个数字在排序数组中出现的次数。 #include<iostream> #include<math.h> #include <vector> #include <string…

       这个是高频的面试题，今天总结了一些。反转链表用三个指针实现，返回新链表的头节点；而从尾到头打印，应用栈实现，返回vector整个链表。 //题目描述 // //输入一…