LeeCode——初级算法

3.无重复字符的最长子串-lengthOfLongestSubstring

链接LeeCode-3-无重复字符的最长子串参考知乎Git题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
赵苏苏_5d86·2023-10-17 09:19

leecode-寻找重复数字

题目题目分析哇哦，原来vector可以这样初始化，学到了！！不初始化会直接报错嘞！代码classSolution{public:intfindDuplicate(vector&nums){vectorv(nums.size(),false);//初始化！！！！inti=0;for(;i
MORE_77·2023-10-17 01:34

leecode-搜索二维矩阵

题目题目分析不能全if，得写elseif啊因为j–会修改j！！！代码classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size();//n行intm=matrix[0].size();//m列inti=0,j=m-1;while(j>=0&&itarget)j--;elseif(matrix[i]
MORE_77·2023-10-17 01:04

三个数的最大乘积

题目描述leecode628给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
simon_kin·2023-10-16 14:02

LeetCode初级算法——数学类——算法总结

LeetCode初级算法——数学类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:33

LeetCode初级算法——其他——算法总结

LeetCode初级算法——其他——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:33

LeetCode初级算法——设计问题类——算法总结

LeetCode初级算法——设计问题类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:33

LeetCode初级算法——排序和搜索类——算法总结

LeetCode初级算法——排序和搜索类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:03

LeetCode初级算法——动态规划类——算法总结

LeetCode初级算法——动态规划类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:03

Leetcode 刷题笔记

Leetcode初级算法刷题笔记此为我在2022/4/24（文件最后修改日期）前写的一些leetcode刷题笔记，对应leetbook中《初级算法》一书。放在CSDN作为备份，方便后续复习回顾用。
MMashiro·2023-10-15 02:46

动态规划(二) —— 打家劫舍系列问题总结

在这篇文章中荔枝将会把打家劫舍系列问题做一下总结，再仔细体会动态规划的思想，希望能帮到有需要的小伙伴~~~文章目录前言一、Leecode198.打家劫舍1.1分析1.2题解示例二、Leecode213.
荔枝当大佬·2023-10-14 16:41

Leecode 面试题 08.12. 八皇后

原题链接：Leecode面试题08.12.八皇后classSolution{public:vector>res;boolv[9];intcol[9];voiddfs(intn,intnow){if
自信的小螺丝钉·2023-10-14 14:34

6.Z字形变换

链接LeeCode-6-Z字形变换参考知乎题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
赵苏苏_5d86·2023-10-14 13:55

力扣初级算法-08-字符串-反转字符串

学习目标：本次学习目标为力扣初级算法-字符串，其中主要的LC如下：反转字符串学习内容：反转字符串-----（链接）编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
N廿一·2023-10-14 13:59

两数相加，用 链表表示

leecode第二题给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
历十九喵喵喵·2023-10-14 08:35

Java实现每日一道算法面试题（15）：leecode21 合并两个有序链表

1.算法题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->42.算法思路算法思路：递归：两个链表头部较小的一个与剩下元素的merge操作结果合并，首先考虑边界情况：如果l1或者l2一开始就是null，那么没有任何操作需要合并，所以我们只需要返回非空链表。否则，我们要判断l1和
alexlee1987·2023-10-14 05:04

【代码随想录】算法训练营 第一天 第一章 数组 Part 1

目录数组基础知识补充704.二分查找题目左闭右闭方法思路代码左闭右开方法思路代码27.移除元素题目暴力解法思路代码双指针法思路代码数组基础知识补充1.在leecode中，数组一般是以vector容器的形式出现的
令夏二十三·2023-10-14 02:15

从猿辅导一面挂，怒刷1000道Android面试题，成功入职字节跳动（120W/年总包）！

从年前至今参加面试了很多公司，从猿辅导一面挂，我深刻意识到Android开发内卷太严重了，面试都是需要背八股文，狂刷leecode。最后顺利拿到了字节跳动offer。
Python_林一·2023-10-13 01:08

Leecode392.判断子序列

题目描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？链接：https://leetcode-c
weixin_52141839·2023-10-13 00:38

leecode416. 分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.来源：力扣（LeetCode）链接：https://leetco
TimelessQQ·2023-10-12 23:52

递归玩转动态规划

汇总LeeCode前200题中所有涉及动态规划的算法题，用自己的逻辑整理此类问题的优化思路。
Espero con vigor·2023-10-12 22:45

LeeCode 1606 优先队列 + Set

题意传送门LeeCode1606.找到处理最多请求的服务器题解模拟请求的过程，暴力O(n2)O(n^2)O(n2)，需要优化每个请求选择服务器的算法。
SHOHOKUKU·2023-10-11 18:10

剑指offer/Leecode思路及代码汇总（python）

文章目录剑指offerJZ01二维数组的查找JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05：用两个栈实现队列JZ06旋转数组的最小数字JZ7斐波那契数列JZ08:跳台阶JZ9跳台阶扩展问题JZ10-矩阵覆盖JZ11-二进制中1的个数JZ12-数值的整数次方JZ13-调整数组顺序使奇数位于偶数前面JZ14-链表中倒数第k个结点JZ15-反转链表JZ16-合并有序链表JZ17-树的
小睿羊今天好好学习了吗·2023-10-11 13:51

LeetCode初级算法--排序和搜索01：第一个错误的版本

LeetCode初级算法--排序和搜索01：第一个错误的版本搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net
xiaoming3526·2023-10-10 09:31

leecode 42. 接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解法，左右对比实现累加vartrap=function(height){letwa
小强不是蟑螂啊·2023-10-09 22:57

leecode-C语言实现-23. 合并K个升序链表

一、题目二、解题思路根据提示我们知道数值的最小值为-10000，最大值为10000，实际测试leecode需要的最小值为-5000，最大值为5000，那我们可以初始化一个数组长度10001，多的1是因为要算上
阳光九叶草LXGZXJ·2023-10-07 21:00

leecode 41 求缺失的第一个正整数

题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。varfirstMissingPositive=function(nums){if(nums.length==0)return1;//为空数组
小强不是蟑螂啊·2023-10-07 20:51

二叉搜索树中的众数(Java) leecode

解题思路：二叉搜索树，考虑中序遍历，此题类似有序遍历数组。curCount计算当前节点出现的次数，maxCount计算众数出现最大次数。返回结果是数组，所以要定义一个数组储存众数。classSolution{//计算众数节点的值LinkedListmode=newLinkedListmaxCount){mode.clear();maxCount=curCount;mode.add(root.val
Steven迪文·2023-10-07 19:49

leetcode|golang:初级算法：买卖股票的最佳时机 II

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4
乏善可陈·2023-10-07 14:28

LC初级算法：买卖股票的最佳时机 II-Python

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4
百分之七.·2023-10-07 14:58

算法训练营第十天（7.21）| 栈&队列Part01：基础

目录LeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacks
py明天会更好·2023-10-05 06:05

Leecode_118.杨辉三角

1.题目：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。【解析】稍微解释一下杨辉三角的定义，其实看动图就非常容易理解杨辉三角的定义了，任意一个数的值是它上一行紧挨着的左边和右边的数字的和，哎呀妈呀好绕…结合动图和我的文字理解一下吧！1.1示例：示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1
Jully_xiaoman·2023-10-03 23:25

LeeCode(C++):买卖股票的最佳时机

问题描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股
卷心菜菜_·2023-10-03 17:11

LeeCode121买卖股票的最佳时机(Java)（双指针）

题目链接：LeeCode121买卖股票的最佳时机题目描述：当前天最大盈利是今天价格减之前天里最小的价格，依次找classSolution{publicstaticintmaxProfit(int[]prices
ohh`·2023-10-03 17:40

LeeCode309买卖股票的最佳时机(Java)（dp状态机）

题目链接：LeeCode309买卖股票的最佳时机题目描述：这个题真的卡了我好久，之前没做过类似的题目，看了题解才知道有状态机这个概念，得考虑多个状态，然后说说解题思路：思路买卖股票过程中一定会有两种状态
ohh`·2023-10-03 17:40

leecode 121. 买卖股票的最佳时机

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
次第花开缓缓归来·2023-10-03 17:10

Leecode 860. 柠檬水找零 贪心

原题链接：Leecode860.柠檬水找零classSolution{public:boollemonadeChange(vector&bills){if(bills[0]>5)returnfalse;
自信的小螺丝钉·2023-10-03 17:39

Leecode 121. 买卖股票的最佳时机

原题链接：Leecode121.买卖股票的最佳时机解法一：（该解法和Leecode42.接雨水双指针这道题的解法二思想一样）classSolution{public:intmaxProfit(vector
自信的小螺丝钉·2023-10-03 17:39

leecode：最佳买卖股票时机含冷冻期（python）

1.题目描述给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻期,买入,卖出]2.思路（动态规
乖乖的函数·2023-10-03 17:38

LeeCode121—买卖股票的最佳时机

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。注意是：只是返回的是最大利润---就是找出差值最大的两个元素，并且这两个元素必须后一个元素大于前一个元素，这样才有利润。
一颗待收割的小白菜~·2023-10-03 17:38

Leecode121.买卖股票的最佳时机详细题解及算法思路

Leecode121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
蜂蜜柚子茶×·2023-10-03 17:38

leecode121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
liuhongtaowxp1·2023-10-03 17:08

LeeCode121 买卖股票的最佳时机

'''目标：收益最大dp：记录着收益确定买入：买入时机应是相邻左右的股票价格都比它大，是价格曲线的极小值卖出时机：dp最大值'''defbesttime(prices):size=len(prices)dp=[0]*sizetem=[]#存储价格极小值
茶冻茶茶·2023-10-03 16:36

Leecode_121：买卖股票的最佳时机

1.题目：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。1.1示例：示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格
Jully_xiaoman·2023-10-03 16:35

Leecode121： 买卖股票的最佳时机1 & 2 & 3

第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。买卖股票的最佳时机2：prices=[7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。买卖股票的最佳时机3：预期是6，输出是8，说明算法内部有错误。问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！分别表示
梦雨羊·2023-10-03 16:35

代码随想录算法训练营第四十一天|343. 整数拆分 96.不同的二叉搜索树

目录LeeCode343.整数拆分动态规划法贪心解法LeeCode96.不同的二叉搜索树LeeCode343.整数拆分343.整数拆分-力扣（LeetCode）动态规划法思路：1.确定dp数组及下标含义
禹泽.·2023-10-01 21:48

常用网站（看来还是要学英语）

GitHubhttps://github.com/力扣（LeeCode）https://leetcode-cn.comStackOverFlow（IT问答网站）https://stackoverflow.com
无念丶无为·2023-09-30 14:50

Leecode83： 删除排序链表中的重复元素

这道题就是记录一个之前的节点，或者使用递归的方法，因为重复的都是不需要，注意递归的时候要注意，返回的条件是什么。这道题注意的是，当有重复的时候，不用管，继续往后找，因为前面指向的是这个函数而非这个函数的头节点，只要找到第一个非相等的值，或者为空（一个道理），返回作为前面head调用next的内容即可。
梦雨羊·2023-09-27 20:00

Leecode1143： 最长公共子序列(不是子数组！)

这道题是一个动态规划的题目，注定了时间复杂度是O(n^2)，思路就是从第一位开始往右比较（假设第i位是开头，对应的第二个字符串有多少个字符是匹配的呢？），一看就是使用动态规划的方法。dp的含义是，前面i个字符和前面j个字符有多少公共字符串但是这道题和之前不太一样的就是，不需要连续的，只需要一部分中有最多相等即可，所以最重要的是最后一位，并且不要考虑优化时间复杂度，没可能，并且dp[0]的位置一般要
梦雨羊·2023-09-27 20:00

Leecode 215:数组中的第K个最大元素(堆排序实现)

看到这道题的第一思路就是是堆排序的经典应用场景，大根堆找出最大的到最小的，小根堆找出最小的到最大的（唯一的区别就是大于和小于的判断）。首先需要知道节点的个数，借助完全二叉树的性质。分为三个函数，一个是主函数，一个是建立大顶堆的函数（初始化，从总长度的1/2开始，往下是子节点无需考虑），一个是大顶堆化（一个一个从下往上比，然后如果交换了值需要进行往下的递归）。在大顶堆化的时候要注意两点：1是左右值需
梦雨羊·2023-09-27 19:30
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他