算法笔记刷题笔记第19页

LeetCode Java刷题笔记—260. 只出现一次的数字 III

260.只出现一次的数字III给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。中等难度。首先对所有的数一次进行异或运算，得到的结果就是这两个只出现了一次的元素的异或运算结果，因为相同的两个数异或结果为0，而0与其他数异或的结果是其他数。然后对这个结果，选择一个为1的位，那么两个数在这个位上一定是一个为1一个为0，

刘Java·2023-10-17 00:00

刷题笔记力扣283 移动零

文章目录283移动零自己的第一遍解法网上好的解法双指针法测试用例获得的思考获得的思考283移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。自己的第一遍解法思路：先统计容器中0的个数，删掉所有的零，并在结尾补零classSol

温酒煮青梅·2023-10-16 04:30

【算法笔记】图论/dp-动态规划大总结

文章目录前言写于一只蹲在角落的蒟蒻-Z__X...2020.2.7，图论和dpdpdp终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来...谨以此纪念*~~逝去~~*的图论和dpdpdp;图论图的存储图的遍历最短路最小生成树拓扑排序dpdp入门区间dp二维dp双进程dp前言写于一只蹲在角落的蒟蒻-Z__X…2020.2.7，图论和dpdpdp终于告一段落。蓦然

Z__X·2023-10-16 03:56

牛客-跳石板

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面

摸鱼の文酱·2023-10-16 01:22

KMP算法笔记

文本串：aabaabaaf模式串：aabaaf前缀：包含所有首字母，不包含尾字母的所有子串。后缀：包含所有尾字母，不包含首字母的所有子串最长相等前后缀：a:0->不存在前后缀aa:1->前缀a,后缀aaab:0->前缀a,aa,后缀b,abaaba:1->前缀a,aa,aab,后缀a,ba,abaaabaa:2->前缀a,aa,aab,aaba，后缀a,aa,baa,abaaaabaaf:0->前

1.Jyk·2023-10-15 23:28

算法笔记：KMP算法

