摘要： 目录题目题解 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回 阅读全文

摘要： 目录题目题解 题目 题解 画出二维矩阵，找规律，注意输入，输出 n, m = map(int, input().split())#读入n,m a = [] for i in range(n):#读入二维数组 a.append(list(map(int, input().split()))) # a是 阅读全文

摘要： 目录题目法一、递归法二、迭代 题目 法一、递归 def fib (n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) n = int(input()) a=fib(n) b=fib(n+1) print("{:.8f}".format(a/b 阅读全文

摘要： 目录题目法一、切片法二、双向链表 题目 法一、切片 s=list(input()) j=0 while j < 2 ** 64: #题目要求的操作次数 pos = set() #集合特性（去重） for i in range(1, len(s) - 1): if s[i] == s[i - 1] a 阅读全文

摘要： 目录题目暴力题解 题目 暴力 先暴力把到n的质数存在一个列表里面，如何遍历列表，如果n可以整除该质数就count++,最后返回count m=[] count=0 n=int(input()) for i in range(1,n): if i>1: for j in range(2,int(i** 阅读全文

摘要： 目录题目动态规划优化 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 阅读全文

摘要： 目录198. 打家劫舍（中）动态规划优化213. 打家劫舍Ⅱ（中）动态规划337. 打家劫舍Ⅲ（中）动态规划 198. 打家劫舍（中） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯 阅读全文

摘要： 目录题目通用模板优化 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 K笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 分析： 状态：天数i、允许交易的最大次数k、当前持有中状态(0 阅读全文

摘要： 目录题目动态规划优化 题目 给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注 阅读全文

摘要： 目录题目动态规划改进 题目 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 注意：你不能同时参 阅读全文