LeetCode编程题

力扣面试经典算法150题：跳跃游戏

题目链接：https://leetcode.cn/problems/jump-game/description/?
明月望秋思·2024-08-22 05:54

代码随想录算法训练营第十六天 | 513.找树左下角的值、112. 路径总和+113. 路径总和ii、106.从中序与后序遍历序列构造二叉树+105.从前序与中序遍历序列构造二叉树

一、513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)——513.找树左下角的值视频讲解：怎么找二叉树的左下角？
Cedric7·2024-08-22 05:22

leetcode第一百二十三题——买卖股票的最佳时机二

这道题是股票系列的第三题，限制你最多买卖两次，其实就是买卖两次。1.题目原题：给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。例子：输入:[3,3,5,0,0,3,1,4]输出:6解释:在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出
不分享的知识毫无意义·2024-08-22 02:21

leetcode64.最小路径和 Python

题目：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。思路：动态规划可以直接在矩阵上修改，减小时间复杂度，把当前位置的数改为到当前位置的最小路径，起始位置不用变，直接跳过进行后面的运算
小栗子pola·2024-08-22 02:33

Leetcode-169.多数元素

刷算法题的时候刷到这样一个题：给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。这是一道简单题，但是要求设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题，然后我就呆住了。没有这个限制的话其实还是很容易的，比如创建一个map来统计各个元素的数量从而找到多数元素还可以对该数组进行排
Liu_Junwei·2024-08-22 01:01

64. 最小路径和（python3）

题目：https://leetcode-cn.com/problems/minimum-path-sum/给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小
keep moving 123·2024-08-22 01:29

LeetCode77 组合

前言题目：77.组合文档：代码随想录——组合编程语言：C++解题状态：没尝试出来思路经典的组合问题，可以考虑使用回溯法。使用回溯法时可以根据回溯法的模板来考虑如何解决。代码回溯法classSolution{private:vector>res;vectorpath;voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){res.pu
红毛乌龟·2024-08-21 19:53

LeetCode Medium｜【200. 岛屿数量】

在这里，我们从leetcode的核心代码的角度来讲解核心思路。
Che3rry·2024-08-21 19:23

LeetCode1047：删除字符串中的所有相邻重复项

题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“a
一个小猴子｀·2024-03-29 14:49

代码随想录 day29 第七章 回溯算法part05

491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。
厦门奥特曼·2024-03-26 14:02

【LeetCode-153.寻找旋转排序数组的最小值】

已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],...,a[n-2]
吾忆da·2024-03-26 13:31

第十五届蓝桥杯软件赛模拟赛第三期（c++，python，java通用）

2.编程题若无思路可用暴力递归或枚举也能拿到不少的分数。第一题【问题描述】请问2023有多少个约数？即有多少个正整数，使得2023是这个正整数的整数倍。
北洋的霞洛·2024-03-25 20:10

比较好的知识点

/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA基础算法编程题
hc.Geng·2024-03-25 13:01

LeetCode_32_困难_最长有效括号

文章目录1.题目2.思路及代码实现详解（Java）2.1动态规划2.2不需要额外空间的算法1.题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s=s=s="(()"输出：222解释：最长有效括号子串是"()"示例2：输入：s=s=s=")()())"输出：444解释：最长有效括号子串是"()()"示例3：输入：s=s=s=""输出：000提示：
Lins号丹·2024-03-25 10:28

中位数贪心

（leetcode3086）-------------------Java实现题目表述给你一个下标从0开始的二进制数组nums，其长度为n；另给你一个正整数k以及一个非负整数maxChanges。
菜菜小堡·2024-03-25 09:57

C++面试题和笔试题（五）-手撕代码篇

一、编程题给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
虾仁A·2024-03-25 06:22

编程题：寻找路径（Java）

题目描述二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。输入输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。注意第一个元素即为根节点的值，即数组的第n元素对应下标n。下标0
顾城猿·2024-03-24 05:23

编程题：相同数字的积木游戏（Java）

题目描述小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同目所处位置最远的2块积木块，计算他们的距离。小薇请你帮忙替她解决这个问题。输入第一行输入为N，表示小华排成一排的积大总数。接下来N行每行一个数字，表示小花排成一排的积大上数字。输出相同数字的积木的位置最远距离;如果所有积木数字都
顾城猿·2024-03-24 04:22

leetcode-七进制数

504.七进制数classSolution:defconvertToBase7(self,num:int)->str:ifnum==0:return'0'n=abs(num)res=""whilen:n,remainder=divmod(n,7)res=str(remainder)+resreturnresifnum>0else'-'+res
独孤--蝴蝶·2024-03-24 04:21

代码随想录算法训练营DAY4| C++|LeetCode|24.两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II

|LeetCode：24.两两交换链表中的节点状态：第一次提交报错RE，主要原因在于循环条件没把握好。对空指针尽
Che3rry·2024-03-24 03:49

【leetcode热题】打家劫舍

-力扣（LeetCode）题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
kiugvui·2024-03-24 03:19

LeetCode hot100-14

