首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法题分析
JackpotDC
创建于2021-06-06
订阅专栏
图解各类算法题
暂无订阅
共7篇文章
创建于2021-06-06
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
《剑指offer》各编程题Java版分析 -- 面试中的各项能力
面试题53 -- 在排序数组中查找数字 题目一:数字在排序数组中出现的次数 排序数组 中 查找 某个数出现的次数,要素察觉。就是经典的二分查找法,通过二分查找法分别找到数组中最左边的目标数字和最右边的
《剑指offer》各编程题Java版分析 -- 优化时间和空间效率
面试题39 -- 数组中出现次数超过一半的数字 通过列举出若干种情况之后,我们可以归纳总结出,数组中出现的次数超过一半的数字一定是数组排序之后的中位数(median),因此本题变为求解数组排序之后的中
《剑指offer》各编程题Java版分析 -- 解决面试题的思路
本章书中的意思是建议大家面对暂时想不到解决办法的题目时,多通过 画图 和 举例子 这样的方式将题目文字描述抽象出具体的概念,并通过举例子(即归纳总结)的方式将题目分析清楚。
《剑指offer》各编程题Java版分析 -- 高质量的代码
这一章看起来都是关注代码质量的题,即题目本身不难解决,但是边界条件、异常情况等处处埋雷。 首先应该考虑的就是大数问题,如果题目中没有提到可以忽略大数问题,那么我们还需要实现一个 大数类型的乘法。 其次需要考虑的就是0^2,0^(-2),5^(-2),这些情况,即base=0时、…
《剑指offer》各编程题Java版分析 -- 算法和数据操作
二分法起手,通过array[mid]判断最小值在左半边区域or右半边区域。写出基本框架后,补充异常情况,并且在测试用例中考虑如下情况: 搜索的问题,书中提出的是用DFS回溯法解决,其实也可以通过BFS搜索解决。从(0,0)开始,机器人在每个格子(如0,0)上,都面临上下左右四个…
《剑指offer》各编程题Java版分析 -- 数据结构
首先,很容易想到时间复杂度O(n)、空间复杂度O(n)的hash解法,同上。 之后,书中提到了可以利用 二分法 的思想,结合具体的例子 举例 分析。长度为8的数组,所有数字都在1~7,通过中间数字4把它分成1~4和5~7,分别统计各个区间的个数,然后发现1~4区间多了,则再对1…
《剑指offer》各编程题Java版分析 -- 面试语言的基础支持
自定义了一种字符串类,实现字符串的拷贝。其中关键点在于涉及到C++的内存回收与申请的顺序问题,Java由于内存回收通过JVM自动处理,不会有相关问题,此题忽略。 单例模式实现代码少,是面试过程中常见的考察设计模式功底的题目。 在Java的实现中,需要将instance增加vol…