- 博客(19)
- 收藏
- 关注
原创 【leetcode--python】多数元素
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:nums = [3,2,3]输出:3示例 2:输入:nums = [2,2,1,1,1,2,2]输出:2来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/majority-element著作权归领扣网络所有。
2023-05-31 17:16:29
177
原创 【leetcode--python】验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串。字母和数字都属于字母数字字符。给你一个字符串 s,如果它是 回文串 ,返回 true;否则,返回 false。示例 1:输入: s = “A man, a plan, a canal: Panama”输出:true解释:“amanaplanacanalpanama” 是回文串。示例 2:输入:s = “race a car”输出:false。
2023-05-31 15:31:41
236
原创 【leetcode--python】x 的平方根
给你一个非负整数 x ,计算并返回 x 的 算术平方根。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/sqrtx。
2023-05-26 15:32:53
234
原创 【leetcode-python】二进制求和,不转换为十进制的Python程序,直接计算二进制数的和
给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。示例 1:输入:a = “11”, b = “1”输出:“100”示例 2:输入:a = “1010”, b = “1011”输出:“10101”提示:a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成 字符串如果不是 “0” ,就不含前导零来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/add-binary著作权归领扣网络所有。
2023-05-26 15:07:09
406
原创 【leetcode-python】加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。
2023-05-25 17:21:28
161
原创 【leetcode-python】最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = “Hello World” 输出:5解释:最后一个单词是“World”,长度为5。示例 2:输入:s = " fly me to the moon " 输出:4解释:最后一个单词是“moon”,长度为4。示例 3:输入:s = “luffy is still joyboy” 输出:6。
2023-05-25 16:03:21
252
原创 【leetcode-python】搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4。
2023-05-12 16:06:53
166
原创 【leetcode--python】有效的括号
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2023-05-12 09:54:24
265
原创 【leetcode--python】回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121 输出:true 示例 2:输入:x = -121 输出:false 解释:从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。示例3:输入:x = 10 输出:false 解释:从右向左读, 为 01。因此它不是一个回文数。
2023-04-23 13:50:47
151
原创 【leetcode--python】两数之和,以及enumerate函数用法简介
在上面的示例中,enumerate函数将fruits列表转换为一个枚举对象,然后使用for循环遍历该对象,每次迭代返回一个包含索引和值的元组,分别赋值给index和fruit变量,最后打印输出。是一个内置函数,用于将一个可迭代对象(如列表、元组、字符串等)转换为一个枚举对象,该枚举对象包含每个元素的索引和值。其中,iterable是要枚举的可迭代对象,start是可选参数,表示枚举对象的起始索引,默认为0。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。
2023-04-23 11:34:55
111
原创 【leetcode--python】罗马数字转整数
写做 II ,即为两个并列的 1。I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。X 可以放在 L (50) 和 C (100) 的左边,来表示。的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
2023-04-23 10:19:38
454
原创 【笔记】pytest测试发现约定
pytest也可以发现使用标准的unittest.TestCase子类技术的测试用例(完全兼容unittest的原因)Pytest将在当前日录及其子日录中运行所有格式为test_*.py或*_test.py的文件。在拥有Test前缀中的测试类(不含__init__方法)中的拥有test前缀的测试函数或方法。(如果己配置)或当前日录开始。另外,命令行参数可以在目录,文件名或节点ID的任何组合中使用。Pytest默认不输出任何打印信息,如果要看打印信息,需要作运行时添加-s的指令。在这些目录中,搜索test_
2023-03-15 21:40:35
104
原创 python基础小知识点
算数运算符 > 比较运算符 > 逻辑运算符,逻辑运算符(not > and > or)整数 + 布尔 --> 整数(True == 1,False ==0)不要直接变量赋值给变量(id一致,改一个都会改),列表用切片的方式赋值。print (lst.reverse()) #返回一个None,数字/bool不能用于包含于被包含的判断。list.append()只能一个一个添加。整数 + 浮点 --> 精准度丢失。函数是一个操作,没有返回值。/ 除法运算会保留小数。字符串和数字不能相加。
2023-03-15 21:24:54
61
原创 java--StringBuffer类 实现金额格式化(初学小菜鸟的纠错笔记)
实现商品批发总金额显示登录验证通过后,显示批发商品信息;输入批发商品编号和数量,以 指定格式显示总金额格式化输出带小数的金额自己尝试写出的代码最大的缺陷是没有使用数组没有考虑double可以转String/StringBuffer,使得代码更复杂代码如下:import java.util.Scanner;public class Goods { private int goodsNo; private String goodsName; private.
2020-12-13 18:48:42
1287
原创 java--StringBuffer类实现将一个数字字符串转换成逗号分隔的数字串
StringBuffer类的length()和insert ()方法的简单练习利用StringBuffer类的length()和insert ()方法实现需求将一个数字字符串转换成逗号分隔的数字串,即从右边开始每三个数字用逗号分隔import java.util.Scanner;public class StringBufferTest { public static void main(String[] args) { Scanner sc = new Scanne
2020-12-13 12:13:48
2906
原创 内部类对象创建
内部类对象的创建可以当成普通成员变量看待创建外部类 外部对象 = new 外部类(); 这里创建一个外部类对象外部类.内部类 内部类 内部对象 = 外部类对象.内部类(); 这里完成创建内部类对象InnerClassDemo innerClassDemo = new InnerClassDemo();InnerClassDemo.InnerClass inner = innerClassDemo.new InnerClass();如果主方法在外部类内部,创建内部类对象时可以省
2020-11-29 21:01:24
1081
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人