LeetCode算法题集

LeetCode刷题笔记之二叉树（一）

一、二叉树的基础知识常见的二叉树类型：满二叉树（FullBinaryTree）：只有度为0和度为2的结点，且度为0的结点位于最后一层。完全二叉树（CompleteBinaryTree）：倒数第二层是满二叉树，倒数第一层的结点全部位于左方。二叉搜索树（BinarySearchTree）：（二叉排序树），按照左根右的顺序遍历二叉排序树后，得到的数组是升序的。平衡二叉搜索树（Self-balancing
abtgu·2024-01-26 03:15

Day45｜动态规划part07：70. 爬楼梯 （进阶）、322. 零钱兑换、279. 完全平方数

爬楼梯（进阶）leetcode链接：力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
QHG7C0·2024-01-26 03:34

Leetcode121买卖股票的最佳时机

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

Python算法题集_接雨水

本文为Python算法题集之一的代码示例题目42：接雨水说明：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1
长孤秋落·2024-01-26 03:45

Python算法题集_三数之和

本文为Python算法题集之一的代码示例题目15：三数之和说明：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
长孤秋落·2024-01-26 03:14

leetcode--965--单值二叉树

题目：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：image.png输入：[1,1,1,1,1,null,1]输出：true示例2：image.png输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。链接：https://leetc
minningl·2024-01-26 02:51

百度c++后端秋招半上岸面经

先说说我做的准备吧，小林coding看了一遍，leetcode524题（包括剑指、代码随想录），项目就一个跟着b站sylar做的webserver，基本都是在一个学期内做的。
ouc贲龙·2024-01-26 02:34

leetcode382. Linked List Random Node

这道题本质是到蓄水池算法image.pnghttps://leetcode.com/problems/linked-list-random-node/discuss/85659/brief-explanation-for-reservoir-samplinghttps
今天不想掉头发·2024-01-26 01:32