56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。这道题也没什么思路，看了提示做出来的，但是还是超时了，能过167/170的案例。把排序那改成更快的排序应该就不会超时。官方解法的代码写得有一种Java水平过高，明显不是我能写出的代码的感
Aloha_up·2024-03-24 01:16

leetcode-链表

合并两个有序链表：方法一：递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;if(list1.val>list2.val){list2.next=mergeTwoLists(list1,list2.next);return
鼠鼠想回浪浪山·2024-03-22 04:51

leetcode 347.前k个常见的元素

leetcode347.前k个常见的元素参考资料[blind75](Practice(neetcode.io))，[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题
沉靥·2024-03-22 04:20

leetcode颠倒二进制位

publicclassSolution{//youneedtreatnasanunsignedvaluepublicintreverseBits(intn){if(n==0)returnn;inti=-1,m=0;while(++i>1;}returnm;}}
与遨游于天地·2024-03-20 17:29

C语言之打鱼晒网问题

目录一简介二代码实现步骤一：判断输入日期步骤二：计算总天数步骤三：判断行为模式三时空复杂度一简介打鱼晒网问题是一个经典的编程题目，源自中国的俗语“三天打鱼两天晒网”，意思是周期性地工作和休息。
普通的一个普通猿·2024-03-20 10:20

代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表 206.反转链表

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况
B七.七.七J·2024-03-19 18:00

【LeetCode每日一题】2789. 合并后数组中的最大元素

一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次：选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目
Nanami_1tappy_o·2024-03-19 17:59

LeetCode 面试经典150题 45.跳跃游戏II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
hn小菜鸡·2024-03-19 05:43

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一·2024-03-18 22:34

Leetcode 3085. Minimum Deletions to Make String K-Special

Leetcode3085.MinimumDeletionstoMakeStringK-Special1.解题思路2.代码实现题目链接：3085.MinimumDeletionstoMakeStringK-Special1
Espresso Macchiato·2024-03-18 19:29

leetcode第49题字母异位词分组

49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]这个题目意思就是把字母一样，顺序不一样的单词放在一个集合里。考虑使
Zm6Cc·2024-03-18 18:29

代码随想录算法训练营第四十七天｜198.打家劫舍， 213.打家劫舍II ， 337.打家劫舍III

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp
Samuel_88·2024-03-18 16:56

C++ (leetcode)min(const T& a, const T& b)

1.使用min()函数-包括标题或者简单使用头文件。参数：constT&a,constT&b–要比较的值。返回值：T–它返回T类型的最小值。如果使用在一个循环里，比较该数字和后一个数字的话，min(nums[i],nums[i-1])得到的结果就是一系列数组中差的最小值。例题：二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等
饿了就去喝水·2024-03-18 10:47

高质量 Git 仓库汇总（持续更新，方便查看）

Leetcodehttps://github.com/kamyu104/LeetCode-SolutionsCmakehttps://github.com/viva64/pvs-studio-cmake-examples3D
Nice_cool.·2024-03-17 21:31

Day2｜977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

代码随想录算法训练营Day2｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II.mdLeetCode977.有序数组的平方思路利用python的sort方法，先平方，再排序。
Jiahui_0020·2024-03-17 05:40

二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

|LeetCode：669.修剪二叉搜索树题目：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树
magic bamboo·2024-03-16 22:30

LeetCode -- 76. 最小覆盖子串

1.问题描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串t的‘A’、
Little.M_·2024-03-16 04:04

LeetCode 174.地下城游戏 Python题解

地下城游戏#地下城游戏"""恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数
热衷Python·2024-03-16 00:29

LeetCode 1439 - 有序矩阵中的第 k 个最小数组和（周赛）

题目描述1439.有序矩阵中的第k个最小数组和解法一：暴解（C++）这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries·2024-03-15 04:29

代码随想录算法训练营Day45 ||leetCode 70. 爬楼梯 （进阶）|| 322. 零钱兑换 || 279.完全平方数

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp
qq_44884699·2024-03-14 11:06

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44·2024-03-14 03:24

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差题目：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。代码：/
magic bamboo·2024-03-14 00:20

代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.
2301_76612880·2024-03-13 23:19

LeetCode_Java_数组的相对排序（题目+思路+代码）

LCR075.数组的相对排序/1122.数组的相对排序给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出
Zn-l·2024-03-12 11:28

LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目分析可以使用滑动窗口加哈希表来实现：使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置，两者开始均为0；借助哈希表来记录已经遍历的字符的位置，以及len为滑动窗口的长度；按序遍历字符串，并判断哈希表中是否存在当前字符：如果存在当前访问的字符，且该字符上次出现位置大于start，即当前滑动窗口出现了相同字符，此时
心之所向、力之所及·2024-03-12 11:58

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。
~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少
~努力努力再努力k·2024-03-12 00:11

python实现leetcode之106. 从中序与后序遍历序列构造二叉树

解题思路除了跟节点在是后续遍历的最后一个元素以外，其他的与上一题完全一致，不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
深圳都这么冷·2024-03-11 13:50

一起学算法-1217. 玩筹码

一、题目LeetCode-1217.玩筹码地址：https://leetcode-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position
Justin小贾同学·2024-03-11 09:20
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他