- 博客(5)
- 收藏
- 关注
原创 LeetCode刷题-栈
1.有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路:(1)判断字符串的长度是否为奇数,如果为奇数,返回false;(2)遍历字符串,遇到‘{’、‘[’、‘(’入栈;(3)如果栈顶元素与当前元素刚好匹配,将栈顶元素出栈;若不匹配,返回false;(4)栈最后为空,返回true,否则false.class So
2020-06-21 17:57:07 378
原创 LeetCode刷题-数组-2
1.买卖股票的最佳时机II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。解题思路:如果后一天的股票值大于前一天,就把股票卖掉,累计利润就是最大利润。class Solution { public int maxProfit(int[] prices) { int maxprofit = 0;
2020-06-19 15:34:47 559
原创 LeetCode刷题-数组-1
1.两数之和标签:数组 难易程度:简单题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。解题思路:思路1:遍历数组,用目标值减去第一个整数,查找数组中是否存在两数之差,若存在,返回两个整数的数组下标。class Solution { public int[] twoSum(int[] nums, int target)
2020-06-16 22:57:54 621
原创 利用python转置csv文件
利用python将csv文件的行列互换并保存: df = pd.read_csv(file) df.values data = df.as_matrix() data = list(map(list,zip(*data))) data = pd.DataFrame(data) data.to_csv('dataset/'+file,header=0,...
2019-07-17 09:17:52 7381 5
原创 使用python合并csv文件
python合并两个csv文件pandas提供concat函数对两个或多个csv文件进行合并。1.行合并f1 = pd.read_csv('../data/train_acute.csv')f2 = pd.read_csv('../data/train_health.csv')file = [f1,f2]train = pd.concat(file)train.to_csv("../...
2019-07-09 20:51:39 12863 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人