刷题
山和尚
这个作者很懒,什么都没留下…
展开
-
leetcode刷题---递归思想
如果在函数中存在着调用函数本身的情况,这种现象就叫递归。递归的思想就是,将大问题分解为小问题来求解,然后再将小问题分解为更小的问题。这样一层层地分解,直到问题规模被分解得足够小,不用继续分解,可以直接计算结果为止。如果把这个一层层分解的过程画成图,它其实就是一颗树,叫做递归树。if n原创 2023-02-09 15:40:27 · 654 阅读 · 0 评论 -
剑指 Offer 18. 删除链表的节点
问题描述:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.题目保证链表中节点的值互不相同1、单指针找到待删除节点的前一节点pre;将 pre.next 设置为 pre.next.next注意要考虑删除的是头节点的情况# Defin原创 2021-03-22 12:23:04 · 77 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
剑指offer之二维数组的查找原创 2021-03-22 12:22:24 · 77 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
问题描述:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2,3, 1, 0, 2, 5,3]输出:2 或 3哈希表class Solution: def findRepeatNumber(self, nums: List[int]) -> int: d = {} for i, n in enum原创 2021-03-18 22:06:33 · 93 阅读 · 0 评论 -
【leetcode15】三数之和-python实现
问题描述:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]双指针双指针的思想就是,每次固定一个数,设置左右两个指针,对三数之和的情况进行一个判断。步骤:首先对数组进行排序遍历排序数组:当i > 0 时,如果nums[原创 2021-03-18 10:22:26 · 345 阅读 · 1 评论 -
【leetcode1】两数之和-python实现
问题描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 :输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。1、暴力法class Solution: def twoSum(self,原创 2021-03-18 10:11:06 · 105 阅读 · 1 评论 -
【leetcode70】爬楼梯-python实现
问题描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶解题思路:最初解题思路,假设爬1阶的次数为x,爬2阶的次数为y,总共爬了n阶,那么1x+2y=n,原创 2021-03-16 17:03:47 · 872 阅读 · 0 评论 -
牛客网华为机试HJ7——取近似值
题目描述:写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入:5.5输出:6首先想着用round()函数实现:f = float(input())print(round(f))结果发现round()函数是四舍六入五平分,导致部分测试数据不pass后面想到:f = float(input())sec = f - int(f)if se原创 2021-03-11 21:09:15 · 169 阅读 · 1 评论