HDLBits刷题笔记

数据结构刷题笔记 | 数组、字符串、链表、栈、队列、数、图

本篇为笔者学习数据结构时，在牛客网站的刷题笔记。
Begonia_cat·2023-04-16 18:02

leetcode刷题笔记(Golang)--16. 3Sum Closest

原题链接16.3SumClosestGivenanarraynumsofnintegersandanintegertarget,findthreeintegersinnumssuchthatthesumisclosesttotarget.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesoluti
煮酒_zzh·2023-04-15 22:14

【2023蓝桥杯】刷题笔记（C语言）

1、字符串包含最多的字符及其个数#includeintmain(){inti;chararr[1000]={0};//定义字符串数组arr，初始化为0gets(arr);//从键盘输入字符串给arr//printf("%s\n",arr);//输出字符串数组//for(i=0;itake[max])//找出次数最大的数。A从1开始，因为max初试为0{max=A;}}printf("%c\n%d"
程序员谭同学·2023-04-15 11:12

二叉树的属性-代码随想录-刷题笔记

101.对称二叉树首先想清楚，判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树），所以在递归遍历的过程中，也是要同时遍历两棵树。本题遍历只能是“后序遍历”，因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。正是因为要遍历两棵
Wind哥·2023-04-14 17:32

二月刷题笔记（C++）

