CodeTop刷题笔记

LeetCode刷题笔记3：将有序数组转换为二叉搜索树

题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例：示例来自LeetCode题目链接这个题属于简单难度题。为了使高度平衡，那么对于其任意一个节点的左右子树高度差就不能超过1.为此，我们可以取出数组中间的元素作为根节点，然后对于左子树则在nums[left:mid-1]中取一中间元素作为节
蜗流爬树·2023-07-27 20:44

Leetcode刷题笔记-动态规划

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录动态规划1.最小花费爬楼梯题目：使用最小花费爬楼梯https://leetcode-cn.com/problems/min-cost-climbing-stairs/2.不同路径题目：不同路径https://leetc
BRAND-NEO·2023-07-27 20:22

字节跳动3月面试遇到的高频算法题

本文汇总了牛客2021.3.1~2021.3.30面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。
一个搬砖的胖子·2023-07-27 16:21

力扣题库刷题笔记75--颜色分类

1、题目如下：2、个人Pyhon代码实现如下：第一种思路是取巧，通过计数0、1、2的个数，去替换nums备注第10行代码在本地可以跑过，但是力扣跑不过，所以就用了第10-16行代码进行替换第二种思路是通过冒泡排序去实现：
鱼塘的鱼呢·2023-07-25 17:05

力扣题库刷题笔记118--杨辉三角

1、Python代码如下：2、个人Python代码如下：截图1的第5-9行和截图2的第5-6行均是生成一个元素均为1的杨辉三角。
鱼塘的鱼呢·2023-07-25 17:05

力扣题库刷题笔记73--矩阵置零

1、题目如下：2、个人Python代码实现3、个人Python代码思路a、声明2个空数组p、q，用于存放值为0的元素matrix[i][j]的下标b、首先遍历二维数组matrix，找到值为0的元素matrix[i][j]，将下标i加入数组p，将下标j加入数组qc、再次遍历二维数组matrix，如果matrix[m][n]的下标m在数组p中或者下标n在在数组q中，将matrix[m][n]赋值为0
鱼塘的鱼呢·2023-07-25 17:35

LeetCode刷题笔记day05-KMP算法

KMP算法用来计算文本串是否存在模式串，其主要思想是，通过对模式串进行处理产生前缀表，也称为next数组，来告知当模式串文本串在哪里不匹配时，模式串回退到何处与文本串不匹配位置继续匹配。题目示例：实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是
海边画家·2023-07-25 03:03

[代码随想录算法训练营]刷题笔记 Day 7

