初梦xy

分类

题解(1)

/ 注册

全部文章（共9篇）

题解 | #数组中只出现一次的两个数字#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , nums: L...

python题解

2023-07-04

0 298

题解 | #数组中出现次数超过一半的数字#

法一：哈希方法。类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers i...

python题解

2022-06-25

0 536

题解 | #最小花费爬楼梯#

题目主要信息: 给定一个数组，其中每个元素代表该级楼梯向上爬需要支付的费用，下标从0开始一旦支付费用，可以任意选择爬一级或是二级需要求爬到顶楼，即越过数组末尾元素所需要的最小花费可以从下标为0或是1的台阶开始举一反三：学习完本题的思路你可以解决如下题目： BM62.斐波那契数列 BM6...

python题解

2022-04-22

31 4110

题解 | #缺失的第一个正整数#

题目主要信息: 题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数举一反三：学习完本题的思路你可以解决如下题目： BM51. 数组中出现次数超过一半的数字 BM52. 数组中只出现一次的两个数字方法一：哈希表（推荐使用）知识点：哈希表哈希表是一种根...

python题解

2022-04-22

36 4915

题解 | #两数之和#

题目主要信息: 题目给出的是一个数组和一个目标值，需要我们在数组中找到两个加起来等于目标值的数组元素的下标下标按升序排列，从1开始举一反三：学习完本题的思路你可以解决如下题目： BM54. 三数之和方法：哈希表（推荐使用）知识点：哈希表哈希表是一种根据关键码（key）直接访问值（va...

python题解

2022-04-22

31 3844

题解 | #删除链表的倒数第n个节点#

算法思想一：双指针解题思路由于我们需要找到倒数第 n 个节点，因此可以使用两个指针fast 和 slow 同时对链表进行遍历，并且 fast 比 slow 超前 n 个节点。当 fast 遍历到链表的末尾时，slow 就恰好处于倒数第 n 个节点。具体地，初始时 fast 和 sl...

python题解

2021-07-13

28 4547

题解 | #合并k个已排序的链表#

算法思想一：辅助数组解题思路主要采用将列表中的链表结点值遍历存储到辅助数组中，再对数组进行排序，根据排序后的数组元素一次构建新链表 1、遍历列表，分别将每一个链表的元素值存储到数组tmp中 2、对tmp进行排序 3、依次遍历数组元素创新新链表代码展示： ...

python题解

2021-07-12

51 10009

题解 | #链表中环的入口结点#

算法思想一：双指针解题思路：我们使用两个指针，fast 与 slow。 1、它们起始都位于链表的头部。随后，slow 指针每次向后移动一个位置，而fast 指针向后移动两个位置。如果链表中存在环，则 fast 指针最终将再次与 slow 指针在环中相遇。 2、当发现 sl...

python题解 python题解 python题解 python题解 python题解

2021-06-28

18 3899

题解 | #链表中倒数最后k个结点#

算法思想一：快慢指针解题思路：第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可图解：代码展示： class Solution: &nb...

python题解

2021-06-23

57 6354