文章目录 思路整理 头文件 测试代码 游戏实现 试玩过程,如遇Bug,请给予反馈。 游戏代码GitHub下载链接 思路整理 这个游戏的棋盘实际是个字符二维数组,你或许会问,二维数组很简单你的棋盘看起来有点复杂,实际上,二…
标签:剑指offer
150页的剑指Offer解答PDF,它来了!!!
它来了!!! 终于整理出了第一版剑指Offer的PDF,主要以Java语言为主,一共67道题,100多页。 领取方式如下(无套路直接获取百度网盘的 链接,如果链接失效可以直接找我): 【秦怀杂货店】公众号内发送:剑指Of…
剑指offer(三十七)之从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路分析:使用两个LIST,一个存放节点,一个存放值。先将根节点加入到LIST中,然后遍历LIST中的元素,遍历过程中,访问该元素的左右节点,再将左右子节…
剑指 Offer II 041. 滑动窗口的平均值
剑指 Offer II 041. 滑动窗口的平均值: 题目链接 :剑指 Offer II 041. 滑动窗口的平均值 题目:给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。 实现 …
剑指offer之不修改数组找出重复的数字
1 题目 不修改数组找出重复的数字 在一个长度为N+1的数组里面的所有数字都在范围1~N范围内,所以数组至少 有一个数字是重复的,请找出重复数字,但是不能修改输入的数组。 &nbs…
剑指offer面试题3:在二维数组存储方式、初始化,二位数组应用:二位数组的查找
1.二位数组存储方式: 第一,数组元素在内存中是顺序、连续存储的。 第二,matrix是一个二维数组,二维数组在内存中是按行存放的,即先放第1行,再放第2行……每行中的元素是按列下标由小到大的次序存放,这样的存储方式也称…
[剑指Offer]5.二维数组中的查找
题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 [算法系列之三十三]杨氏矩阵 代码 /*…
210. 课程表 II(JS实现)
1 题目 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条…
剑指offer系列之六十三:滑动窗口的最大值
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针…
《剑指offer》-把字符串序列循环左移K位后的序列输出
/* * 对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。 * 例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果, * 即“XYZdefabc”。是不是很简单?OK,搞定它! * * 考…
《剑指offer》-将一个字符串中的空格替换成“%20”
/* * 请实现一个函数,将一个字符串中的空格替换成“%20”。 * 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ public class ReplaceS…
《剑指offer》-求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号
/* * 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 * 思路:不能使用四则运算,就只剩下位运算了。例如17+5 * 17转化成二进制10001,5转化成二进制0101。 * 首先不考…