KMP算法的核心在与比起暴力匹配算法，多出一个回溯表来阻止进行过度回溯。所以我们的首要工作就是建立回溯表。建立回溯表的过程，按照我的理解方式是：通过判断子串当前指针所在位置的前n位与子串前n位字符完全匹配，便可从子串第n位字符开始继续匹配而不是将子串匹配指针直接重置到开始位置进行再次匹配。而子串中每一个字符的回溯值取决于前一个值。代码：funcgetNext(pstring)[]int{pSize

arkas_·2023-10-15 23:55

算法笔记(一）—— KMP算法练习题

目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i

接受平凡努力出众·2023-10-15 23:54

kmp算法笔记与总结

kmp算法笔记与总结1.暴力匹配算法本文参考了一位大佬的文章：把kmp算法解析的非常清楚，大家可以看看。

冰冰web·2023-10-15 23:24

BF算法+RK算法+BM算法+KMP算法笔记+实现

概念1.什么叫子串，主串，模式串？如果在字符串a中查找字符串b，那么字符串a就是主串，字符串b就是模式串串中任意个连续字符组成的子序列称为该串的子串，最长的子串就等于该字符串2.什么叫字符串匹配？给定主串S，判断模式串s是否是S的子串，如果是则返回模式串s的第一个字符在主串S中的位置，否则返回-13.什么叫单模式串匹配，多模式串匹配？单模式串匹配：在一个主串中查找一个模式串多模式串匹配：在一个主串

Listennnn·2023-10-15 23:22

KMP 算法笔记

KMP算法笔记概述算法实现总结概述这里仅仅做一个笔记，我将用java实现一个常见的kmp算法版本，关于该算法的讲解和理解，大家可以移步去该专栏–如何更好地理解和掌握KMP算法?

__lifanxin·2023-10-15 23:20

leetcode刷题笔记(Golang)--79. Word Search

79.WordSearchGivena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighboring.Thesamelett

圆滚滚coder·2023-10-15 23:58

LeetCode刷题笔记--79. Word Search

79.WordSearchMedium167481FavoriteShareGivena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"cellsarethosehorizontallyorvertical

vivian0239·2023-10-15 23:25

优化算法matlab实现（十五）蝙蝠算法matlab实现

1.代码实现不了解蝙蝠算法可以先看看优化算法笔记（十五）蝙蝠算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写

stronghorse·2023-10-15 16:56

C语言刷题笔记--定义宏实现整数的二进制位的奇数位和偶数位交换以及offsetof宏的实现

1.写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换。因为要求了用宏，所以用循环不太现实，想要交换奇偶位，就要把所有的奇偶位拿出用&这些位的方式来做。奇数位拿出，那就是要&上010101010101……，偶数位拿出，就是要&上101010101010……，对应十六进制分别是555……和aaa……，一般我们默认是32位整数，4位对应一位16进制就是8个5，8个a。通过&0x55555555的方

差分机零号·2023-10-15 16:45

【LeetCode刷题笔记】二分查找

1539.第k个缺失的正整数解题思路：1.二分，一个严格升序正整数数组在没有数字缺失的情况下满足：nums[i]=i+1，如果有缺失，则每个下标i上的数字前面缺失的正整数个数为：nums[i]-(i+1)（没有缺失的情况num[i]-(i+1)正好等于0）因此可以在下标[0,N]上二分，查找目标是【前面缺失的正整数个数】≥k的第一个数。每次二分判断的点就是【mid前面缺失的正整数个数】：miss=

川峰·2023-10-15 15:08

Leetcode刷题笔记题解（C++）：541. 反转字符串 II

题目讲的很难理解，就是2k作为一段，前k个字符进行翻转，如果不足2k又够k也是翻转前k个字符，不够k个字符的话直接全部翻转。思路就是题意操作即可，分条件去解决。classSolution{public:stringreverseStr(strings,intk){for(inti=0;is.size()){reverse(s.begin()+i,s.begin()+s.size());}}retu

Demo.demo·2023-10-15 15:04

1107 Social Clusters（30 分）

明显是并查集的问题，但是一开始不知道怎么合并，参考的《算法笔记》的答案，每次碰到一个爱好，就给这个爱好设置为有这个爱好的人，这样就有了合并对象：人和有这个爱好的人剩下的就是模板了，初始化，查找根节点，合并

DaiMorph·2023-10-15 14:29

【小罗的hdlbits刷题笔记5】基于fifo思想的fsm设计（Exams/2014 q3fsm）

在写状态机时，经常会有检测输入信号波形的情况，这种情况下，如果采用三段式状态机书写，则需要通过穷举法把输入信号所有可能存在的情况书写出来，在检测一到两个周期的输入信号时工作量不会很大，但是在检测多于三个信号时，工作量将会几何倍数增长，空说的话会很抽象，不如参考下这个例子：Considerafinitestatemachinewithinputssandw.AssumethattheFSMbegin

数字电路太难了·2023-10-15 03:55

Leetcode 刷题笔记

Leetcode初级算法刷题笔记此为我在2022/4/24（文件最后修改日期）前写的一些leetcode刷题笔记，对应leetbook中《初级算法》一书。放在CSDN作为备份，方便后续复习回顾用。

MMashiro·2023-10-15 02:46

【算法笔记】二叉树/二叉搜索树相关题目

二叉树构造二叉树题目:297.二叉树的序列化与反序列化算法：朴素的想法前序遍历构造二叉树的序列，然后根据遍历的结果再构造二叉树。按照前序遍历顺序进行序列化，反序列化的时候，就知道第一个元素是根节点的值，然后递归调用反序列化左右子树，接到根节点上即可，上述思路翻译成代码即可解决本题。publicclassCodec{StringSEP=",";//Encodesatreetoasinglestrin

Let it beSun·2023-10-15 02:16

LeetCode高频题刷题笔记（五）哈希表

基础知识哈希表中的元素没有顺序、不会重复。哈希表（unordered_map）元素格式key+value关不关心重复次数都可使用（如果需要有序，那么就用map）迭代器unordered_map::iteratoriter=hmap.begin();哈希集合（unordered_set）元素格式key不关心重复次数时可使用（如果需要集合是有序的，那么就用set）基本操作：begin()、end()、

123冲鸭·2023-10-15 02:11

LeetCode Java刷题笔记—136. 只出现一次的数字

136.只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。简单难度。这道题要求线性时间复杂度，而且不需要额外的空间，此时我们可以考虑位运算。我们需要知道关于异或运算的两个规律：0与任何数异或结果为任何数：a=0a=a0两个相同的数异或结果为0:0=a^a那么答案已经呼之欲出了，我们依次让元素相互异或，其他元素由于都出现了两次那么异

刘Java·2023-10-14 18:19

LeetCode刷题笔记day15- 347. 前 K 个高频元素

给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]链接：https://leetcode-cn.com/problems/top-k-frequent-elements解决方案：①:利用map的key的唯一性，记录每个数字出现的次数②、利用优先队列，通过map中出现次数的多少为

海边画家·2023-10-14 14:20

leetcode刷题笔记——状态机DP/股票系列

我们通过记住一些事情来节省时间，这就是动态规划的精髓。表示状态之间转换关系的图叫状态机无后效性从字面上意思可以理解为：一旦一个阶段的结果计算出来，后面阶段的求解过程不会影响前面阶段的计算结果。动态规划，通过递推求解问题的过程可以看成一张有向无环图。有向：多阶段递推求解；无环：即无后效性。「无后效性」是设计「动态规划」问题非常重要的指导思想，为了使得求解的过程满足「无后效性」，通常的做法是在设计状态

吉祥如意_·2023-10-14 00:53

leetcode刷题笔记——链表操作

删除节点模板：public:ListNode*removeElements(ListNode*head,intval){ListNode*dummyHead=newListNode(0,head);ListNode*pre=dummyHead,*cur=head;while(cur){if(cur->val==val)pre->next=cur->next;elsepre=pre->next;//

吉祥如意_·2023-10-14 00:23

【Leetcode刷题】前缀和

本篇文章为LeetCode前缀和模块的刷题笔记，仅供参考。

ScienceLi1125·2023-10-13 21:25

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

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

【笔记】二叉树

本系列总计六篇文章，是基于STL实现的笔试题常考七大基本数据结构该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践，每篇的布局是这样的：开头是该数据结构的总结，然后是在不同场景的应用

Edison在努力·2023-10-12 07:37

【算法笔记】LCR 086. 分割回文串

基本思想是使用回溯法，回溯法都可以将问题划分为一个解空间树：假设字符串s为"aab"，那么我们可以使用深度优先搜索去构建解空间树：dfs遍历出来的第一个序列是[a,a,b]，显然该序列都是回文子串，接着回溯，遍历下一个序列，为[a,ab]，不是回文子串，去除…如此往下遍历，将符合要求的序列加入到结果集res中，直到遍历整个解空间树此题的重要思想有两个：Java中的List变量存储的是List的地址

NormalConfidence_Man·2023-10-12 07:51

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

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

作业比赛编号 : 100000571 - 《算法笔记》2.7小节——C/C++快速入门-＞指针

指针问题A:C语言10.1问题B:C语言10.2问题C:C语言10.10问题D:C语言10.15问题E:C语言10.16问题A:C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入Copy59样例输出Copy95#includeintma

―″落空‵指缝·2023-10-10 23:39

【算法笔记】滑动窗口最大值

滑动窗口最大值问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。问题分析可使用单调队列解决问题（java中使用LinkedList来实现单调队列），队列从头到尾是从大到小的，那么队头元素就是需要返回的最大值，只需每次让队头弹出就行。当滑动窗口移动时，我们需要弹出在窗口外的元

rookieWai·2023-10-10 12:48

数据结构和算法笔记1：滑动窗口

在一些数组或者字符串我们需要遍历子序列，可能要用到两个指针（我们称为起始指针和终止指针）进行双层遍历，内层终止指针满足条件时跳出内层循环，然后起始指针前进，回溯终止指针到起始指针，以此继续进行遍历，然而这样效率比较低，我们可能进行了很多不必要的比较。有没有可能只进行一次遍历呢？滑动窗口提供了一个很好的思路。在滑动窗口算法中我们要解决以下问题：窗口内是什么？窗口就是满足条件的子序列。如何移动窗口的起

小林up·2023-10-10 11:46

深入理解JavaScript中的WeakMap和WeakSet

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记深入理解JavaScript中的WeakMap

linwu-hi·2023-10-10 09:15

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

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

滴水穿石ing·2023-10-10 09:16

推荐频道

算法笔记刷题笔记