算法:最大子序和 笔试题
最大子序和题目描述代码程序执行过程题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。代码import pysnooper class Solution: &n
经典程序题
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题public class test01 { public static vo
算法题:买卖股票的最佳时机 II
买卖股票的最佳时机题目描述示例提示代码执行效率题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(
旋转数组
leetcode:189. 旋转数组 python算法题目描述示例说明:代码执行效率题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,
算法题:整数反转
整数反转题目描述:代码执行时间题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21代码class Solution: def reverse(self, x: in
LEETCODE刷题——从排序数组中删除重复项
26. 从排序数组中删除重复项给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点示例:给定数组: nums = [1,1,2], 你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2 不需要理
把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
寻找字符串中第一次出现的字符
在一个字符串(0
装饰器——测试你的函数耗费多少时间
1、装饰器什么是装饰器,这个就不多讲了,不懂的小伙伴可以去查一下2、首先定义一个函数def test_func(): print("这是一个测试函数") # 测试函数专用,其他情况请不要在函数里面加print函数3、然后定义装饰器def wrapper(func): &nbs
字符串格式化
字符串格式化方法,对于处理字符串很有帮助
玩转python字符串——工资字符串
近日在工作中遇到形如“1.5-2千/月”,"1.5-2万/月",“15-20万/年”的工资类型,如何将单位统一并且分出最高薪酬与最低薪酬
算法题:实现 strStr()函数
@[TOC](实现 strStr() 函数)题目描述给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle =