2020年7月16日
面试题12：矩阵中的路径
摘要： 本题考察的是回溯算法，注意C/C++里面可以定义变量长度的数组，比如int a = 3;int b = 3;int c[a*b];。但是如果定义为bool *visited = new bool[rows*cols]，就是类的类型，是不能用memset(visited, false, sizeof( 阅读全文
posted @ 2020-07-16 22:01 程序员曾奈斯 阅读(126) 评论(0) 推荐(0)
面试题11：旋转数组的最小数字
摘要： 本题考察的是查找，需要注意的是数组中有相同数字的特例，如果不能很好地处理这些特例，就很难写出让人满意的完美代码。 C++版本 #include <iostream> #include <vector> using namespace std; int minInOrder(vector<int> r 阅读全文
posted @ 2020-07-16 20:28 程序员曾奈斯 阅读(121) 评论(0) 推荐(0)
面试题10_2：跳台阶
摘要： 这个题目需要注意，其实就是斐波那契数列。 Java版本 package zr.test; /** * @author ZR * @Classname Num_10_2 * @Description 青蛙跳台阶 * @Date 2020/7/16 17:00 */ public class Num_1 阅读全文
posted @ 2020-07-16 18:22 程序员曾奈斯 阅读(138) 评论(0) 推荐(0)