LeetCode二叉树

二叉树|617.合并二叉树

力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL)returnt1;//重新定义新的节点，不修改原有两个树的结构TreeNode*root=newTreeNode(0);root->val=t1->val+t2->val;root->lef
亦小河·2024-03-28 10:11

代码随想录 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

PTA天梯赛习题 L2-004 这是二叉搜索树吗？

题目：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
魔莫摸墨·2024-03-26 12:29

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

【编程】二叉树的遍历汇总

【编程】二叉树的遍历汇总文章目录【编程】二叉树的遍历汇总1.前序遍历2.中序遍历3.后序遍历4.层次遍历1.前序遍历递归：#Definitionforabinarytreenode.
笃℃·2024-03-25 09:56

编程题：寻找路径（Java）

题目描述二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空。
顾城猿·2024-03-24 05:23

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

编程之美_目录

编程之美0）0_0_常用函数库0）0_1_测试函数总结1）1.1数据结构之数组2）1.2数据结构之字符串3）1.3数据结构之链表4）1.4数据结构之队列5）1.5数据结构之栈5）1.6数据结构之二叉树6
wangwangmoon_light·2024-03-22 02:17

蓝桥杯（3.17 刷真题）

1240.完全二叉树的权值P8681[蓝桥杯2019省AB]完全二叉树的权值ACimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(
MegaDataFlowers·2024-03-20 21:03

这是二叉搜索树吗？

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
是阿歪吖·2024-03-20 18:59

leetcode颠倒二进制位

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

算法刷题Day14 | 二叉树理论、递归遍历、迭代遍历、统一迭代

目录0引言1递归遍历1.1前序遍历1.2后序遍历1.3中序遍历2迭代遍历2.1前序和后序2.2中序‍♂️作者：海码007专栏：算法专栏标题：算法刷题Day14|二叉树理论、递归遍历、迭代遍历、统一迭代❣️
海码007·2024-03-20 16:27

4.重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
皮蛋豆腐酱油·2024-03-20 12:57

代码随想录算法训练营第三天 | 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

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

目录题目描述：（递归）代码：（非递归、层次遍历）代码：题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
顾城猿·2024-03-16 10:14

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

《数据结构》复试问答题总结

随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历，类似于树的先序遍历广度遍历是先在图中选择一个顶点，并加入队列中，然后向该顶点的所有未访问过的邻接点进行扩散，加入到队列当中，类似于树的广度遍历简述二叉树
CarmenHu·2024-03-15 13:43

Dropping Balls（UVA 679）

网址如下：DroppingBalls-UVA679-VirtualJudge(vjudge.net)（第三方网站）二叉树别说了，我只会模拟，最后用时530ms结果算法书给出了一个优化的解法：因为小球要么往左
Fool256353·2024-03-15 09:06

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

代码随想录算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

day19是休息日，到时候我会补一篇关于二叉树的总结。
无为码匠·2024-03-15 01:25

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

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

华为机试练习（二）二叉树遍历

题目描述给定一棵二叉树的前序遍历和中序遍历，求其后序遍历输入两个字符串，其长度n均小于等于26第一行为前序遍历，第二行为中序遍历二叉树中的结点名称以大写字母表示：A，B，C….最多26个结点输出输入样例可能有多组
下一个路口遇见你48·2024-03-14 05:57

【力扣hot100】刷题笔记Day24

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

二叉树的最近公共祖先

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历
magic bamboo·2024-03-14 00:20

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

代码随想录算法训练营第17天|110.平衡二叉树|257.二叉树的所有路径|404.左叶子之和详细布置迭代法，大家可以直接过，二刷有精力的时候再去掌握迭代法。
阿豪只会阿巴·2024-03-13 23:20

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

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

刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树

102二叉树的层序遍历（medium）给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路：队列层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。
OrangeEarth·2024-03-13 18:43

数据结构STL——golang实现优先队列priority_queue

https://github.com/hlccd/goSTL概述优先队列（priority_queue）它虽然名字上是被称之为队列，单它底层其实是以堆的方式实现的，而堆这个数据结构，它是通过建立一棵完全二叉树来进行实现的
hlccd·2024-03-13 03:52

C++从零开始(day49)——AVLTree模拟实现

语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于AVLTree模拟实现1.AVLTree概念二叉搜索树可以缩短查找的效率，但如果数据有序或接近有序二叉树将退化为单支树
云淡风轻kk·2024-03-12 16:05

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他