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

leetcode-面试题 17.09:第 k 个数

题目题目连接有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。示例 1:输入: k = 5 输出: 9解题方法一:三指针类似于丑数得做法,丑数是2、3、5,而这道题是3、5、7class Solution { public: int getKthMagicNu...

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

leetcode-面试题 17.15:最长单词

题目题目连接给定一组单词words,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他单词组合而成。若有多个长度相同的结果,返回其中字典序最小的一项,若没有符合要求的单词则返回空字符串。示例:输入: ["cat","banana","dog","nana","walk","walker","dogwalker"] 输出: "dogwalker" 解释: "dogwalker"可由"do....

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

golang力扣leetcode 面试题04.06.后继者

面试题04.06.后继者面试题04.06.后继者题解题目:给定一个二叉搜索树,和一个节点p,求节点p的后继节点(中序遍历的下一个节点)思路:利用性质 1.如果root>p,说明p在左子树,进入左子树,同时记录prev=root原来的位置 2.如果root=p,说明找到了,此时prev就是p的后继 中序遍历 1.按照左根右的顺序,递归把节点存下来 2.根据p.val二分即可 代码func i....

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

golang力扣leetcode 面试题01.05.一次编辑

面试题01.05.一次编辑面试题01.05.一次编辑题解题目:给定两个字符串,只能进行一次[增加一个字符,删除一个字符,修改一个字符],问能否在一次编辑,或者,零次编辑后,两个字符串相等思路:1.对于零次的情况:两个字符串本来就相等 2.如果两个字符串长度差为2,至少需要两次,直接返回false即可 3.遍历短的字符串,依次判断字符,直到遇到不相等的情况 如果两个字符串长度相等:修改----...

文章 2024-01-11 来自:开发者社区

leetcode面试题02.07

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交**:**[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RiBVtdBZ-1648822458891)(https://assets.leetcode-cn.com/aliyun-lc-upload....

文章 2023-12-28 来自:开发者社区

【LeetCode-每日一题】-面试题46. 把数字翻译成字符串

1. 题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”....

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

剑指Offer LeetCode 面试题25. 合并两个排序的链表

面试题25. 合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000解题package 链表; import java.util.ArrayList; import ja....

剑指Offer LeetCode 面试题25. 合并两个排序的链表
文章 2023-12-01 来自:开发者社区

剑指Offer LeetCode 面试题24. 反转链表

面试题24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLpackage 链表; public class Solution2 { public static ListNode reverseL...

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

剑指Offer LeetCode 面试题22. 链表中倒数第k个节点

面试题22. 链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题1、创建....

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

剑指Offer LeetCode 面试题18. 删除链表的节点

面试题18. 删除链表的节点给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,....

剑指Offer LeetCode 面试题18. 删除链表的节点

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

算法编程

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

+关注