oxidationreaction

摘要： 题面就是实现一个字符串输入的加减法计算器（带括号），注意一元的减号是会出现的，且字符串中有空格 思路就是使用两个栈，一个储存数字和计算结果，另外一个存运算符。 基本步骤 删去括号 如果遇到')'就开始计算直到前一个左括号，运算顺序是先出栈的放在后面 遇到的坑 减号的优先级是高的，所以遇到减号要直接计 阅读全文

摘要： 实验报告 具体代码 实验目的 自选数据集（例如lris数据集）实现决策树算法，并进行验证集评估 实验过程 数据分析与处理 ​ 选择使用简单的二分类数据集 breast_cancer，数据的采样方法为留出法，随机抽取20%的数据留做测试集。 数据集具体信息 数据规模： (569, 30) featur 阅读全文

摘要： Problem: 76. 最小覆盖子串 目录思路解题方法复杂度Code 思路 第一次遇到不看题解我是写不出来，主要是ans是不断变化的 解题方法 用两个指针,left缩小区间，right扩大区间，直到产生冗余元素开始，缩减left，直到不能再缩减为止，取满足的最小字串就好了 复杂度 时间复杂度: \ 阅读全文

摘要： Problem: 152. 乘积最大子数组 目录思路解题方法复杂度Code 思路 动态规划的题型见到了就记录一下吧，接触到的并不多，也不太会。这道题主要是有负数，所以需要维护两个变量，我们希望最大值尽可能大，也希望负数最小值尽可能小，因为如果下一位是负数，相乘可以变成正数，最小值就会变成最大值。 解 阅读全文

摘要： Problem: 42. 接雨水 目录思路解题方法复杂度Code 思路 作为自己独立完成的第一道困难题，我觉得有必要纪念一下。就是单调栈的思路，不过需要减去栈中的每一项才是雨水的体积。最后一个因为不是柱子，所以在结束循环时可能会出现栈未空的情况，需要倒着再考虑一遍。 解题方法 遇到比当前大的就改变l 阅读全文

摘要： Problem: 122. 买卖股票的最佳时机 II 目录思路解题方法复杂度Code 思路 仍然是一道比较简单的动态规划，但是一上手做还是没理清楚状态是什么。一天的状态只有两种，持有股票和没有股票，这样就可以列出状态转移方程\(dp[i][j]=max(dp[i-1][j],dp[i-1][j*]+ 阅读全文

摘要： Problem: 189. 轮转数组 目录思路解题方法复杂度Code 思路 vocal O(1)的解法,太强了, 完全想不到是咋想到的 解题方法 三次递归交换,太妙了 复杂度 时间复杂度: \(O(\frac{3}{2}n)\) 空间复杂度: \(O(1)\) Code class Solution 阅读全文

摘要： Problem: 169. 多数元素 目录思路解题方法复杂度Code 思路 这里选择采用摩尔投票的方式进行计算众数,这里众数的定义是超过一半的数, 假设众数的票为+1, 负数的票为-1, 则不难得到: 当目前的票数为0时, 后面的众数仍然是整个数组的众数. 根据这个性质设计算法 所有数的票面值和为正 阅读全文

摘要： 题目描述 删除有序数组中的重复项 II 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输 阅读全文

摘要： 题目描述 给你一个非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改 阅读全文