HDLBits刷题笔记第34页

一枚菜鸟的leetcode刷题笔记 - Day5

23-合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。classSolution:defmerge2Lists(self,l1,l2):'''l1andl2aretwolinkedlists'''head=ListNode()rehead=headwhilel1andl2:ifl1.valListNode:ifnotlists:re

Joye_BNU·2023-03-24 11:22

剑指offer刷题笔记（八）

剑指offer刷题笔记（八）剑指Offer60.n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。

三点油·2023-03-23 09:17

[leetcode刷题笔记]有限自动机

有限自动机可分为确定的有限自动机（DFA）和不确定的有限自动机（BFA）。区别在于转移函数不同，DFA对每一个可能的输入只有一个状态的转移，BFA对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。在解答有限自动机问题时需构造状态转换图，确定起始状态和终止状态，问题便可以解决。字符串转换整数(atoi)请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该

KeyLiu7·2023-03-21 00:29

[剑指offer]刷题笔记

按之字顺序打印二叉树把二叉树打印成多行按之字顺序打印二叉树【树】【常考！！！】题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。我的想法：类似于二叉树的层次遍历，是奇数行的用队列从左向右遍历，偶数行的逆序。classSolution{public://奇数行从左往右打印偶数行从右往左打印vect

毛十三_·2023-03-16 21:58

【刷题笔记】--双指针--189. 轮转数组

题目：思路1：再设一个数组，通过下标的规律，进行更新数组。关于这个平移的下标规律：%numbersize；假设数组1，2，3，4，5，6，7要整体移动3，对于前面的1，2，3，4来说，只要将其下标都+3即可，那后面的5，6，7怎么办，我们就会想让所有数的下标都+3，然后再%numbersize，就可以让每个数移到正确的位置了。代码：voidrotate(int*nums,intnumsSize,i

fat house cat_·2023-03-15 11:21

LeetCode Java面试刷题笔记汇总

LeetCodeJava刷题笔记汇总，按照类型刷题效率更高。刷题前需要先学习数据结构与算法的基础知识：Java数据结构与算法。

刘Java·2023-03-15 08:01

LeetCode刷题笔记汇总

LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记。

哦豁灬·2023-03-15 08:16

【Leetcode刷题笔记持续更新】热题TOP100篇

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。思路：最长，最大问题其实通常都会想到的是动态规划，而动态规划最开始都是由dp数组来实现的，但是通常在优化算法的时候dp算法都会被优化成几个变量，这其实也就可以看作是滑动窗口。这个题是要求找出最长字串的长度，那么dp数组dp[i]表示的是截止到i处，最长字串的长度。那么此时dp[i]的值有以下几种情况：1.在最长字

SHghe_chi·2023-03-15 07:21

程序员面试金典-刷题笔记

面试题01.01.判定字符是否唯一方法一：哈希表比较原数组和哈希表的长度，如果相等，说明没有重复元素；classSolution{public:boolisUnique(stringastr){intn=astr.size();unordered_setret;for(autoc:astr){ret.insert(c);}returnret.size()==n;}};时间复杂度O(N)空间复杂

Troy_horse·2023-03-14 22:16

leetcode刷题笔记(Golang)--11. Container With Most Water

原题链接11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whic

煮酒_zzh·2023-03-14 13:00

LeetCode Java刷题笔记—剑指 Offer 22. 链表中倒数第k个节点

剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。简单难度。使用快慢指针即可，快指针先走k步，然后快慢一起走，直到快指针走到最后一个节点，此时慢指针即指向倒数k个节点了。publicListNodegetKthFromEnd(ListNodehead,intk){//快慢指针ListNodefast=head,slow=head;//快指针先走kwhile(k-->

刘Java·2023-03-13 11:55

刷题笔记II

51.加法不使用+、-，计算两数字之和classSolution{public:intgetSum(inta,intb){while(b){intcarry=((unsignedint)a&b)umap;for(autoch:s){umap[ch]++;}vectorsplit;for(inti=0;ires){//tips，剪枝，不考虑比当前出现的结果更短的串res=max(res,longes

毒死预言家的女巫·2023-03-11 12:30

Verilog学习之：Hdlbits网站的刷题之旅

1、Hdibits:Verilog语法的“基本”网站链接:Hdibits.第一题：定义一根有方向的导线。moduletop_module(inputin,outputout);assignout=in;endmodule第二题：创建一个具有3个输入和4个输出的模块，对应关系如下图。moduletop_module(inputa,b,c,outputw,x,y,z);assignw=a;assign

話缘羽弈·2023-03-11 07:41

刷题笔记（C++实现）PTA1005 继续3n+1猜想

目录题目描述和要求：输入格式：输出格式：输入样例：输出样例：做题过程：源代码：不足之处：晚安，刷题人们。题目描述和要求：1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们

TreeTraveler·2023-03-10 18:47

Verilog 学习笔记（1）12小时计时器

今天在刷HDLBits的时候遇到了这个比较难的关于12小时时钟设计的问题，故开个笔记记录一下自己的思路。首先看下这个题目，要求我们设置一个计时12小时并可以表征上半天、下半天的时钟。

钟声与风·2023-03-10 13:42

循环和递归-Python刷题笔记

斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n0:a,b=b,a+bn-=1returna【tips】：理解a,b=b,a+breturna/returnb?跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。倒推来分解问题，最后跳法个数可以分解为倒数两级是

RayRaymond·2023-03-10 00:59

LeetCode刷题笔记（十）哈希表

十.哈希表1.1列表(list)list是一种有序的集合，可以随时添加和删除其中的元素。classmates=['Michael','Bob','Tracy']1.2字典(dict)dict在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。fruit={'apple':10,'pears':5,'bananas':20,'orange':4}1.3集合(set)s

YongtaoHuang·2023-03-09 22:45

基础夯实，字节内部总结240道算法LeetCode刷题笔记，直呼太全

1、什么是算法算法(algorithm，[ˈælɡərɪðəm]，计算程序)：就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老醋花生米，那么谁都可以做出一道好吃的老醋花生米。s

chenxuyuana·2023-02-28 10:46

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

其实网上已经有不少dfs的算法笔记，但我之所以还再写一篇，主要是因为我目前见到的笔记，都有些太偏向理论了。对于基础薄弱的或是没有基础的人（likeme），有点不合适，因为看了，也不能说自己会了。所以这篇主要是实践（题目）出发理论为了求得问题的解，先选择某一种可能情况向下继续递归在这个过程中，当发现原来的选择是错误的，就退回一步重新选择，继续向下探索反复进行这个操作，直到出现结果、无解或者是遍历完毕

call me by ur name·2023-02-23 12:00

算法刷题笔记【数组】01

算法刷题笔记【数组】01数组理论数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。注意数组下标都是从0开始的。

兰铁二幼张同学·2023-02-18 23:29

sql刷题笔记（四）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1069.产品销售分析II难度简单SQL架构销售表：Sales+-------------+-------+|ColumnName|Type|+-------------+-------+|sale_id|int||product

顾子豪·2023-02-18 06:35

LeetCode Java刷题笔记—138. 复制带随机指针的链表

138.复制带随机指针的链表给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。中等难度，这道题与剑指Offer35.复杂链表的复制是同一道题。要求对这个链表进行深拷贝，返回深拷贝后的链表头节点。可以使用HashMap存储新旧节点的映射关系，然后再依次设置引用关系即可，这种方法最简单：/***使用hashmap存储对应的关系*空间复杂度O

刘Java·2023-02-17 17:53

【HDLBits】Module（verilog模块的例化）

通过一些HDLBits上面的题目来练习一些例化。

阿巴阿阿巴巴巴巴·2023-02-17 13:58

HDLBits 刷题（Latches and Flip-Flops）

image.pngD触发器是一种存储位并定期更新的电路，在时钟信号的（通常）上升沿。创建一个D触发器moduletop_module(inputclk,//Clocksareusedinsequentialcircuitsinputd,outputregq);////Useaclockedalwaysblockalways@(posedgeclk)q1q0nochange(alwaysblockn

四季宝的守护神·2023-02-17 09:57

剑指offer刷题笔记（二）

剑指offer刷题笔记（二）面试题10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。

三点油·2023-02-17 07:30

领扣刷题笔记（C++ Difficulty：Easy）

注：C++兼容C的输入输出，会增大IO开销，可以添加以下代码提高IO效率staticconstautoinit=[](){/**关掉c++中iostream和c中cstdio流的同步（cout和printf，cin和scanf）*关掉后不能同时使用c和c++的输入输出；*/std::ios::sync_with_stdio(false);std::cin.tie(nullptr);//完成cin和

云中的Jason·2023-02-17 02:31

[leetcode刷题笔记]动态规划之多维dp问题

记录几道使用动态规划问题。三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。根据三角形的规律，dp[i][j]来源于dp[i-1][j-1

KeyLiu7·2023-02-04 21:04

2020-09-16

16.最接近的三数之和(3SumClosest)[leetcode刷题笔记]给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。

jsrdcht·2023-02-04 14:41

【leetcode刷题笔记】009.Palindrome Number

日期：20180912题目描述：Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright

常恒毅·2023-02-03 02:19

数据挖掘，计算机网络、操作系统刷题笔记38

数据挖掘，计算机网络、操作系统刷题笔记382022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql

冰露可乐·2023-02-02 03:32

数据挖掘，计算机网络、操作系统刷题笔记39

数据挖掘，计算机网络、操作系统刷题笔记392022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql

冰露可乐·2023-02-02 03:32

数据挖掘，计算机网络、操作系统刷题笔记37

数据挖掘，计算机网络、操作系统刷题笔记372022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql

冰露可乐·2023-02-02 03:01

LeetCode刷题笔记2：有序矩阵中第K小的元素

题目描述：给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。难度：中等示例：matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8,返回13。链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matr

蜗流爬树·2023-01-30 09:24

【tratascratch】SQL+Python刷题笔记——10299：Finding Updated Records【Easy】

ID10299——FindingUpdatedRecords【题目链接】难度：Easy【简单】公司：Microsoft【微软】考察方式：InterviewQuestions【面试题目】问题描述FindingUpdatedRecords【查找更新的记录】Wehaveatablewithemployeesandtheirsalaries,however,someoftherecordsareoldan

遥映人间冰雪样·2023-01-29 09:37

leetcode刷题笔记 1137.第 N 个泰波那契数

题目分析本道题与leetcode509、斐波那契数很相似[leetcode刷题笔记leetcode刷题笔记509、斐波那契数（Java语言实现）通过代码随想录老哥分享的动态规划问题分析五步曲1、确定dp

东西南北的冬·2023-01-29 09:35

sqlzoo刷题笔记

文章目录前言1SELECTbasics2SELECTfromworld3SELECTfromnobel4SELECTinSELECT5SUMandCOUNT6JOIN总结前言sqlzoo：刷题笔记在线题库

YJ语·2023-01-29 09:04

MySQL刷题笔记 Leetcode&牛客

MySQL刷题记录文章目录MySQL刷题记录Leetcode176第二高的薪水坑多175.组合两个表区分JOIN和WHERE1693.每天的领导和合伙人DISTINCT去重1890.2020年最后一次登录MAX()用于DATE数据1501.可以放心投资的国家综合应用牛客网Leetcode176第二高的薪水坑多题目描述：本题坑很多，很多地方需要注意：1、[首要问题]如何输出第二高的薪水，语法上怎么解

Kaze-1·2023-01-29 09:02

Pandas刷题笔记

importpandasaspdimportjsonpd.set_option('display.width',300)#设置字符显示宽度pd.set_option('display.max_rows',None)#设置显示最大行pd.set_option('display.max_columns',None)withopen('Nowcoder.json','r')asf:#只读模式打开文件da

lichen678·2023-01-29 09:01

刷题笔记（二十）--回溯算法：组合问题

目录系列文章目录前言1.关于回溯算法2.回溯算法的效率3.可以解决的问题4.如何理解回溯算法题录77.组合1.确定方法和参数以及返回值2.明确终止条件3.等价关系式4.关于优化问题216.组合总和III1.确定方法和参数2.明确终止条件3.等价关系式4.关于优化问题39.组合总和1.确定方法和参数2.明确终止条件3.等价关系式4.关于优化问题40.组合总和II1.确定方法和参数2.明确终止条件3.

梦想成为光头强！·2023-01-28 21:20

数据挖掘，计算机网络、操作系统刷题笔记35

数据挖掘，计算机网络、操作系统刷题笔记352022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql

冰露可乐·2023-01-27 20:16

数据库，计算机网络、操作系统刷题笔记34

数据库，计算机网络、操作系统刷题笔记342022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql要学

冰露可乐·2023-01-27 20:16

数据挖掘，计算机网络、操作系统刷题笔记36

数据挖掘，计算机网络、操作系统刷题笔记362022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql

冰露可乐·2023-01-27 20:46

数据库，计算机网络、操作系统刷题笔记33

数据库，计算机网络、操作系统刷题笔记332022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql要学

冰露可乐·2023-01-27 20:46

无意中发现一位大佬的算法刷题pdf笔记

昨晚逛GitHub，无意中看到一位大佬（https://github.com/halfrost）的算法刷题笔记，感觉发现了宝藏！

在北方玩弹子球·2023-01-27 12:07

LeetCode刷题笔记5：通配符匹配

题目描述给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。示例来自LeetCode来自LeetCode题目链接动态规划可以使用dp[i][j]来保存s的前i个字符与p的前j个字符匹配情况。当p取到‘?’或者两个字符串取出来的字符相同时。只需要看dp[i-1][j-1

蜗流爬树·2023-01-27 01:57

leetcode刷题笔记(Golang)--8. String to Integer (atoi)

原题链接8.StringtoInteger(atoi)Implementatoiwhichconvertsastringtoaninteger.Thefunctionfirstdiscardsasmanywhitespacecharactersasnecessaryuntilthefirstnon-whitespacecharacterisfound.Then,startingfromthisch

煮酒_zzh·2023-01-26 23:15

力扣hot100刷题笔记——二叉树类型

二叉树类型题目94.二叉树的中序遍历题目概述：给定一个二叉树的根节点root，返回它的中序遍历。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intv

carpe~diem·2023-01-26 12:16

LeetCode刷题笔记 - JavaScript（四）

文章目录1.剑指Offer37.序列化二叉树1.剑指Offer19.正则表达式匹配剑指Offer37.序列化二叉树剑指Offer19.正则表达式匹配LCOF1.剑指Offer37.序列化二叉树请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列

volit_·2023-01-26 06:25

LeetCode刷题笔记 - JavaScript（八）

文章目录1.剑指OfferII011.0和1个数相同的子数组2.剑指OfferII012.左右两边子数组的和相等3.剑指OfferII013.二维子矩阵的和剑指OfferII011.0和1个数相同的子数组https://leetcode.cn/problems/tvdfij/剑指OfferII013.二维子矩阵的和1.剑指OfferII011.0和1个数相同的子数组给定一个二进制数组nums,找到