文章 2023-02-17 来自:开发者社区

【每日一道LeetCode】——面试题 17.04. 消失的数字、189. 轮转数组

原题:面试题 17.04. 消失的数字数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?注意:本题相对书上原题稍作改动解题思路一:(排序找不同)数组nums包含从0到n的所有整数,缺失的就在其中,所以我们可以进行排序,使数组的下标与数字对应,所以我们需要找到的是下标和数字不对应的那个,它就是我们要找的缺失的数字。代码实现:1. cl....

【每日一道LeetCode】——面试题 17.04. 消失的数字、189. 轮转数组
文章 2023-02-15 来自:开发者社区

LeetCode——面试题 04.06. 后继者

面试题 04.06. 后继者题目描述答案我的答案官方答案中序遍历题目描述设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。如果指定节点没有对应的“下一个”节点,则返回null。示例 1:示例 2:答案我的答案/** * Definition for a binary tree node. * public class TreeNode { * int val;...

LeetCode——面试题 04.06. 后继者
文章 2023-02-15 来自:开发者社区

LeetCode——面试题 01.05. 一次编辑

面试题 01.05. 一次编辑题目描述答案我的答案官方答案分情况讨论题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: False答案我....

文章 2023-01-23 来自:开发者社区

LeetCode 面试题 01.07. 旋转矩阵

网络异常,图片无法展示|题目地址(01.07. 旋转矩阵)leetcode-cn.com/problems/ro…题目描述给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使...

LeetCode 面试题 01.07. 旋转矩阵
文章 2023-01-23 来自:开发者社区

LeetCode 面试题 16.02. 单词频率

网络异常,图片无法展示|题目地址(16.02. 单词频率)leetcode-cn.com/problems/wo…题目描述设计一个方法,找出任意指定单词在一本书中的出现频率。 你的实现应该支持如下操作: WordsFrequency(book)构造函数,参数为字符串数组构成的一本书 get(word)查询指定单词在书中出现的频率 示例: WordsFrequency wordsFrequency....

LeetCode 面试题 16.02. 单词频率
文章 2023-01-23 来自:开发者社区

LeetCode 面试题 16.07. 最大数值

网络异常,图片无法展示|题目地址(16.07. 最大数值)leetcode-cn.com/problems/ma…题目描述编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例: 输入: a = 1, b = 2 输出: 2思路数学思路代码语言支持:Python3Python3 Code:class Solution: def maximum(se...

LeetCode 面试题 16.07. 最大数值
文章 2023-01-19 来自:开发者社区

LeetCode 面试题 17.14. 最小K个数

网络异常,图片无法展示|题目设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 提示:0 <= len(arr) <= 100000 0 <= k <= min(100000, len(arr))解题思路class Solution: def sm...

LeetCode 面试题 17.14. 最小K个数
文章 2023-01-19 来自:开发者社区

LeetCode 面试题 16.11. 跳水板

题目你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6}提示:0 < shorter <= longer 0 <= k....

文章 2023-01-15 来自:开发者社区

力扣面试题17.04 - 消失的数字【求和相减 + 异或位运算 + 哈希表】

一、题目描述原题传送门数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?示例 1:输入:[3,0,1] 输出:2示例 2:输入:[9,6,4,2,3,5,7,0,1] 输出:8本题的题目思路很简单,就是给你一个数组,然后让你输出连续的数组中消失的那一个数字。本题我给出两种解法二、方法1:求和相减【C语言】1、思路分析首先我们...

力扣面试题17.04 - 消失的数字【求和相减 + 异或位运算 + 哈希表】
文章 2023-01-07 来自:开发者社区

LeetCode 面试题57 - II. 和为s的连续正数序列 LCOF

LeetCode 面试题57 - II. 和为s的连续正数序列 LCOFTable of Contents一、中文版二、My answer三、解题报告一、中文版输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1:输入:target = 9输出:[[2,3,4],[4,5]....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注