leecode刷题笔记

LeetCode Java刷题笔记—104. 二叉树的最大深度

104.二叉树的最大深度。这道题与剑指Offer55-I.二叉树的深度属于同一道题。给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。简单难度。这道题很简单，采用分治算法即可。所谓分治（DivideandConquer）算法，就是先分别处理局部，再合并结果，分(divide)阶段将问题分成一些小的问题然后递归求解，而治(co
刘Java·2023-10-13 12:59

【leetcode刷题笔记】剑指：哈希表标签

leetcode刷题笔记（剑指：哈希表标签）文章目录leetcode刷题笔记（剑指：哈希表标签）[面试题01.01判定字符是否唯一（easy）](https://leetcode.cn/problems
wuuuwuuuzz·2023-10-13 09:43

LeetCode刷题笔记 Java 腾讯 数学与数字 多数元素

给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。Hash:哈希储存数和次数，当出现次数过多则直接返回classSolution{publicintmajorityElement(int[]nums){intl=nums.length;Mapmap=newHashMap();for(intnum:n
不知名做题家丶·2023-10-13 09:13

leetcode刷题笔记

文章目录ArrayList和LinkedListStringBuilder和StringBuffer常见的数据结构排序快排、数组中的第K个最大元素前K个高频元素冒泡排序选择排序插入排序希尔排序最小的k个数归并排序堆排序计数排序桶排序基数排序基数排序桶排序计数排序颜色分类二叉树二叉树的深度二叉搜索树二叉树的镜像对称二叉树二叉搜索树的公共祖先二叉树的最近公共祖先从上到下打印二叉树层次遍历层次遍历进阶版
浪漫攻城狮莉小妖·2023-10-13 09:41

LeetCode 热题 HOT 100笔记（简单篇）

LeetCode刷题笔记LeetCode热题HOT100简单篇1.两数之和20.有效的括号21.合并两个有序链表53.最大子数组和70.爬楼梯94.二叉树的中序遍历101.对称二叉树104.二叉树的最大深度
枫山丨灬落红雨·2023-10-13 09:10

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==
HuoLe啊·2023-10-13 09:10

【Leetcode】新手tag刷题笔记-算法简单题

tag分类顺序刷题-算法简单题-python/Java1.两数之和20.有效的括号21.合并两个有序链表53.最大子序和70.爬楼梯101.对称二叉树104.二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字160.相交链表169.多数元素206.反转链表JAVA语言283.移动零338.比特位计数448.找到所有数组中消失的数字1.两数之和给定一个整数数组nums和一个整数目标值
浪里小飞侠·2023-10-13 09:09

LeetCode算法C++刷题笔记Day-01

一、算法基础（主题：二分查找）1.在排序数组中查找元素的第一个和最后一个位置（Q34）题目描述是：给定一个升序数组，然后找到元素在数组中的开始与结束位置，不存在元素则返回[-1,-1]解题思路肯定是双指针，通过与middle值的比较，不断缩小搜索范围，找到第一个等于target的index，以及第一个大于target的index再减一二分查找模板（针对升序数组），left=0，right=n-1，
EkayHwang·2023-10-13 09:38

从猿辅导一面挂，怒刷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

LeetCode刷题笔记 110. 平衡二叉树

110.平衡二叉树题目要求题解题目要求给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false。题解https
三重极简·2023-10-12 10:16

(刷题笔记) Leetcode 面试题 08.10. 颜色填充

目录题目解题思路代码(C++)题目编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组image表示，元素为初始颜色值。初始坐标点的横坐标为sr纵坐标为sc。需要填充的新颜色为newColor。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域，并返回填充后的图像。示例：输入：image=[[1,1,1],[1,
Lucky&Happy·2023-10-12 06:44

【刷题笔记】--二叉搜索树--查找，插入

二叉搜索树的性质：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。两道力扣题：①查找二叉搜索树中的某个根节点。②在二叉搜索树中插入某个结点题目①leedcode700：给定二叉搜索树（BST）的根节点root和一个整数值val。你需要在BST中找到节点值等于val的节点。返回以该节点为根的子树。如果节点不存在，则返回null。示例1
fat house cat_·2023-10-12 01:04

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

C语言leetcode刷题笔记_1（哈希表练习）

c语言使用哈希表练习1、指针变量定义（1）int*a=0;(错：此时在定义地址值)（2）int*returnSize;*returnSize=0;（报错，只能初始化一个地址？）（3）正确定义1inttarget=3;int*returnSize;returnSize=⌖（4）正确定义2inttarget=3;int*returnSize=⌖2、mallocC语言：int
WT_不苦·2023-10-11 13:21

【LeetCode刷题笔记】排序

905.按奇偶排序数组解题思路：1）额外数组+两次遍历，第一遍将所有的偶数放到结果数组res的前面，第二遍将所有的奇数接着放到结果数组res的后面。也可以使用对撞指针往结果数组里存，在一次遍历内搞定。2）对撞指针，从左边不断的找到第一个奇数，从右边不断的找到第一个偶数，找到就交换左边和右边。不断重复以上过程。原地算法，空间O(1)。解题思路：3）快排二路分区逻辑，参考快排中分区交换的逻辑来处理，快
川峰·2023-10-11 13:17

leetcode刷题笔记4-哈希表

哈希表代码随想录刷题笔记代码随想录(programmercarl.com)理论基础哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。
infinite.?·2023-10-11 13:45

【LeetCode刷题笔记】哈希查找

771.宝石与石头解题思路：1.HashSet，把所有宝石加入set,然后遍历检查每一块石头是否包含在set中，若包含就是宝石。2.计数数组map,把所有宝石进行count数组计数，,然后遍历检查每一块石头是否count[stone]>0，若符合就是宝石。注意：题目字符只包含英文字母，所以可以使用一个长度128的int数组来当做map使用，因为128个ASCII码包含了所有英文大小写字母。Hash
川峰·2023-10-11 13:37

sql刷题笔记（三）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩585.2016年的投资难度中等14收藏分享切换为英文关注反馈SQL架构写一个查询语句，将2016年(TIV_2016)所有成功投资的金额加起来，保留2位小数。对于一个投保人，他在2016年成功投资的条件是：他在2015年的投保额
顾子豪·2023-10-11 12:00

NC刷题笔记7-字符串

NC刷题笔记7-字符串NC1大数加法NC10大数乘法NC17最长回文子串NC20数字字符串转化成IP地址BM83字符串变形BM84最长公共前缀BM85验证IP地址BM86大数加法本博客文章（学习笔记）导航
CandyDingDing·2023-10-11 02:02

力扣刷题笔记day01--爬楼梯

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？解答：递归法：递归地进行爬楼梯求解，遵循下式：该方法简单，但当n>3时会发生重复计算，时间复杂度较高。递归+hashmap法：该法在递归法基础上引入hashmap存放求得的部分，后续使用时直接取出避免重复计算。该方法耗时较短，但空间复杂度还需进一步提高。代码：classSolution{p
滴水穿石ing·2023-10-10 09:16

labuladong刷题笔记三（数组）

目录一、小而美的算法技巧：前缀和数组1.303.区域和检索-数组不可变2.304.二维区域和检索-矩阵不可变3.560.和为K的子数组二、小而美的算法技巧：差分数组1.区间加法2.1109.航班预订统计3.1094.拼车三、二维数组的花式遍历技巧盘点1.48.旋转图像2.54.螺旋矩阵3.59.螺旋矩阵II四、双指针技巧汇总-左右指针1.我作了首诗，保你闭着眼睛也能写对二分查找（1）查找一个数:7
烫青菜·2023-10-10 04:10

Leetcode每日刷题笔记--JAVA版（边做边更新）

按照题目选择模板二叉搜索n叉树的搜索回溯算法（BackTrack）动态规划（DynamicProgramming）广度优先搜索（BFS）双指针（TwoPointer）滑动窗口（SlidingWindow）一些例题1.TwoSum2.AddTwoNumbers3.LongestSubstringWithoutRepeatingCharacters2021/9/9-9/124.MedianofTwoS
L-->R·2023-10-09 23:13

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

Minimum Window Substring刷题笔记

没做出来，参考的该回答classSolution:defminWindow(self,s:str,t:str)->str:#hashtabletostoretherequiredcharfrequencyneed=collections.Counter(t)#totalcharactercountweneedtocareaboutmissing=len(t)#windowStartandwindo
waiting不是违停·2023-10-09 21:41

leetcode刷题笔记 task1 分治思想

分治算法的思想是将原问题递归分成若干个子问题，直到问题满足边界条件，停止递归，最后算法层层合并，得到原问题的答案。分治算法适用情况：1.原问题的计算复杂度随着问题的规模的增加而增加。2.原问题能够被分解为更小的子问题。3.子问题的结构和性质与原问题一样，并且互相独立，子问题之间不包含公共的子子问题。4.原问题分解出的子问题的解可以合并为该问题的解。分治算法练习1：leetcode#50Pow(x,
乔豆一麻袋·2023-10-09 10:12

LeetCode刷题笔记（九）位运算

九.位运算位运算不需要转换成10进制,因此处理速度非常快。实战常用位运算x&1==1判断奇偶(x%2==1)x=x&(x-1)清零最低位的1x&-x得到最低位的167.二进制求和题目：给你两个二进制字符串，返回它们的和（用二进制表示）。defaddBinary(self,a:str,b:str)->str:x,y=int(a,2),int(b,2)#直接转成2进制的int型whiley:#直到进位
YongtaoHuang·2023-10-09 08:09

刷题笔记28——一直分不清的Kruskal、Prim、Dijkstra算法

图算法刷到这块，感觉像是走了一段黑路快回到家一样，看到这三个一直分不太清总是记混的名字，我满脑子想起的是大学数据结构课我坐在第一排，看着我班导一脸无奈，心想该怎么把这个知识点灌进木头脑袋里边呢。有很多算法我当时想不明白，感觉这样不对劲，这咋变一变就能找到么。但是现在想来，当时确实没必要想得太明白，如果我早知道这些知识在过了短短一两年之后我又会以陌生人的身份重新认识他们，当时就该转过头去，和我舍友大
热烈小狗·2023-10-09 08:33

SQL刷题笔记-leetcode

184.部门工资最高的员工Employee表包含所有员工信息，每个员工有其对应的Id,salary和departmentId。Department表包含公司所有部门的信息。编写一个SQL查询，找出每个部门工资最高的员工。SELECTb.nameasDepartment,a.NameasEmployee,a.salaryasSalaryFROMemployeeaJOINdepartmentbONa.
小小溪木·2023-10-09 06:28

【力扣刷题笔记】中级算法

中级算法（7.22-8.21）数组和字符串三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]
阿离离离离离李·2023-10-09 06:57

5月28日刷题笔记——数组

5月28日刷题笔记——数组题目1：1.两数之和（简单题）第二次做这题了，一直用的双循环暴力枚举。
ZD困困困·2023-10-09 05:43

剑指offer-刷题笔记-中难题-JZ34 二叉树中和为某一值的路径(二)

剑指offer-刷题笔记-中难题-JZ34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别
xiaoliyu00·2023-10-08 20:46

剑指offer-刷题笔记-简单题-JZ82 二叉树中和为某一值的路径(一)

JZ82二叉树中和为某一值的路径(一)版本2-利用递归调用，递归会遇到一个问题，如果想要计算某一条的路径值不好写，因为二叉树有两个方向，直接计算只能返回一个值，这里很巧妙用了减法，结果是知道的，看看每一条的路径值是否满足，自己就错在这里，一直纠结如何计算总的值。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right
xiaoliyu00·2023-10-08 20:16

【刷题笔记】另类加法+走方格的方案数

一、另类加法题目：牛客网链接：另类加法_牛客题霸_牛客网描述给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。测试样例：1，3返回：4解析：因为无法使用算数运算符，我们需要用到其他运算方式，能够想到的可以有位运算方式。因为是加法，我们不妨追求溯源，看看我们小时候计算加法的方式：我们可以分解一下上面的两种操作：此时两个结果中有一方存在零了，另一方就是结果了，否则就继续上
柒海啦·2023-10-08 18:45

三基合集

三基刷题笔记合集2022三基笔记【01】三基刷题笔记【02】三基刷题笔记【03】三基刷题笔记【04-1】三基刷题笔记【04-2】三基刷题笔记【05】
医只蜗牛·2023-10-08 02:28

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

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

LeetCode刷题笔记- 46.全排列

LeetCode刷题笔记-46.全排列思想C代码注意点执行结果思想使用数组里的数字,看成n位的10进制数,然后从小到大进行数数;C代码/***Returnanarrayofarraysofsize*returnSize
sz66cm·2023-10-07 21:57

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

刷题笔记27——并查集

很长一段时间，我的生活看似马上就要开始了。但是总有一些障碍阻挡着，有些事得先解决，有些工作还有待完成，时间貌似不够用，还有一笔债务8要去付清，然后生活就会开始。最后我终于明白，这些障碍，正是我的生活。——艾弗里德·德索萨990.等式方程的可满足性（一个比较经典的并查集例子）classSolution{publicbooleanequationsPossible(String[]equations)
热烈小狗·2023-10-07 10:13

【Warrior刷题笔记】LC72. 编辑距离 【动态规划】详细注释简单易懂

题目力扣72.编辑距离解题思路本题可以使用动态规划解决。首先要理解编辑距离是指将word1转换成word2所使用的最少操作数。然后考虑这样一个问题，如果我们知道word1前i-1个字符所构成的字符串到word2前j-1个字符所构成的字符串的编辑距离是a（甭管怎么来的），那么当word1第i个字符与word2第j个字符相同时，word1前i个字符所构成的字符串到word2前j个字符串所构成的字符串的
newCoderTheWarrior·2023-10-07 09:55

洛谷刷题笔记 鸡尾酒疗法

题目描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于19961996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效
冰糖葫芦不加冰0·2023-10-07 06:54

洛谷刷题笔记 B2001-B2020（python）

这里记录的是python的解法，并选几个当时比较棘手的记录下来。B2001入门测试题目求两个整数之和，输入用空格隔开。使用python的习惯是输入之后使用回车再输入，这里的要求是一行，使用空格隔开。input()输入的是字符串，我们可以借助.split()方法将字符串分割转换为为列表，再用map()函数进行类型转换并依次赋值。a,b=map(int,input().split())print(a+
不登录看不了哦·2023-10-07 06:49

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间[l,r][l,r][l,r]，使这个区间内的数都加111或者都减111。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。输入格式
MaTF_·2023-10-07 06:48

【刷题笔记10.6】LeetCode：翻转二叉树

LeetCode：翻转二叉树一、题目描述给你一颗二叉树的根节点root，翻转这颗二叉树，并返回其根节点。二、分析我们在做二叉树题目时候，第一想到的应该是用递归来解决。仔细看下题目的输入和输出，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来完成这道题。其实就是交换一下左右节点，然后再递归的交换左节点，右节点。我们可以总结出递归的两个条件如下：终止条件：当前节点为null时返
时间_wys·2023-10-07 00:52

【刷题笔记10.6】LeetCode：汉明距离

LeetCode：汉明距离一、题目描述两个整数之间的汉明距离是指这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回他们之间的汉明距离。二、分析及代码实现对于汉明距离问题我们其实可以将其转换为：计算x和y按位异或后求结果中1的位数。本题这里我们给出两种解题方法：方法1：内置位计数功能classSolution{publicinthammingDistance(intx,inty)
时间_wys·2023-10-07 00:51

【LeetCode刷题笔记】10.正则表达式匹配

题目：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例：输入：s=“aa”p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。publicbooleanisMatch(Strings,Stringp){//空字符串可以匹配，所以需要建立le
C-Liueasymoney·2023-10-06 23:57
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他