leetcode
leetcode刷题记录
伪科学微笑
这个作者很懒,什么都没留下…
展开
-
力扣打怪记006
力扣打怪记006这是一期关于动态规划(dp)的练习文章~~系列题目一:买卖股票入门级:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格原创 2021-09-04 17:35:50 · 86 阅读 · 0 评论 -
力扣打怪记005
力扣打怪记005今天多更几题~~题目一:判断重复给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。示例 :输入: [1,2,3,1] 输出: true ;输入: [1,2,3,4] 输出: false;输入: [1,1,1,3,3,4,3,2,4,2]输出: true;方法一:哈希表//用set实现class Solution ...原创 2021-08-26 13:27:49 · 71 阅读 · 0 评论 -
力扣打怪记004
力扣打怪记004题目相关字符串回文解法之中心扩展题目链接https://leetcode-cn.com/leetbook/read/array-and-string/conm7/题目描述给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”示例 3:输入:s = “a”输出:“a”心得:1.看大佬的解法主要有:暴力,中心扩展,原创 2021-08-05 17:29:22 · 68 阅读 · 0 评论 -
力扣打怪记002
力扣打怪记002题目相关数组二分查找题目链接https://leetcode-cn.com/leetbook/read/array-and-string/cxqdh/题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。注意:-104 <= nums[i] <= 104nums 为无重复元素的升序排列数组-104 <= target <原创 2021-07-20 19:23:34 · 83 阅读 · 0 评论 -
力扣打怪记001
力扣打怪记001题目相关:数组中心坐标题目链接:https://leetcode-cn.com/leetbook/read/array-and-string/yf47s/心得第一个小怪,借鉴了楼下老哥思路写出来了,222中心下标左右两侧相等可知 左和 = 右和所以 总和 = 左和 + 中心坐标值 + 右和换算可知 总和 = 左和 * 2 + 中心坐标值int pivotIndex(int *nums, int numsSize){ int i, totalNums原创 2021-07-20 16:54:16 · 81 阅读 · 0 评论 -
力扣打怪记003
力扣打怪记003题目相关数组双指针之快慢指针题目链接https://leetcode-cn.com/leetbook/read/array-and-string/cwuyj/题目描述给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。心得:1.快慢指针第一次使用,其实感觉就是两个遍历,原创 2021-08-01 10:26:55 · 69 阅读 · 0 评论