image
持续更新 请关注：https://zorkelvll.cn/blogs/zorkelvll/articles/2018/12/18/1545132102815
本文主要是记录一些面试过程中的算法题目！！
1、n长度的array数组，在其中存放0~n的int整数，且不重复，求丢失的那个整数是哪一个整数
2、n个球排成1排，可以给每个球涂红色、黑色，如果3个颜色一样的球连在一起是非法的，输入n，写程序打印所有合法排列形式
3、36进制正整数加法
36进制由0-9，a-z，共36个字符表示，最小为'0'
'0'-'9'对应十进制的0-9，'a'-'z'对应十进制的10~35
'1b'换算成10进制等于1 * 36^1 + 11 * 36^0 = 36 + 11 = 47
'1b' + '2x' = '48'
不能每个36进制数先分别转10进制再相加，再转回36进制数
4、各种数据结构？
打印一个二叉树的形状出来
5、两个正整数a和b，a转换为b有三种策略（a+1，a-1,a*2）,问a到b至少需要几步？
一、 分析： 一开始想多了，用了DFS回溯法，然后显示超出内存，可能是当n取值很大时递归太多的原因吧 然后又去搜索...
ZERO 持续更新 请关注：https://zorkelvll.cn/blogs/zorkelvll/artic...
题目：BFS 一个队列，一个set集合 题目：DFS 题目：Kruskal算法 题目：Prim Dijkstra算法
[单选题] 1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至...
1、来自网易：为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情...
爬楼梯 编辑距离 小顶堆 topk 快排序 二分查找 斐波那契数列 两数之和 最大回溯 题目形式：有一个数组，求其...
讲完了基本的算法和数据结构之后，准备深入地讲解一下。 https://blog.csdn.net/qq_41681...
括号匹配问题 假设表达式中运行包含两种括号：圆括号和方括号，其嵌套顺序随意。即()或者[([][])]都是正确的，...
数组 Array力扣 485最大连续1的个数 | Max Consecutive One力扣 283 移动零 |...
本文标题：算法题目
本文链接：https://www.haomeiwen.com/subject/dmfevqtx.html
网友评论