1. 题目 你正在使用一堆木板建造跳水板。 有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。 你必须正好使用 k 块木板。编写一个方法,生成跳水板所有可能的长度。...
1. 题目 你正在使用一堆木板建造跳水板。 有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。 你必须正好使用 k 块木板。编写一个方法,生成跳水板所有可能的长度。...
【程序员面试金典】面试题 16.05. 阶乘尾数
4.1 检查二叉树是否平衡 代码实现// 获取二叉树的树高度,判断二叉树是否平衡 class TreeNode { public int val = 0; public TreeNode left = null; public TreeNode right = null; }public class Solution { ...
标签: c++
面试题 01.01. 判定字符是否唯一 方法一:哈希表 比较原数组和哈希表的长度,如果相等,说明没有重复元素; class Solution { public: bool isUnique(string astr) { int n=astr.size(); unordered_set<char&...
【程序员面试金典】面试题 05.01. 插入
题目难度: 困难今天继续更新程序员面试金典系列, 大家在公众号里回复就能看到该系列当前连载的所有文章了, 记得关注哦~
程序员面试金典 -- 最近公共祖先 题目描述 有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。 ...
设计一个算法,找出数组中最小的 k 个数。以任意顺序返回这 k 个数均可。 方案 2 思路 维护一个最大堆, 然后从头开始遍历 每次都将当前数字加入堆中 然后当堆的元素个数大于 k 时, 就移除堆顶最大的元素 ...
【程序员面试金典】面试题 10.03. 搜索旋转数组
今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 请实现整数数字的乘法、减法和除法运算,运算结果均为整数数字,程序中只允许...
今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外),...
题目难度: 中等。
【程序员面试金典】面试题 05.06. 整数转换
今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 你有两个字符串,即 pattern 和 value。 pattern 字符串由字母"a"和"b"组成,...
回文排列
在看程序员面试金典这本书,觉得这本书很多地方写得都不错,把好的地方记录一下。 程序员面试金典第一章 面试流程以及面试时十大常见错误1.4面试评估流程招聘人员可能会告诉你,他们主要考查四个方面:工作经验、...
Java面试核心知识点一共有30个专题,足够读者朋友们应付面试啦,也节省朋友们去到处搜刮资料自己整理的时间!Java面试核心知识点已经有读者朋友靠着这一份Java面试知识点指导拿到不错的offer了网上学习资料一大堆,...
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,...
【程序员面试金典】面试题 17.01. 不用加号的加法
题目难度: 困难今天继续更新程序员面试金典系列, 大家在公众号里回复就能看到该系列当前连载的所有文章了, 记得关注哦~
题目描述 现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正...
有个内含单词的超大文本文件,给定任意两个不同的单词,找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次,而每次寻找的单词不同,你能对此优化吗? 方案 2 ...
学习并总结了牛客网上的《程序员面试经典》的部分算法题
题目编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。...