代码随想录算法训练营第9天 | 28.找出字符串中第一个匹配项的下标、459.重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）classSolution{publicintstrStr(Stringhaystack,Stringneedle){if(haystack
zyx__·2024-01-26 00:41

算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）KMP算法理论基础知识KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配
努力学习的牛宁西·2024-01-26 00:40

代码随想录算法训练营第九天|28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

LeetCode28.找出字符串中第一个匹配项的下标链接：28.找出字符串中第一个匹配项的下标思路：KMP为匹配字符串最重要的算法之一，理解起来也比较有难度，要点为理解前缀表的含义。
ETSlime·2024-01-26 00:09

代码随想录day09|28. 找出字符串中第一个匹配项的下标、459.重复的子字符串

目录题目：28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string
$WaVy·2024-01-26 00:38

代码随想录算法训练营第九天| 28.找出字符串中第一个匹配项的下标 459.重复的子字符串

28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string
lldyy_xb·2024-01-26 00:05

代码随想录训练营第九天 | 28找出字符串中第一个匹配项的下标 459重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（Leetcode）459.重复的子字符串-力扣（Leetcode）KMP算法1.应用：字符串匹配2.基本思路：当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容
筱惜晴·2024-01-26 00:34

代码随想录训练营第9天| 459.重复的子字符串、28.找出字符串中第一个匹配项的下标

459.重复的子字符串题目链接：459.重复的子字符串-力扣（LeetCode）classSolution{publicbooleanrepeatedSubstringPattern(Strings){
最爱晴雯·2024-01-26 00:34

Leetcode28. 找出字符串中第一个匹配项的下标

题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：haystack="lee
Lilas_Ikuta·2024-01-26 00:04

Mlog5: LeetCode -- 移动石子直到连续

2019-6-1文章目录：题目要求解题思路具体实现改进之路总结1.题目要求三枚石子放置在数轴上，位置分别为a，b，c。每一回合，我们假设这三枚石子当前分别位于位置x,y,z且x8，789；maximum_moves=5,2->3->4->5->6，9->8，789输入：147输出：[2,4]minimum_moves=2，1->3，7->5，345；maximum_moves=4，1->2->3，
EmilyCH·2024-01-26 00:39

【LeetCode每日一题】2859. 计算 K 置位下标对应元素的和

2024-1-25文章目录[2859.计算K置位下标对应元素的和](https://leetcode.cn/problems/sum-of-values-at-indices-with-k-set-bits
翁佳明·2024-01-26 00:48

【LeetCode每日一题】2865. 美丽塔 I

2024-1-24文章目录[2865.美丽塔I](https://leetcode.cn/problems/beautiful-towers-i/)2865.美丽塔I初始化变量ans为0，用于记录最大的和值
翁佳明·2024-01-26 00:45

leetcode#2两数相加

（1）题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807（2）解法：我的做法和用数组存储大数，进行大数加法的
赫尔特·2024-01-26 00:49

二分查找的不同实现方法和总结

二分查找的不同实现方法和总结二分查找二分查找的基本思路二分查找代码实现（LeetCode704）边界一：不断缩小范围，锁定元素，不能提前返回边界二：每次判断中心点值是否与target相等，可以提前返回二分查找另类用法
Xの哲學·2024-01-26 00:14

LeetCode74.区间合并

LeetCode74.区间合并Question以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
Xの哲學·2024-01-26 00:14

LeetCode24.移除元素

移除元素QuestionExampleIdeaSolutionQuestion给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。ExampleExample1:输入：nums=[3,2,2,3],val=3输出：2,
Xの哲學·2024-01-25 23:43

Leetcode724.寻找数组的中心索引

寻找数组的中心索引QuestionExampleIdeaSolution自我尝试：双指针（原始错误版）解法一：双指针解法二：前缀和Question给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组
Xの哲學·2024-01-25 23:42

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-25 23:11

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-25 23:39

69. Sqrt(x)

来源：力扣（LeetCode）链接：https://leetcode-cn.
Abeants·2024-01-25 23:18

day03&day04链表专题

文章目录链表基本[707设计链表](https://leetcode.cn/problems/design-linked-list)[203移除链表元素](https://leetcode.cn/problems
Panfwr·2024-01-25 23:36

day06哈希表的使用1

[有效的字母异位词](https://leetcode.cn/problems/valid-anagram/description/)349[两个数组的交集](https://leetcode.cn/problems
Panfwr·2024-01-25 23:36

代码随想录算法训练营29期Day30|LeetCode 332,51,37

文档讲解：回溯算法总结篇重新安排行程N皇后解数独51.N皇后题目链接：https://leetcode.cn/problems/permutations/description/思路：本题的基本含义就是有个
tlingyuqi·2024-01-25 22:29

LeetCode 每日一题 Day 51 - 53

670.最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,108]模拟：classSolution{public:intmaximumSwap(intnum){strings=to_string(num);intn=s.l
XforeverZ·2024-01-25 22:28

代码随想录算法训练营29期Day29|LeetCode 491,46,47

文档讲解：递增子序列全排列全排列II491.递增子序列题目链接：https://leetcode.cn/problems/non-decreasing-subsequences/description/
tlingyuqi·2024-01-25 22:28

LeetCode 208. 实现 Trie (前缀树)

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）字典树的结点定义2）字典树的初始化3）字典树的插入4）字典树的完整串查询5）字典树的前缀串查询三、本题小知识四、加群须知一、题目1、题目描述  Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼
英雄哪里出来·2024-01-25 22:18

LeetCode1-560题汇总，希望对你有点帮助！

时间很快，公众号发布的LeetCode题目，已经达到560道题了。
程序IT圈·2024-01-25 22:18

LeetCode-题目整理【9】：Trie树

最长公共前缀可以使用字典树来解答，在解答中，需要查找单词，如果有精确需要查找的单词word，那么可以使用代码：func(this*Trie)Search(wordstring)bool{for_,v:=rangeword{ifthis.next[v-'a']==nil{returnfalse}this=this.next[v-'a']}ifthis.isEnd==false{returnfalse
菜鸟要加油！·2024-01-25 22:48

[leetcode] 题目 24. Swap Nodes in Pairs（go语言实现）

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定1->2->3->4,你应该返回2->1->4->3.解题思路：使用递归解决，没进入一层递归向前移动两个元素，将相邻的两个元素交换。funcswapPairs(head*ListNode)*ListNode{ifhead==nil{returnnil}ifhead.Ne
sword_kingdom·2024-01-25 22:31

算法训练营Day52（动态规划13）

300.最长递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。
Best，·2024-01-25 22:25

算法训练营Day53（动态规划14）

1143.最长公共子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒体会一下本题和718.最长重复子数组的区别classSolution:deflongestCommonSubsequence
Best，·2024-01-25 22:25

算法训练营Day51（动态规划12）

309.最佳买卖股票时机含冷冻期力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题加了一个冷冻期，状态就多了，有点难度，要把各个状态分清，思路才能清晰注意初始化dp[0][0]、dp[0]
Best，·2024-01-25 22:24

算法训练营Day48（动态规划9）

198.打家劫舍力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:defrob(self,nums:List[int])->int:iflen(nums)==0:#如果没有房屋
Best，·2024-01-25 22:54

算法训练营Day50（动态规划11）

说明较难，二刷再仔细打代码123.买卖股票的最佳时机III力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，
Best，·2024-01-25 22:24

代码随想录算法训练营Day6|242有效字母异位、349求两个数组的交集、

1.3leetcode242有效字母异位这题在开营前琢磨过，复习了一下，leetcode上记了笔记，就直接抄过来了第一次解答忘记了在判断长度是否相等后，长度不相等可以直接返回false,不需要往下判断了
WEnyue4261·2024-01-25 21:01

代码随想录算法训练营Day7|四数之和、赎金信、三数之和、四数之和

四数之和原题链接：leetcode454四数之和[哈希法求解思路]先看前两个数组nums1和nums2，将不重复的nums1中元素与nums2中元素之和，放进事先定义好的map中
WEnyue4261·2024-01-25 21:01

代码随想录算法训练营day2| leetcode977有序数组的平方、209长度最小的子数组、59螺旋矩阵

1.原题：leetcode977有序数组的平方【暴力解法】直接循环遍历所有的数组元素，将它们挨个平方，然后再进行升序排列。
WEnyue4261·2024-01-25 21:00

代码随想录算法训练营day1|leetcode704二分查找、27移除元素

原题链接：leetcode704二分查找第一次运行显示出现了函数的返回绘制路径有错误，我只能表示无奈，因为C++基本语法问题真的好多不清楚，没辙，只能一点点补。
WEnyue4261·2024-01-25 21:30

Leetcode150. 逆波兰表达式求值

题目根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:["2","1","+","3","*"]输出:9解释:((2+1)*3)=9示例2：输入:["4","13","5","/","+"]输出:6解释:(
LonnieQ·2024-01-25 21:57

删除排序数组中重复元素的算法

1.删除重复元素，所有元素只保留一次可以查看leetcode上的26题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
冬天里的懒喵·2024-01-25 21:15

分发饼干 -力扣（leetCode）c++贪心算法

分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:
Smoothzjc·2024-01-25 20:13

柠檬水找零 - 力扣（LeetCode）

题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fal
maybe_za·2024-01-25 20:12

加油站 - 力扣（LeetCode）

题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。题目示例输入:gas=[1,2,3,4,5],cost=
maybe_za·2024-01-25 20:42
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他