CodeTop刷题笔记

【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

CodeTop089 手撕堆排序

这个的话没什么好说的就是手撕排序算法.这里买一送一,先手撕一个快排.//快排publicstaticvoidQuickSort(int[]nums){if(nums.length=right)return;intrandom=(int)Math.random()*(right-left+1);swap(nums,left+random,right);int[]func=func(nums,left
XD流川枫·2023-10-10 19:01

力扣刷题笔记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

【数据结构-字符串 三】【字符串转换】字符串解码

本篇Blog的主题是【字符串转换】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-10 03:46

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

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

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

【数据结构-二叉树 八】【遍历求和】：求根到叶子节点数字之和

本篇Blog的主题是【遍历求和】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-09 08:29

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

【数据结构-二叉树 九】【树的子结构】：树的子结构

本篇Blog的主题是【子结构】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-09 01:58

【数据结构-哈希表 一】【原地哈希】：缺失的第一个正整数

本篇Blog的主题是【原地哈希】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-08 23:58

剑指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

LeetCode刷题笔记- 46.全排列

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

刷题笔记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

LeetCode刷题笔记（Java实现）-- 10. 正则表达式匹配

题目难度：Hard题目要求：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”,p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2:输入：s=“aa”,p=“a*”输出：true解释：因为‘*’代表可以匹配零个或
挽风归·2023-10-06 23:26

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

LeetCode刷题笔记-10.正则表达式匹配题目C代码注意点题目C代码//以下代码还需要优化，性能完成测试需要60msboolisRuleMatch(char*s,char*p){if(*p=='.'
sz66cm·2023-10-06 23:26

LeetCode Java刷题笔记—958. 二叉树的完全性检验

958.二叉树的完全性检验给定一个二叉树的root，确定它是否是一个完全二叉树。在一个完全二叉树中，除了最后一个关卡外，所有关卡都是完全被填满的，并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含1到2h节点之间的最后一级h。中等难度。我们使用父-左-右的顺序的DFS遍历即可，空值也入队，使用一个flag标志位，当出队列值为空时标志位设置为true，然后判断队列剩下元素是否都为空，为则是完全
刘Java·2023-10-06 22:26

【数据结构】排序算法（一）—＞插入排序、希尔排序、选择排序、堆排序

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.直接插入排序2.希尔排序3.直接选择排序4.堆排序前言本篇文章博主将介绍排序算法中的插入排序
樊梓慕·2023-10-06 13:27

【LeetCode】【数据结构】二叉树必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode
樊梓慕·2023-10-06 13:57

【数据结构】排序算法（二）—＞冒泡排序、快速排序、归并排序、计数排序

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.冒泡排序2.快速排序2.1Hoare版2.2占坑版
樊梓慕·2023-10-06 13:26

leetcode刷题笔记

leetcode时间复杂度、空间复杂度大O就是数据量级突破一个点且数据量级非常大的情况下所表现出的时间复杂度，这个数据量也就是常数项系数已经不起决定性作用的数据量。O(1)常数阶bool:i=0whileiint:left,right=0,len(nums)-1whilelefttarget:right=mid-1elifnums[mid]int:slow=fast=0whilefastList[
叨爷·2023-10-06 09:14

Leetcode刷题笔记—双指针在链表中的面试高频考题

双指针在链表中的应用素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天前言：文章有点长，这
code_lover_forever·2023-10-06 09:44

leetcode刷题笔记目录

leetcode刷题笔记目录，持续更新按算法整理的刷题目录滑动窗口和双指针题号题目题解难度标签26删除有序数组中的重复项c++简单循环不变量674最长连续递增序列简单循环不变量移除元素循环不变量删除排序数组中的重复项
学不会就继续学·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

双指针问题素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天双指针在滑动窗口中的应用Lee
code_lover_forever·2023-10-06 09:14

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
季建豪·2023-10-06 09:13

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。剑指Offer57.和为s的两个数字本题与【167.两数之和II-输入有序数组】相同解题思路：1）对撞指针，计算sum(L+R)的和，判断与target的关系，来决定移动左指针还是右指针2）二分查找，先固定一个nums
川峰·2023-10-06 09:43

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于
Xing-Zhuang·2023-10-06 05:55

LeetCode刷题笔记第160：相交链表

LeetCode刷题笔记第160：相交链表想法：判断两个链表是否有相交的部分，考虑到两个链表可能长度不一样，当链表长度不同时，一个链表遍历结束时，将其设置继续遍历另一个链表，如果两个链表存在相交的部分就会在此时得到
等风来随风飘·2023-10-06 05:38

【刷题笔记10.5】LeetCode：排序链表

LeetCode：排序链表一、题目描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。二、分析这题咱们默认要求：空间复杂度为O(1)。所以这把咱们用自底向上的方法实现归并排序，则可以达到O(1)的空间复杂度。具体算法如下：1、首先，判断如果所给的head为null则返回null2、求出所给链表head的长度length，然后将链表拆分成子链表进行合并。具体算法如下：2.1、用subL
时间_wys·2023-10-06 05:37

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。‘M’代表一个未挖出的地雷，‘E’代表一个未挖出的空方块，‘B’代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’到‘8’）表示有多少地雷与
jialun0116·2023-10-06 03:13

【LeetCode刷题笔记】二维数组

498.对角线遍历解题思路：简化问题，首先考虑按照逐条对角线打印元素，而不考虑翻转的情况。M行N列的二维矩阵总共有M+N-1条对角线（右上->左下）1）如何遍历：从左往右遍历对角线的条数，总共遍历M+N-1轮，d：[0，M+N-1）每一轮中确定当前对角线d的右上角的点的坐标（x,y），然后将这个点作为起始点出发，再起一个while循环，按照x++,y--的方式，即右上->左下的方向，遍历矩阵位于该
川峰·2023-10-05 18:05

【算法训练-二分查找 四】【模拟二分】X的平方根

本篇Blog的主题是【二分查找】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-05 10:33

#数据结构基础知识与刷题笔记----数组；链表；哈希表；队列；栈；堆；树；

一、数组数组是一系列具有连续内存空间的相同类型的元素。①内存就是我们所说的RAM，也称主存，是与处理器接近的用于存储信息的实物（如内存条）。数组在内存中开辟已知长度的有限空间，这在很大程度上就限制了数组的特性和适用范围。②且数组往往在定义时就定义了数据类型，可以是stringint这种内置的原始数据类型，也可以是自定义的数据类型（结构体），但前提是数组内必须只有一个类型。2021.8.6在Java
Seven、琪·2023-10-05 06:05
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他