![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode的那些事儿
leetcode练习
十 一 丶
一个对无聊深恶痛绝的90后精神小伙
展开
-
golang leetcode算法小抄
leetcode回溯BFSDFS动态规划原创 2022-09-09 22:15:11 · 275 阅读 · 0 评论 -
丑数
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例 1:输入:n = 6输出:true解释:6 = 2 × 3示例 2:输入:n = 8输出:true解释:8 = 2 × 2 × 2示例 3:输入:n = 14输出:false解释:14 不是丑数,因为它包含了另外一个质因数 7 。示例 4:输入:n = 1输出:true解释:1 通常被视为丑数。javapacka原创 2021-04-10 22:47:31 · 111 阅读 · 0 评论 -
两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9,9,9,9], l2 =原创 2021-03-30 20:16:03 · 67 阅读 · 0 评论 -
数据结构算法编程《抢红包等概率算法》
题目:所有人抢到金额之和等于红包金额,不能超过,也不能少于每个人至少抢到一分钱要保证所有人抢到金额的几率相等python实现(二倍均值法)红包剩余金额为M,剩余红包个数为N,每一次抢到的金额 money = random(0,M*2/N)import randomnum = int(input("输入红包的个数:"))money = float(input("输入红包的金...原创 2020-04-21 11:24:15 · 985 阅读 · 0 评论 -
数据结构算法编程《判断文件是否存在》
题目:判断当前目录下某个文件是否存在,如果存在则读取文件内容,如果不存在则创建文件并写入内容之后读取写入的内容import os# 判断某一个文件是否存在,存在则读取其中的内容,不存在则写入内容并读取fileNmae = input("输入文件的名称")if os.path.exists(fileNmae): with open(fileNmae,'r') as fp: ...原创 2020-04-20 19:32:21 · 237 阅读 · 0 评论 -
数据结构算法《统计一个文件中某个字符串出现的次数》
题目:给定一个文件和一个字符串,查找字符串在文件中出现的次数pythondef searchFile(fileName,s): # 按行读取文件内容得到一个列表 with open(fileName,'r') as fp: lis = fp.readlines() # 将得到的列表拼接成一个字符串,并去除换行和空格 a = '' for i in lis: a += i.st...原创 2020-04-18 13:37:43 · 1560 阅读 · 0 评论 -
数据结构算法《兔子数列/斐波拉契数列》
题目:一对小兔到第二个月长成大免子,第三个月生下一对小免子。每对小兔子到第二个月都长成大兔子,并且到第三个月也生下一对小兔子,假设这些兔子没有死亡,且总能繁衍后代,那么,逐月的兔子对数就构成了以上数列,编写算法实现该数列Python实现# for循环和列表实现number = int(input())a = [0,1]for i in range(1,number): a.app...原创 2020-04-16 09:20:14 · 322 阅读 · 0 评论 -
数据结构算法《判断括号是否匹配》
题目:输入一个字符串,只包含"()、{}、[]"三种括号,编写程序判断是否合法(即是否有落单的半括号)def isLegalBrackets(s): while "()" in s or "[]" in s or "{}" in s: s = s.replace("()","") s = s.replace("[]","") s = s.replace("{}","") ret...原创 2020-04-16 09:23:05 · 1618 阅读 · 0 评论 -
寻找数组的中心索引
给定一个整数类型的数组 nums,请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出:3解释:索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11),与右侧数之和 (5 + 6 = 11) 相等。原创 2020-11-05 23:26:01 · 682 阅读 · 0 评论 -
两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。java实现class Solution { public int[] intersection(int[] nums1, int[] nums2) { T原创 2020-11-02 23:05:30 · 101 阅读 · 0 评论