2-1最长的美好子字符串（X）今天的每日一题是：1763.最长的美好子字符串-力扣（LeetCode）(leetcode-cn.com)由于总共26个字母，故使用二进制来标识。解决方法分为：枚举、分治、滑动窗口classSolution{public:stringlongestNiceSubstring(strings){intn=s.size();intmaxPos=0;intmaxLen=0;
从不睡觉的猫·2023-04-14 17:57

二叉树理论基础和遍历方式-代码随想录-刷题笔记

二叉树理论基础满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。完全二叉树除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2^(h-1)个节点。之前我们刚刚讲过优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系。二叉搜索树前面介绍的
Wind哥·2023-04-14 17:44

栈和队列-代码随想录-刷题笔记

栈先进后出栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为containeradapter（容器适
Wind哥·2023-04-14 13:42

【刷题笔记】Day1:操作符的使用和算术转换

目录操作符的使用1.不允许创建临时变量，交换两个整数的内容2.写一个函数返回参数二进制中1的个数。方法1:统计1的个数,遇到0跳过方法2:右移操作符,&1得到最低为二进制最低位方法3：n=n&(n-1)3.获取一个整数二进制序列中所有的偶数位和奇数位分别打印出二进制序列4.两个int(32位)整数m和n的二进制表达中,有多少个bit位不同?方法1：m和n两者分别&1得到其二进制位最低位进行比较方法
不知道起啥名字～·2023-04-14 10:47

Leetcode 刷题笔记(十八) —— 二叉树篇之二叉搜索树的修改与构造

文章目录系列文章目录前言题录701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串
a1241692733·2023-04-14 08:34

Leetcode 刷题笔记(十七) —— 二叉树篇之公共祖先问题

文章目录系列文章目录前言题录236.二叉树的最近公共祖先235.二叉搜索树的最近公共祖先系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一、栈与队列篇之top-K问题十
a1241692733·2023-04-14 08:04

java字典树 dp_[leetcode刷题笔记]Trie字典树

在刷题中遇到trie字典树数据结构，于是对trie做了学习，并找来相关例题。本文记录LeetCode刷题一些知识点，水平有限还望多多指正哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之
以号拼命多次·2023-04-14 05:38

力扣题库刷题笔记20-有效的括号

1、题目如下：2、个人Python代码实现如下：第一次读题就理解错了题意，以为是只判断小括号闭合，大括号、中括号只是干扰元素。再次读题后，代码实现如下：以上代码仍旧是没有理解清楚题意，以为是只要左括号(在右括号)右边即可，大中括号以此类推。所以通过切片来进行判断，但是代码的逻辑仍然有漏洞，没有考虑到左括号在字符串最后一位，导致下标越界。中间尝试过分别使用count(判断元素存在个数)、index（
鱼塘的鱼呢·2023-04-14 05:35

力扣题库刷题笔记33-搜索旋转排序数组

1、题目如下：仔细读题以后发现跟旋转其实没什么关系，本质其实只是返回列表元素下标2、个人Python代码实现3、个人Java代码实现
鱼塘的鱼呢·2023-04-14 05:35

力扣题库刷题笔记33-搜索插入位置

1、题目如下：2、个人Python代码实现：第一次代码未通过全部用例，是忘了考虑target有可能比nums最大值更大，最终代码如下：3、个人Java代码实现：4、个人Python代码优化：在Java代码写完之后，对于Python代码做了优化：5、二分法解答：
鱼塘的鱼呢·2023-04-14 05:35

2022年度GitHub最火的力扣算法刷题宝典，手把手教你如何刷力扣~

前言昨晚逛了逛GitHub，无意中看到一位P8大佬的算法刷题笔记，感觉发现了宝藏！有些小伙伴可能已经发现了，但咱这里还是忍不住安利一波，怕有些小伙伴没有看到。
麒麟改bug·2023-04-14 05:01

力扣题库刷题笔记64-最小路径和

1、题目如下：2、个人Python代码实现：以上代码主要是照抄题解，根据调试bug了解每一步的逻辑，然后注释利于读懂本题，写本篇文章的目的在于初步了解动态规划。本题的逻辑主要如下：a、列表中每个数字代表当前路径的步数，整个代码的逻辑是将每个元素当前路径的步数转换成到当前路径的最小步数b、以grid[1][0]、grid[0][1]为例，grid[0][0]的起始步数为1，grid[0][1]的步数
鱼塘的鱼呢·2023-04-14 04:29

Verilog专题（八）有符号的加法器signed adder设计

前言对于verilog的学习，这里推荐一个比较好的实践网站HDLBits：https://hdlbits.01xz.net/wiki/Main_Page本系列记录一些我觉得有价值的题目，希望通过这些题目可以对
Andy_ICer·2023-04-13 23:07

Leetcode刷题笔记——剑指offer II （六）【图】

文章目录图695.岛屿的最大面积剑指OfferII106.二分图(每条边的两个结点都来自不同的集合)剑指OfferII107.矩阵中的距离(最短路问题，建图，BFS)剑指OfferII108.单词演变(最短路问题)剑指OfferII109.开密码锁(建图，邻接表，DFS)剑指OfferII110.所有路径(建带权有向图，邻接矩阵，DFS)剑指OfferII111.计算除法剑指OfferII112.
Deep_My·2023-04-13 18:03

Leetcode刷题笔记——剑指offer II （二）【动态规划】

目录动态规划基础DP一维dp剑指OfferII088.爬楼梯的最少成本（dp[i]dp[i]dp[i]：第iii个位置时）剑指OfferII089.房屋偷盗剑指OfferII090.环形房屋偷盗467.环绕字符串中唯一的子字符串（dp[i]：以==i结尾==的符合条件数）32.最长有效括号（dp[i]:以i结尾的)符合条件数）940.不同的子序列II二维dp（一维+有限状态）剑指OfferII09
Deep_My·2023-04-13 18:32

Leetcode刷题笔记——剑指 Offer 36. 二叉搜索树与双向链表（中等）

文章目录题目描述方法一：中序遍历复杂度分析C++代码实现题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。方法一：中序遍历二叉搜索树的中序遍历为递增序列。将二叉搜索树转换成一个“排序的循环双向链表”，其中包含三个要素：排序链表：节点应从小到大排序，因此应使用中序遍历“从小到大”访问树的节点。双向链表：在构建相邻节点的引用关
卑微小岳在线debug·2023-04-13 18:59

leetcode刷题笔记 task4 查找2

leetcode#1两数之和classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:dic=dict()fori,valinenumerate(nums):dic[val]=ifori,valinenumerate(nums):j=dic.get(target-val)ifjandj!=i:return[i,j]leet
乔豆一麻袋·2023-04-13 17:48

Java 刷题笔记： hash表与字符串

本文对近期刷题中常用的写法进行整理。希望做题时能专心于算法的学习，需要写代码时可以直接查询哈希表Set首先是一维的集合//声明Setset=newHashSet();//增set.add("abc")//returnfalsewhenthe"abc"已经存在//删set.remove("hello")//查set.contains("xyz")set.size()//查大小如果需要对整个set进行
ko no 辉夜da·2023-04-13 08:49

蓝桥杯刷题笔记（2018年第九届）

第二题：明码#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){bitsett;//t为二进制8位bisettt=n;//将n赋给t，即将n转化为8位二进制strings;s=t.to_string();for(inti=0;iusingnamespacestd;intsel5(intn){intans=0;whi
jkaliang·2023-04-13 07:55

并查集算法刷题笔记【蓝桥杯】

理论理论练习[蓝桥杯2019省A]修改数组给定一个长度为NNN的数组A=[A1,A2,⋯AN]A=[A_1,A_2,\cdotsA_N]A=[A1,A2,⋯AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,⋯ ,ANA_2,A_3,\cdots,A_NA2,A3,⋯,AN。当修改AiA_iAi时，小明会检查AiA_iAi是否在A1A_
call me by ur name·2023-04-13 07:51

备战蓝桥杯 刷题笔记（第一期）

1，进制转换九进制正整数(2022)9转换成十进制等于多少？#include#includeusingnamespacestd;intto_ten(inta,intnum)//将a进制转换为十进制{intb=0;//记录转换完成的十进制数intt;//临时保存i数位上的数字inti=0;//从零开始递增while(num!=0){t=num%10;//取个位数num/=10;//num为int抹除
无泡汽水·2023-04-13 07:51

最新剑指offer刷题笔记js（含新旧俩版所有题）

目录一、面试需要的知识（）二、高质量代码三、解决面试题的思路四、优化时间和空间效率五、面试中的各项能力一、面试需要的知识数据结构、算法（查找、排序、递归、循环和位运算）1.求平方根思路：x的平方根肯定是1~x之间的数，可用二分法在此区间取值mid，若中间值的平方大于x,则右端替换为mid减一，否则左端替换为mid+1。时间复杂度O(logn)、空间复杂度O(1)functionsqrt(x){if
小白目·2023-04-13 07:49

小单刷题笔记之地宫取宝（DP)

X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的
小单同学shan·2023-04-13 07:17

小单刷题笔记之——区间DP

题目:凸多边形的划分给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成N−2个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。输入格式第一行包含整数N，表示顶点数量。第二行包含N个整数，依次为顶点1至顶点N的权值。输出格式输出仅一行，为所有三角形的顶点权值乘积之和的最小值。数
小单同学shan·2023-04-13 07:17

区间dp算法刷题笔记【蓝桥杯】

理论区间dpdpdp是一种动态规划算法，用于解决区间问题。它的基本思想是将问题分解成若干子问题，然后通过递推求解整个问题。下面是一个经典的区间dpdpdp问题：给定一个长度为nnn的序列aaa，求aaa的一个子区间[l,r][l,r][l,r]，使得区间和最大。我们可以定义一个状态f[i][j]f[i][j]f[i][j]表示区间[i,j][i,j][i,j]的最大和，然后通过状态转移方程来求解最
call me by ur name·2023-04-13 07:42

leetcode刷题笔记_哈希表2

哈希表2早上刚好连续几题都是beat100%碰巧云顶之奕又更新了，想着打两把放松一下，结果打了一下午愣是没赢过，晚上刷leetcode，最后一题愣是没写出来，心态有点小崩实际应用字母异位词分组给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同，但排列不同的字符串。classSolution{public:vector>groupAnagrams(vecto
学不会就继续学·2023-04-12 17:08

Two Sum II - Input Array Is Sorted刷题笔记

初版代码超时，因为遇到一堆很多重复序列classSolution:deftwoSum(self,numbers:List[int],target:int)->List[int]:foriinrange(len(numbers)-1):diff=target-numbers[i]forjinrange(i+1,len(numbers)):ifnumbers[j]==diff:return[i+1,j
waiting不是违停·2023-04-12 05:47

LeetCode 刷题笔记（2） --- 633. 平方数之和（简单）

原文地址：LeetCode--633平方数之和题目描述：给定一个非负整数c，你要判断是否存在两个整数a和b，使得示例1:输入:5输出:True解释:1*1+2*2=5示例2:输入:3输出:False解题方法一：利用双向指针解题思路：可以看成是在元素为0~target的有序数组中查找两个数，使得这两个数的平方和为target，如果能找到，则返回true，表示target是两个整数的平方和。本题和16
junzhou134·2023-04-12 05:41

87道基础题刷题笔记（选择题）

来源视频：https://www.bilibili.com/video/BV16V411e7qe笔记整理：yijia目录一、面向过程环节1、java标识符你真的会用吗2、类名和java文件名是什么关系3、java数据类型关系4、java的循环竟然还能这么玩涨姿势了5、三元运算符这么玩是认真的吗6、局部变量使用的奥秘7、多变量定义和前加加综合8、主方法main竟然还可以这么写9、下面哪个是死循环？1
Jiiaaa·2023-04-12 01:33

刷题笔记【4】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、数值的整数次方题目描述思路一（直接运算）思路二（快速幂递归版）思路三（快速幂非递归版）2、调整数组顺序使奇数位于偶数前面题目描述思路一（暴力）思路二3、链表中倒数第
刹那芳间-·2023-04-12 00:48

刷题笔记【3】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、斐波那契数列题目描述思路一（递归）思路二（循环）2、跳台阶题目描述思路一（递归）思路二（循环）3、跳台阶扩展问题题目描述思路4、矩形覆盖题目描述思路一（递归）
刹那芳间-·2023-04-12 00:18

刷题笔记【5】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、合并两个有序链表题目描述思路一（递归）思路二（双指针）2、树的子结构题目描述思路一（递归）3、二叉树的镜像题目描述思路一（递归）4、顺时针打印矩阵题目描述思路一
刹那芳间-·2023-04-12 00:05

【leetcode刷题笔记】002.Add Two Numbers

日期：20180910题目描述：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Yo
常恒毅·2023-04-11 22:40

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
虚心求教QAQ·2023-04-11 22:05

复试上机笔记（C++）

计算机考研复试上机准备的刷题笔记（主要是C++）将int型转化为字符型char型：inta;charstr[10];//只能用字符串数组，不能用stringsprintf(str,”%d”,a);//将
sinerya·2023-04-11 22:00

LeetCode数据库刷题笔记 - 简单

176.第二高的薪水Q：为什么OFFSET1，1不可以？A：如果所查询的表或where条件筛选后得到的结果集为空，那么聚合函数sum()或avg()的返回值为NULL；count()函数的返回值为0182.查找重复电子邮箱Q：What'sthedifferencebetweenCOUNT(1),COUNT(*),COUNT(Email)?A：COUNT(*)willcountthenumberof
Fancy_Jin·2023-04-11 19:55

广度优先搜索算法刷题笔记【蓝桥杯】

理论BFS算法一般用于搜索最短路径问题，即在图结构中从一个顶点出发找到到另一个顶点的最短路径。BFS算法的设计步骤如下：定义一个队列，将起点加入队列。标记起点为已访问。从队列中取出一个顶点a，遍历其所有邻接顶点，选择未标记的顶点b，将b加入队列中。并标记b为已访问。重复执行第3步，直到找到目标顶点或者队列为空。如果队列为空，说明无法找到目标顶点。BFS算法可以用于许多问题，如图的连通性、迷宫问题、
call me by ur name·2023-04-11 16:09

hazy的leetcode刷题笔记(四)

leetcode.842:将数组拆分成斐波那契序列-每日一题给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0splitIntoFibonacci(StringS){/*基本思路：回溯算法，看题解比较清晰，这是我做的第一个回溯的题，还是得看题解才能做出来https
hazywu·2023-04-11 00:42

【C++刷题笔记】stack经典OJ（最小栈、栈的压入弹出序列、逆波兰表达式求值）

记录学习过程中的经典OJ、错题难题（1）155.最小栈-力扣（LeetCode）classMinStack{public:MinStack(){}voidpush(intval){//只要是压栈，先将元素保存到_st中_st.push(val);//如果x小于_minst中栈顶的元素，将x再压入_minst中if(_minst.empty()||val_st;//保存栈的最小值stack_mins
Captain-Lin·2023-04-10 18:35

力扣LeetCode刷题笔记总结1

题型一：数组0.数组的基础知识（1）数组下标都是从0开始的，数组内存空间的地址是连续的。因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。（2）数组的元素是不能删的，只能覆盖。（3）C++中，要注意vector和array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。1.二分查找解法1：左闭右闭的区间定义targe
HIT文峯·2023-04-10 16:52

力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度

最小的k个数/快速排序学习/快排与冒泡的时间复杂度问题我的代码示例代码快速排序代码问题来自力扣：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]限制：0usingnamespacestd
电子系的小欣·2023-04-10 16:20

剑指offer刷题笔记

剑指offer刷题笔记3.数组中的重复的数字4.二位数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树10.斐波那契数列10-Ⅱ.青蛙跳台阶问题11.旋转数组的最小数字12.矩阵中的路径16.数值的整数次方
道理你都懂·2023-04-10 16:15

【数组——LeetCode刷题笔记C++】持续更新

【LeetCode&剑指offer刷题笔记】汇总（已完成）_wikiwen的博客-CSDN博客_leetcode剑指offer数组1.【哈希表】两数之和。用哈希表，增加效率。遍历1
春春辉·2023-04-10 16:12

力扣刷题笔记25——扑克牌中的顺子/排序函数sort

扑克牌中的顺子/排序函数sort问题我的代码示例代码sort()从小到大排序从大到小排序1-不用第三个参数从大到小排序2-用第三个参数问题来自力扣：从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,
电子系的小欣·2023-04-10 16:01

Leetcode刷题笔记——剑指 Offer 64. 求1+2+…+n（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现题目描述求1+2+...+n1+2+...+n1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：递归如果不加限制地使用递归的方法来实现这道题可以用以下方法来解题：classSolution{public:intsumNums(intn){returnn=
卑微小岳在线debug·2023-04-10 14:29

牛客网刷题笔记-spring-2023.3.28

Spring对事务隔离级别提供了支持，并通过枚举类型Propagation定义了7种事务隔离级别，下列关于Propagation成员的解释中错误的是（）ArequiredREQUIRED：若当前存在事务，就沿用当前事务，否则就新建一个事务来运行此方法。Brequire_newREQUIRED_NEW：无论当前是否存在事务，都要新建一个事务来运行此方法。CsupportSUPPORTS：若当前存在事
fhl12395·2023-04-10 10:57
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他