第454题.四数相加II将四组数组的数值两两配对，其中一组储存在map里，另一组用来遍历map是否出现过对应的和classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){//分成两个两个一组做遍历unordered_mapmap;intcount=0;for(autoa:num
f44011097·2023-07-24 16:16

leetcode刷题笔记 task3 查找1

leetcode#35搜索插入位置classSolution:defsearchInsert(self,nums:List[int],target:int)->int:iflen(nums)==0:return0left=0right=len(nums)-1iftarget>nums[-1]:returnlen(nums)iftargettarget:right=mid-1else:left=mi
乔豆一麻袋·2023-07-24 03:42

Leetcode刷题笔记-1

1前言只把刷题过程中的重要步骤理解、重要代码理解、代码技巧做总结。毫无疑问，会反复刷多遍同样的题目，所以每次刷都会把增加的理解做更新。总结按照不同的算法专题来展开，但是笔记可能会包含该题的其他类别算法。2动态规划2.1https://leetcode.com/problems/regular-expression-matching/solution/递推算法需要注意含有*时代码的运行过程，相对复杂
图灵和柯南道尔的大弟子·2023-07-23 07:04

LeetCode Java刷题笔记—226. 翻转二叉树

226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。简单难度。这道题与剑指Offer27.二叉树的镜像属于同一道题。使用后续递归交换左右子节点的位置的方式是最简单的。publicTreeNodeinvertTree(TreeNoderoot){if(root==null){returnnull;}TreeNodeleft=invertTree(root.left);T
刘Java·2023-07-22 01:56

反转字符串 II（字符串）(Leetcode刷题笔记)

541.反转字符串II（字符串）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录541.反转字符串II（字符串）(Leetcode刷题笔记)题目解题代码
lunan0320·2023-07-21 21:59

反转字符串 II刷题笔记（c++）

写在前面难度：简单翻转子串前it,it+k个字符+翻转末尾剩余子串string::iteratorreverse题目详情给定一个字符串s和一个整数k，你需要对从字符串开头算起的每隔2k个字符的前k个字符进行反转。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例:输入:s="abcdefg",k=2输出:"bacdfeg"提示
kngines·2023-07-21 21:29

LeetCode刷题笔记- 15.三数之和

LeetCode刷题笔记-15.三数之和C语言题目注意点C语言/***Returnanarrayofarraysofsize*returnSize.
sz66cm·2023-07-20 13:08

网络安全学习之攻防世界[刷题笔记]

网络安全学习攻防世界[刷题笔记]Web方向（新手区）view_sourcerobotsbackupcookie2disabled_buttonweak_authsimple_phpget_post攻防世界
七七高7777·2023-07-20 00:59

攻防世界[刷题笔记]之Web方向（练习区）（后半）

网络安全学习攻防世界[刷题笔记]Web方向（新手区）（后半）xff_refererwebshellcommand_executionsimple_js小结攻防世界[刷题笔记]Web方向（新手区）（后半）
七七高7777·2023-07-20 00:59

剑指offer刷题笔记--Num51-60

1--数组中的逆序对（51）主要思路：基于归并排序，视频讲解参考：数组中的逆序对#include#includeclassSolution{public:intreversePairs(std::vector&nums){if(nums.size()&nums,intleft,intright){if(left>=right)return0;intmid=left+(right-left)/2;i
布吉岛呀~·2023-07-19 23:30

【C刷题笔记】找单身狗问题

目录版本1:在数组内只有一个元素没有成对出现版本2:在数组内有两个元素没有成对出现第一步:异或所有元素,异或就是相同为0，相异为1第二步:计算ret的二进制中哪一位元素是1第三步:开始分组异或1.分组:2.异或版本1:在数组内只有一个元素没有成对出现单身狗只有一个数字出现一次，其他数数字都是成对出现的，找出只出现一次的数字123451234分析:所有的数字异或在一起，异或的规则:1.a^a=0--
Dream_Chaser～·2023-07-18 03:35

刷题笔记10——令整数数组的奇数位于前半部分，偶数置于后半部分

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法1：队列由于要保证数组的相对位置不变，于是遍历数组元素，如果是奇数的，置于队列q1，偶数置于队列q2用push方法入队用pop方法出队用front方法访问队首元素用back方法访问队尾元素用size方法访问队列长度cla
csdn_dzh·2023-07-17 08:21

sql刷题笔记（六）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1350.院系无效的学生难度简单SQL架构院系表:Departments+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int|
顾子豪·2023-07-16 15:14

【代码随想录刷题笔记 Day 53】1143.最长公共子序列 | 1035.不相交的线 | 53.最大子序和

1143.最长公共子序列题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同
m0_48857323·2023-07-16 15:43

C++刷题笔记(41)——子序列、leetcode300、674、718、1143、1035、53

题目1：300.最长上升子序列1.确定dp数组以及下标的含义dp[i]表示从[0,i]中以nums[i]结尾的最长上升子序列的长度2.确定状态转移方程如果一个上升子序列后接了一个较大数，那么就能构成一个更长的上升子序列。因此如果nums[i]>nums[j](j&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=0;inums[j
STATEABC·2023-07-16 15:42

力扣刷题笔记day03--反转链表，无重复字符的最长子串

1.反转链表题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。例如：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]该题需要定义一个null节点作为过渡，然后从头至尾依次将每个节点的指针指向前一个节点即可。classsolution{publicListNodereverseList(ListNodehead){ListNodecurr=head;ListNod
滴水穿石ing·2023-07-16 13:02

【LeetCode】Day1-反转链表

题目先上最简单的链表反转，codetop的频次第一名反转链表题解没有头结点真的好不方便…好久没用c++或者java了，语法都快忘完了迭代关键是要有一个结点记录前一个结点，然后可以画图试，感觉和考研时的算法题差不多
倒过来是圈圈·2023-07-16 13:28

算法+剑指offerの刷题笔记

本文参考和引用力扣剑指offer和知乎CSP刷题汇总讲解来自CSDN和jyd-力扣（LeetCode）一、动态规划1.最大连续子序列和（LCS）PTA1007MaximumSubsequenceSum#includeusingnamespacestd;#includeintmain(){intn;cin>>n;vectorv(n);inttemp=0,lindex=0,rindex=n-1,tem
Crystallize_Malfoy·2023-07-16 10:38

Leetcode刷题笔记 2021-6-26更新

Leetcode刷题笔记动态规划354.俄罗斯套娃思路一trick1:sort()函数trick2:max_element()思路二trick1:lower_bound()338.比特位计数思路一trick1
WadeQyx·2023-07-16 10:08

【Warrior刷题笔记】力扣169. 多数元素 【排序 || 哈希 || 随机算法 || 摩尔投票法】详细注释 不断优化 极致压榨

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element/注意，该题在LC中被标注为easy，所以我们更多应该关注的是文章中不断优化的思路和方法。很多时候面试考察的，就是与面试官一起做题并把时间复杂度和空间复杂度压榨到极致的过程中你所表现出来的能力。1.描述给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数
newCoderTheWarrior·2023-07-16 10:36

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。
drhrht·2023-07-16 02:56

剑指offer刷题笔记--Num41-50

1--数据流中的中位数（41）主要思路：维护两个优先队列，Q1大数优先，存储比中位数小的数；Q2小数优先，存储比中位数大的数；当存储的数为偶数时，Q1.size()==Q2.size(),中位数为：(Q1.top()+Q2.top())/2.0当存储的数为奇数时，Q2.size()=Q1.size()+1,中位数为Q2的队头元素因此插入元素，要确保Q2.size()>=Q1.size();同时插入
布吉岛呀~·2023-07-14 23:05

力扣题库刷题笔记36--有效的数独

1、题目如下：2、个人Python代码实现如下：3、个人Python代码思路：先放一个AI解释的思路：个人理解，本题思路其实很简单，判断每一行、每一列、每一个3*3的子数独是否存在重复数字，如果存在则返回False，如果不存在则返回True。1、首先遍历每一个一维数组，将其赋值给temp1，然后遍历temp12、声明空数组temp2，在遍历每一个一维数组时，遍历每一列，将每一列的元素加入temp2
鱼塘的鱼呢·2023-07-13 15:41

【刷题笔记】反转链表——头插法/栈实现

【刷题笔记】反转链表——头插法/栈实现解法一：头插法思路及代码：*1、创建一个newhead=null，即最终反转后的链表的头结点*2、循环遍历当前的链表的head，创建temp记录当前head的next
时间_wys·2023-06-24 11:37

【刷题笔记】牛客网：删除公共字符

1、题目描述2、题目分析具体思路如下：预先定义Stringresult=""作为输出结果1、遍历str2字符串中的每个字符，将其存储到HashMap中（其中key为单个字符，value为该字符出现的次数）2、遍历str1字符串中的每个字符，str1与hashmap进行比较，通过hashmap.get(字符x)如果返回的value为null，则将此字符串加入到result输出结果中3、输出resul
时间_wys·2023-06-24 11:07

【刷题笔记】牛客网：链表指定区间内反转

【刷题笔记】牛客网：链表指定区间内反转一、题目描述及示例二、思路分析1、首先，我们来定义一个虚拟的头节点tempHead（原因：如果从第一个位置开始反转，则可以不用进行特殊情况考虑），并使tempHead
时间_wys·2023-06-24 11:05

leetcode刷题笔记

目录1.两数之和题意输入输出案例示例1：示例2：示例3：题解（C++）21.合并两个有序链表题解算法技巧数组/单链表系列算法前缀和技巧和差分数组技巧。二叉树系列链表的算法题：「虚拟头结点」技巧什么时候需要用虚拟头结点？labuladong笔记进度（Java为主）1.两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数
懒回顾，半缘君·2023-06-23 01:16

刷题笔记

算法思想一、二分查找1.算法思想算法详解算法细节一定要看二分查找细节.mdpublicintsearch(intkey,int[]array){intl=0,h=array.length-1;while(lmidlow=mid+1=3//第三步mid=3+(3-3)/2=3sqrt=7/3=2sqrt=nums[left]){if(target=nums[left]){right=mid-1;}e
因丶为·2023-06-22 22:10

LeetCod刷题笔记

目录2739.总行驶距离思路：模拟代码6890.找出分区值思路：急转弯代码:1254.统计封闭岛屿的数目编辑思路：DFS代码：6447.给墙壁刷油漆思路：动态规划代码：思路：状态DP代码：1262.可被三整除的最大和思路：贪心代码：2739.总行驶距离思路：模拟模拟即可：每次循环主油箱减去5升（1）主箱是有5升油，并且副油箱有油则，主油箱加一，副油箱减一。（2）主油箱有5升油，副油箱无油，继续下次
左手的月光·2023-06-22 20:13

子序列问题-代码随想录-刷题笔记

300.最长递增子序列-有序递增1）dp[i]：表示i之前包括i的以nums[i]结尾的最长递增子序列的长度为什么一定表示“以nums[i]结尾的最长递增子序”，因为我们在做递增比较的时候，如果比较nums[j]和nums[i]的大小，那么两个递增子序列一定分别以nums[j]为结尾和nums[i]为结尾，要不然这个比较就没有意义了，不是尾部元素的比较那么如何算递增呢。2)递推公式位置i的最长升序
Wind哥·2023-06-22 12:39

买卖股票问题-代码随想录-刷题笔记

121.买卖股票的最佳时机：买卖一次暴力超时//时间复杂度：O(n^2)//空间复杂度：O(1)classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=0;i&prices){intlow=INT_MAX;intresult=0;for(inti=0;i&prices){intlen=prices.size();i
Wind哥·2023-06-22 02:16

LeetCode Java刷题笔记—111. 二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。这道题看起来和104.二叉树的最大深度是相反的，但是却不能像求最大深度那样使用一行代码解决，因为还要考虑特殊情况，如果左子树为null，则最小深度为右子树最小深度+1；如果右子树为null，则最小深度为左子树最小深度+1。publicintminDepth(TreeNodero
刘Java·2023-06-22 02:30

LeetCode Java刷题笔记— 111. 二叉树的最小深度

这道题看起来和LeetCodeJava刷题笔记—104.二叉树的最大深度是相反的，但是却不能像求最大深度那样使用一行代码解决，因为还要考虑特殊情况，如果左子树为null，则最小深度为右子树最小深度+1；
刘Java·2023-06-22 02:30

leetcode刷题笔记(Golang)--9. Palindrome Number

原题链接9.PalindromeNumberDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromleftt
煮酒_zzh·2023-06-21 19:47

蓝桥杯刷题篇①

本文为本人的蓝桥杯OJ的刷题笔记！
陈童学哦·2023-06-20 07:41

力扣刷题笔记

目录剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指OfferII007.数组中和为0的三个数剑指OfferII008.和大于等于target的最短子数组剑指OfferII009.乘积小于K的子数组剑指OfferII010.和为k的子数组剑指OfferII011.0和1个数相同的子数组剑指OfferII013.二维子矩阵的和剑指OfferII014.字符串
SaadiyaQAQ·2023-06-18 02:17

LeetCode刷题笔记

目录一.1494.并行课程II题目：灵神解析：思路整理：代码：二.剑指Offer05.替换空格题目：思路：代码：三.剑指Offer27.二叉树的镜像题目：思路：代码：一.1494.并行课程II题目：不得不说，灵神确实牛啊。看完灵神解析，恍然大悟啊。首先这道题采用位运算+递归+记忆化搜索。我们先看灵神的解析灵神解析：思路整理：接下来详细解析一下，首先整理一下思路。1.建立数组，存储每个课程的先行课有
左手的月光·2023-06-17 19:42

LeetCode刷题笔记

目录1177.构建回文串检测剑指Offer42.连续数组的最大和112.路径总和1177.构建回文串检测首先我们要明白，偶数个数的字母可以平均分布在两侧，因此统计奇数的个数即可，奇数个数的字母大于1时肯定不是回文数。但是题目个数可以任意变换k个字母，变换一个字母可以至多使两个字母数量变为偶数，因此统计奇数字母的个数。大于k*2+1时不能变为回文字串。那怎么子串统计奇数字母的数量呢？我们利用前缀和，
左手的月光·2023-06-17 19:10

JavisOJ 密码学解题笔记

解密二、[xman2019]xbk1.简单分析2.解密三、[xman2019]xyf1.简单分析2.解密楔子、前言想深入学习一下密码学的相关知识，以及这些密码学的知识在CTF比赛中的应用，所以就有了这一篇刷题笔记
抒情诗、·2023-06-17 19:09

LeetCode刷题笔记（八）递归

八.递归递归代码模板：defrecursion(level,param1,param2,...):#recursionterminatoriflevel>MAX_LEVEL:print_resultreturn#processlogicincurrentlevelprocess_data(level,data...)#drilldownself.recursion(level+1,p1,...)#
YongtaoHuang·2023-06-17 06:22

算法刷题笔记-单链表节点ListNode

文章目录正文参考正文//单链表节点的结构publicclassListNode{intval;//链表节点的值ListNodenext;//下一个链表节点对象ListNode(intx){val=x;}//给链表节点赋值}//LeetCode206.反转链表ListNodereverse(ListNodehead){if(head.next==null)returnhead;ListNodelas
Boom Lee·2023-06-17 00:39

力扣题库刷题笔记9--回文数

1、题目如下：2、个人Python代码实现：代码如下：classSolution:defisPalindrome(self,x:int)->bool:returnstr(x)==str(x)[::-1]
鱼塘的鱼呢·2023-06-16 07:58

力扣题库刷题笔记7--N

1、题目如下：2、个人Python代码实现：看到此题的第一反应就是，生成一个类似二维数组的多个字符串，然后用个标志位控制N字符中字符的方向，例如flag=True，在每次循环时候以flag=flag*-1来控制。由于示例中字符串s可能看的不是很确切，所以为了更好的理解，于是自定义了一个字符串s="ADINSXTOJEBFKPUYVQLGCHMRWZ"，numRows=6。这样其进行N字型变换后，会
鱼塘的鱼呢·2023-06-16 07:27
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他