剑指offer:c++
work_coder
这个作者很懒,什么都没留下…
展开
-
剑指offer:滑动窗口的最大值65
https://blog.csdn.net/gogokongyin/article/details/51788176题目:给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,它们的最大值分别为{4,4,6,6,6,5}。 滑动窗口这个概念在写过网络编程的人都应该是不陌生,主要是用来...原创 2019-02-23 19:48:59 · 174 阅读 · 0 评论 -
剑指offer:矩阵中的距离66:TODO
https://blog.csdn.net/gogokongyin/article/details/51788250题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。上图中"bcced"就存在这条路径;但是"abcb"这条...原创 2019-02-23 20:21:41 · 225 阅读 · 0 评论 -
剑指offer:机器人的运动范围(动态规划)66
https://blog.csdn.net/malele4th/article/details/79337046https://blog.csdn.net/gogokongyin/article/details/51788291一、题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于...原创 2019-02-23 20:28:26 · 518 阅读 · 0 评论 -
剑指offer:数组中只出现一次的数字
参考:https://cuijiahua.com/blog/2018/01/basis_40.html一、题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。二、异或4 0100 5 0101 ===》4^5 ==》0001三、思路1、如果出现奇数次的数字就一个,从数组中找出这个只出...原创 2019-02-19 12:04:09 · 167 阅读 · 0 评论 -
剑指offer:圆圈中最后剩下的数(约瑟夫环问题)
一、题目:0,1,2,---n-1,这n个数字排成一个圆,从数字0开始,每次从这个圆圈里面删除第m个数字,找出圆圈里剩下的最后一个数字。约瑟夫环问题。 二、解法1、环形链表模拟2、分析每次被删除的数字的规律。三、分析每次被删除的数字的规律,递归解法。数组。首先定义最初的n个数字(0,1,…,n-1)中最后剩下的数字是关于n和m的方程为f(n,m)。在这n个数字中,第一个被删...原创 2019-02-20 12:03:22 · 244 阅读 · 0 评论 -
剑指offer:发散思维:求1+2+3+4+5...+n、两个数求和,构建乘积数组
一、问题:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解题:循环、递归被限制使用 for while if 等语法1、循环:构造函数,创建N个对象,调用构造函数调用N次2、递归:构造虚函数数,或者,使用使用逻辑与&& 既可以跳出循环条件实现终止递归。3、函数指针4、...原创 2019-02-20 16:50:08 · 825 阅读 · 0 评论 -
剑指offer:两个面试案例: 把字符串变成整数、正则表达式匹配(字符串)
一、把字符串变成整数解题:边界条件: 数据上下 溢出 空字符串 只有正负号 有无正负号 错误标志输出c++代码class Solution {public: int StrToInt(string str) { int n =str.size(),s=1; long long res=0; if(n==0) ...原创 2019-02-20 20:35:22 · 264 阅读 · 0 评论