搜索结果
查询Tags标签： 金典，共有 12条记录-
程序员面试金典好题/面试题 01.05. 一次编辑
面试题 01.05. 一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1: 输入: first = "pale" second = "ple" 输出: True示例 2: 输入: first =…
2022/2/11 11:15:54 人评论 次浏览 -
程序员面试金典 - 面试题 16.15. 珠玑妙算
题目难度: 简单原题链接今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~题目描述 珠玑妙算游戏（the game of master mind）的玩法如下。 计算机有 4 个槽，每个槽放一个球，颜色可能是红色（R）…
2022/2/6 12:12:56 人评论 次浏览 -
程序员面试金典 面试题 01.03. URL化
第一种解法：流函数stringstream的运用 class Solution { public:string replaceSpaces(string S, int length) {stringstream ss;for (int i = 0; i < length; ++i){if (S[i] != ){ss << S[i];}else{ss << "%20";}}return ss.str();} };substr…
2021/12/13 22:16:46 人评论 次浏览 -
程序员面试金典 面试题 01.03. URL化
第一种解法：流函数stringstream的运用 class Solution { public:string replaceSpaces(string S, int length) {stringstream ss;for (int i = 0; i < length; ++i){if (S[i] != ){ss << S[i];}else{ss << "%20";}}return ss.str();} };substr…
2021/12/13 22:16:46 人评论 次浏览 -
程序员面试金典---5.8 绘制直线（leetcode）
目录 题目：绘制直线一、思路二、解法1.单独处理头尾法题目：绘制直线 绘制直线。有个单色屏幕存储在一个一维数组中，使得32个连续像素可以存放在一个 int 里。屏幕宽度为w，且w可被32整除（即一个 int 不会分布在两行上），屏幕高度可由数组长度及屏幕宽度推算得出。请实…
2021/11/21 17:11:51 人评论 次浏览 -
程序员面试金典---5.8 绘制直线（leetcode）
目录 题目：绘制直线一、思路二、解法1.单独处理头尾法题目：绘制直线 绘制直线。有个单色屏幕存储在一个一维数组中，使得32个连续像素可以存放在一个 int 里。屏幕宽度为w，且w可被32整除（即一个 int 不会分布在两行上），屏幕高度可由数组长度及屏幕宽度推算得出。请实…
2021/11/21 17:11:51 人评论 次浏览 -
程序员面试金典 --- 4.11随机节点
目录 题目：随机节点一、思路二、解法1.选项32.选项4题目：随机节点 你现在要从头开始实现一个二叉树类，该类除了插入（insert）、查找 （find）和删除（delete）方法外，需要实现 getRandomNode()方法用于返回树中的任意节点。该方法应该以相同的概率选择任意的节点。设…
2021/11/10 17:10:50 人评论 次浏览 -
程序员面试金典 --- 4.11随机节点
目录 题目：随机节点一、思路二、解法1.选项32.选项4题目：随机节点 你现在要从头开始实现一个二叉树类，该类除了插入（insert）、查找 （find）和删除（delete）方法外，需要实现 getRandomNode()方法用于返回树中的任意节点。该方法应该以相同的概率选择任意的节点。设…
2021/11/10 17:10:50 人评论 次浏览 -
力扣程序员面试金典-面试题 03.04. 化栈为队
题目：实现一个MyQueue类，该类用两个栈来实现一个队列。 示例： MyQueue queue = new MyQueue();queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty(); // 返回 false说明： 你只能使用标准的栈操作 -- 也就是只有 push to …
2021/11/10 1:10:04 人评论 次浏览 -
力扣程序员面试金典-面试题 03.04. 化栈为队
题目：实现一个MyQueue类，该类用两个栈来实现一个队列。 示例： MyQueue queue = new MyQueue();queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty(); // 返回 false说明： 你只能使用标准的栈操作 -- 也就是只有 push to …
2021/11/10 1:10:04 人评论 次浏览 -
程序员面试金典 - 面试题 05.08. 绘制直线
题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~题目描述 绘制直线。有个单色屏幕存储在一个一维数组中，使得 32 个连续像素可以存放在一个 int 里。屏幕宽度为 w，且 w…
2021/6/5 12:23:58 人评论 次浏览 -
程序员面试金典 面试题 01.02.判定是否互为字符重排
面试题 01.02.判定是否互为字符重排 题目描述 给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 示例1输入: s1 = “abc”, s2 = “bca” 输出: true示例2输入: s1 = “abc”, s2 = “bad” 输出: false限制 0 <= l…
2021/5/21 1:24:40 人评论 次浏览
