day32 贪心算法 part02 122. 买卖股票的最佳时机 ii 55. 跳跃游戏 45. 跳跃游戏 ii-爱代码爱编程
贪心算法 part02 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II 122. 买卖股票的最佳时机 II 思路:计算每天的利润,利润如果为正,加到结果中去 class Solution
代码编织梦想
贪心算法 part02 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II 122. 买卖股票的最佳时机 II 思路:计算每天的利润,利润如果为正,加到结果中去 class Solution
目录 题目1: 232.用栈实现队列1- 思路基础:栈在Java中的常见操作及API基础:队列在Java中的常见操作及API用两个栈实现队列 2- 题解⭐用栈实现队列 ——题解思路 题目2
一、122.买卖股票的最佳时机 II 力扣题目链接 🦄解题思路: 首先需要明确的几个点: 当前只能有最大一支股票每一天操作只能3选1:买or卖or休息 此外,对于贪心,总有像下面图示的一种直觉:如果后一天比今天高
文章目录 Leetcode 54.螺旋矩阵题目描述C语言题解和思路 Leetcoed 707.设计链表题目描述C语言解题和思路 Leetcode 54.螺旋矩阵 题目描述 给你
题目描述 给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11
题目解析 35. 搜索插入位置 这道题就是寻找target的目标位置,如果nums中包含target直接返回索引;如果不包含,需要返回target存放的合适位置 注意这道题有一个细节地方需要注意:如果现在ta
剑指offer Krahets前辈整理的题解,这个博客为了方便自己刷题和复习,加油! 01. 数组中重复的数字 力扣链接 02. 二维数组中的查找 力扣链接 03. 替换空格 力扣链接 04. 从尾到头打印链
研二下了,在找暑期实习前,打算先用两个月时间系统的刷一下letcode上的高频题,以此做记录。 Date: 2024.02.22 PS: 今天返校,时间比较赶,先占个坑,把简单的刷了。后面找时间补一下不同的做法和相关题。刚回校,南京就下雪了,还挺大。学校还没啥人,看来回来的早了。 letcode 704. class Solution { publ
一日练,一日功;一日不练十日空。 学编程离不开刷题,接下来让我们来看几个力扣上的题目。 1. 242. 有效的字母异位词 题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1: 输入: s = "
算法刷题记录 Day35 Date: 2024.04.01 lc 96. 不同的二叉搜索树 class Solution { public: int numTrees(int n) { if(n
算法刷题记录 Day33 Date: 2024.03.29 lc 746. 使用最小花费爬楼梯 class Solution { public: int minCostClimbingStairs(vector
一、leetcode第704题 本题要求在升序数组中查找目标元素的下标,采用暴力算法扫描数组的时间复杂度为O(n),而使用二分查找法的时间复杂度为O(log2n)。使用二分查找法需要把握目标元素所在数组的起始下标、中点下标和终止下标的关系,通过二分查找可以将目标数组不断缩小直到找到目标元素。 具体代码如下: class Solution { publ
算法刷题记录 Day36 Date: 2024.04.02 lc 416. 分割等和子集 //2. 一维数组 class Solution { public: bool canPartition(vector&
一、翠花,先上道题 题目:最后一个单词的长度 给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1: 输入:s = "Hello World" 输出:5 解释:最后一个单词是“World”,长度为5。 示例 2: 输入:s =
LeetCode-437. 路径总和 III【树 深度优先搜索 二叉树】 题目描述:解题思路一:深度优先搜索解题思路二:0解题思路三:0 题目描述: 给定一个二叉树的根节点 root ,和一个整数
只出现一次的数字 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
文章目录 20 位运算20.1 【位运算】二进制求和20.2 【位运算】颠倒二进制位20.3 【位运算】位1的个数20.4 【位运算】只出现一次的数字20.5 【哈希表】【位运算】只出现一次的数字 II20.6
97. 交错字符串 class Solution { public: bool isInterleave(string s1, string s2, string s3) { // 转化为在图中
总的地址 : 面试经典 150 题 - 学习计划 - 力扣(LeetCode)全球极客挚爱的技术成长平台 c++链表总结 : 链表总结 -- 《数据结构》-- c/c++-CSDN博客 141 . 环形链表 详细题解参考 : 141 . 环形链表-CSDN博客 这里给出慢双指针的代码 : /** * Definition fo
前k个高频元素 leetcode链接 问题描述 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 提示: 1 <= nums.length &