力扣剑指offer

LeetCode 144 二叉树的前序遍历 - Java 实现

1.题目题目链接：144.二叉树的前序遍历-力扣（LeetCode）:https://leetcode.cn/problems/binary-tree-preorder-traversal/著作权归领扣网络所有
零一魔法·2024-02-13 02:55

力扣题解-654. 最大二叉树（分治法思想，递归的方式求解）

题目：654.最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例：输入：[3,2,1,6,0,5]输出：返回下面这棵树的根节点：6/\35\/20\1提示：给定的数组的大小在[1
lppamber·2024-02-13 01:43

每日一练：LeeCode-617、合并二叉树【二叉树+DFS】

本文是力扣LeeCode-617、合并二叉树【二叉树+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你两棵二叉树：root1和root2。
666-LBJ-666·2024-02-13 01:12

每日一练：LeeCode-654、最大二叉树【二叉树+DFS+分治】

本文是力扣LeeCode-654、最大二叉树【二叉树+DFS+分治】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个不重复的整数数组nums。
666-LBJ-666·2024-02-13 01:41

剑指Offer：07-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路实现1-递归classSolution{public:intFibonacci(intn){if(n<=1)returnn;returnFibonacci(n-1)+Fibonacci(n-2);}};实现2-非递归classSolution{public:intFibona
jackmxp·2024-02-13 00:14

LeetCode题目记录-643. 子数组最大平均数 I(C++代码实现)

题目链接：643.子数组最大平均数I-力扣（LeetCode）(leetcode-cn.com)题目要求：解题思路：思路：1.得到数组的前缀和；2.然后求得相差为4的两个前缀和的差，即为该长度为4的子序列的和
wyypersist·2024-02-13 00:30

LeetCode题目记录-645. 错误的集合(C++代码实现)

题目链接：645.错误的集合-力扣（LeetCode）(leetcode-cn.com)题目要求：题目思路：思路：见下方代码。
wyypersist·2024-02-13 00:29

力扣刷题之旅：高阶篇（四）—— 最小生成树算法

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:28

力扣刷题之旅：高阶篇（一）—— 并查集的应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

Leetcode题目记录：计算加和能被60整除的数组值对

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pairs-o
Elvenleglas·2024-02-12 23:57

力扣刷题之旅：高阶篇（二）—— 动态规划的艺术：背包问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-12 23:26

LeetCode 第384场周赛个人题解

100219.回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣
EQUINOX1·2024-02-12 21:44

【leetcode热题100】解码方法

难度：中等通过率：21.5%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'
kiugvui·2024-02-12 19:37

力扣_字符串5—解码方法

题目一条包含字母A-Z的消息通过以下映射进行了编码：‘A’->“1”‘B’->“2”…‘Z’->“26”要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106”可以映射为：“AAJF”，将消息分组为(11106)“KJF”，将消息分组为(11106)注意，消息不能分组为(11106)，因为“06”不能映射为“F”，这是由于“6”和“06”在映射中并
qweasdwxc·2024-02-12 19:35

剑指offer学习笔记：4.3 举例让抽象问题具体化

面试题21：包含min函数的栈定义一个数据结构，请在该类型中实现一个能够得到栈中最小元素的min函数。在该栈中，调用min，push以及pop的时间复杂度都是o(1)。leetcode链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/classMinStack{public:/**initializeyourda
小逗比儿·2024-02-12 18:19

剑指offer67: 字符串中最小整数

题目描述首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中的第
Neon Zhou·2024-02-12 17:29

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:56

java数据结构与算法刷题-----LeetCode18. 四数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:55

每日OJ题_位运算⑤_力扣371. 两整数之和

目录力扣371.两整数之和解析代码力扣371.两整数之和371.两整数之和难度简单给你两个整数a和b，不使用运算符+和-，计算并返回两整数之和。
GR鲸鱼·2024-02-12 16:28

每日OJ题_位运算④_力扣268. 丢失的数字

目录力扣268.丢失的数字解析代码力扣268.丢失的数字268.丢失的数字难度简单给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。
GR鲸鱼·2024-02-12 16:58

每日OJ题_位运算⑥_力扣137. 只出现一次的数字 II

目录力扣137.只出现一次的数字II解析代码力扣137.只出现一次的数字II137.只出现一次的数字II难度中等给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
GR鲸鱼·2024-02-12 16:27

算法沉淀——位运算（leetcode真题剖析）

—位运算常用位运算总结1.基础位运算2.确定一个数中第x位是0还是13.将一个数的第x位改成14.将一个数的第x位改成05.位图6.提取一个数最右边的17.删掉一个数最右边的18.异或运算9.基础例题力扣题目讲解
爱学习的鱼佬·2024-02-12 15:51

力扣题: 全排列(python3版)

classSolution(object):defpermute(self,nums):""":typenums:List[int]:rtype:List[List[int]]"""iflen(nums)==1:return[nums]res=[]forsubinself.permute(nums[1:]):foriinrange(len(sub)+1):res.append(sub[:i]+[n
HAPPY酷·2024-02-12 15:44

【剑指Offer】旋转数组的最小数字

1、题目描述有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)2、思路分析如
tan77º·2024-02-12 13:10

【剑指Offer】数字在升序数组中出现的次数之二分法

1、题目描述给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足0≤val≤100要求：空间复杂度O(1)，时间复杂度O(logn)2、思路分析方法一：如果直接暴力循环求解的话，是行不通的，那样的时间复杂度是O(n),利用这个数组是非降序的，可以采用二分法。但是这里与普通的二分查找不同，并不是找数组中有没有k
tan77º·2024-02-12 13:09

【力扣 1232】缀点成线 C++题解（向量+数学）

给定一个数组coordinates，其中coordinates[i]=[x,y]，[x,y]表示横坐标为x、纵坐标为y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上。示例1：输入：coordinates=[[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出：true示例2：输入：coordinates=[[1,1],[2,2],[3,4],[4,5],[5,6]
HEX9CF·2024-02-12 13:38

LeetCode 力扣 80. 删除排序数组中的重复项 II

题目描述（中等难度）26题的升级版，给定一个数组，每个数字只允许出现2次，将满足条件的数字全部移到前边，并且返回有多少数字。例如[1,1,1,2,2,3,4,4,4,4]，要变为[1,1,2,2,3,4,4...]剩余部分的数字不要求。解法一快慢指针利用26题的思想，慢指针指向满足条件的数字的末尾，快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次，防止超过两次。publicintremo
windliang·2024-02-12 13:25

【力扣】刷题备忘录-动归-63. 不同路径 II

63.不同路径IIclassSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();//size写成zise了看半天报错没看懂是这意思intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));//2Dvector的标准写法有些
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-343. 整数拆分

343.整数拆分classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[2]=1;dp[3]=2;for(inti=4;i<=n;i++){for(intj=1;j<=3;j++){//这里只用考虑j<=3的情况dp[i]=max(dp[i],max(j*dp[i-j],j*(i
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-96. 不同的二叉搜索树

96.不同的二叉搜索树这个解法属于那种，想不到就难，知道了就豁然开朗那种。只要想到其实一棵树的可能数量=左子树的可能数量×右子树的可能数量。算法就基本没难度了。详细讲解逻辑可以看：代码随想录的视频链接，我这里就不赘述了。classSolution{public:intnumTrees(intn){vectordp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj
Branton_Zhenyuan·2024-02-12 10:15

【力扣每日一题】力扣993二叉树的堂兄弟节点

题目来源力扣993二叉树的堂兄弟节点题目概述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣236二叉树的最近公共祖先

题目来源力扣236二叉树的最近公共祖先题目概述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣144二叉树的前序遍历

题目来源力扣144二叉树的前序遍历题目概述给你二叉树的根节点root，返回它节点值的前序遍历。思路分析二叉树的前序遍历可以使用递归或迭代方式实现。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣94二叉树的中序遍历

题目来源力扣94二叉树的中序遍历题目概述给定一个二叉树的根节点root，返回它的中序遍历。思路分析就是简单的树的中序遍历，使用递归和迭代的方式都可以实现。
写做四月一日的四月一日·2024-02-12 08:15

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

【力扣白嫖日记】SQL

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

力扣 第 383 场周赛 解题报告 | KMP

力扣第383场周赛解题报告|KMP链接前言一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。
上烟雨心上尘·2024-02-12 07:19

代码随想录算法训练营第四十八天（动态规划篇之01背包）| 1049. 最后一块石头的重量Ⅱ，494. 目标和

1049.最后一块石头的重量Ⅱ题目链接：1049.最后一块石头的重量II-力扣（LeetCode）思路尽量将石头分为重量相同的两堆，这样两堆中的石头相撞之后剩下的石头就会最小。
Huiwen_Z·2024-02-12 07:54

代码随想录算法训练营第四十七天（动态规划篇）| 416. 分割等和子集

416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思路回溯——超时首先想到之前的回溯算法，寻找数组中加和等于sum(nums)/2的子集，但对于大数组超时了：classSolution
Huiwen_Z·2024-02-12 07:24

算法学习——LeetCode力扣栈与队列篇1

算法学习——LeetCode力扣栈与队列篇1232.用栈实现队列232.用栈实现队列-力扣（LeetCode）描述请你仅使用两个栈实现先入先出队列。
拉依达不拉胯·2024-02-12 04:43

剑指offer编程题—和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路因为给定的数组是递增有序的，所以这里可以使用双指针技术，两个指针分别指向数组的首和尾，求解过程中两个指针分别向中间移动，具体操作步骤如下：初始化指针lp和rp分别指向数组的首和尾；如果array[lp]+
零岁的我·2024-02-12 04:01

代码随想录算法训练营第二十八天 |93.复原IP地址，78.子集，90.子集II（已补充）

93.复原IP地址（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
菜鸟是大神·2024-02-12 03:46

力扣：455. 分发饼干

贪心解法思路：1.先把两个数组按顺序遍历好，之后用最大的饼干来喂最大的胃口，如果最大的饼干不能喂饱最大的胃口，就除去这个最大的胃口，在剩下的为胃口中找最大的胃口来进行比对。这题主要历用了通过局部的优解，来进行全局的推导，推导出全部的答案。classSolution{publicintfindContentChildren(int[]g,int[]s){//计数的变量intsum=0;//排列胃口数
AnDanXingKo·2024-02-12 02:57

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

《剑指Offer（第2版）》第62题：孩子们的游戏
李威威·2024-02-12 01:12

代码随想录算法训练营第52天 | 300.最长递增子序列 + 674.最长连续递增序列 + 718.最长重复子数组

今日任务目录300.最长递增子序列-Medium674.最长连续递增序列-Easy718.最长重复子数组-Medium300.最长递增子序列-Medium题目链接：力扣-300.最长递增子序列给你一个整数数组
HY.YUE·2024-02-12 01:16

代码随想录算法训练营第29天 | 491.递增子序列 + 46.全排列 + 47.全排列 II

今日任务目录491.递增子序列-Medium46.全排列-Medium47.全排列II-Medium491.递增子序列-Medium题目链接：力扣-491.递增子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列
HY.YUE·2024-02-12 01:46

字符串 Leetcode 557 反转字符串中的单词

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reve
禾木清清·2024-02-12 00:45

力扣 6192.公因子的数目

题目描述：给你两个正整数a和b，返回a和b的公因子的数目。如果x可以同时整除a和b，则认为x是a和b的一个公因子。运行结果：代码展示：classSolution{publicintcommonFactors(inta,intb){intsum=0;if(a<=b){for(inti=1;i<=a/2;i++){if(a%i==0){if(b%(a/i)==0){sum+=1;}}}}else{fo
wsy`·2024-02-11 23:41

验证二叉搜索树

98.验证二叉搜索树-力扣（LeetCode）有效二叉搜索树的定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。
夹心宝贝·2024-02-11 23:09
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他