算法与数据结构-刷题笔记第11页

《程序员代码面试指南》it名企算法与数据结构题目最优解（第二版）刷题笔记11

由于之前看了牛客网的数据结构和算法的课程知道了左神，现在找到了这本书当作入门书做做吧，虽然书的题解都是java实现的，但好在用c++实现难度不大第二章链表问题题目一：将单链表的每k个节点之间逆序给定一个单链表的表头节点head，实现一个调整单链表的函数，是的每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点方法一：利用栈结构，时间复杂度O(N)，空间复杂度O(k)structLis

鶸.·2023-11-27 18:12

【刷题笔记】牛客网面试必刷101刷题笔记(1)

面试必刷101之链表总结题BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表是否有环BM7链表中环的入口结点BM8链表中倒数第k个结点BM9删除链表的倒数第n个结点BM10两个链表的第一个公共结点BM11链表相加(2)BM12单链表的排序BM13判断一个链表是否为回文结构BM14链表的奇偶重排BM15删除有序链表中

AMor_05·2023-11-27 18:38

牛客网刷题笔记四链表节点k个一组翻转

NC50链表中的节点每k个一组翻转题目：思路：这种题目比较习惯现在草稿本涂涂画画链表处理过程。整体思路是赋值新的链表，用游离指针遍历原始链表进行翻转操作，当游离个数等于k时，就将翻转后的链表接到新的链表后，如最后个数不满k，则将原始链表剩余节点接到新的链表后。游离的过程中，每次将当前游离的头节点赋为最新遍历的节点，同时将前一个节点链接到下一个节点。这个代码写的过程中有点绕，过程有些bug，写了个打

Lizytzh·2023-11-27 18:07

【力扣刷题笔记】整数-只出现一次的数字

题目剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素分析本题主要是考虑到一个数，是在int范围内，那么这个数就不会超过32位，可以用一个32位的数组去表示一个数的每一位（换成2进制看）。推广：并且考虑到一个数，出现m次，那么第i位的数之和，一定可以被m整除。即出现m次的数字的第i数位之和%m一

corelone2·2023-11-27 18:04

LeetCode刷题笔记-28.实现strStr()

LeetCode刷题笔记-28.实现strStrC代码注意点prefixtable动态规划法(未完待续）结果题目C代码int*get_prefix_table(char*pp,intpsize){inti

sz66cm·2023-11-27 18:59

CF刷题笔记之思维切入篇--持续更新中

1.一般的数学题以及推公式的题目，都可以从比较小的点切入，从n=1逐层扩大推导，寻找符合题意的某些性质，然后从特殊到一般，将这种性质用代码的思维描述出来，从而进行求解，即可较快的找到题目的切入点。例如下面这道cf1500的组合数学题。Problem-C-Codeforces2.涉及的矩阵，坐标等因素的题型，在计算与曼哈顿距离有关的量的时候常常可以考虑将x,y等坐标分开计算，然后再进行加和，往往能简

叶飘花落·2023-11-27 18:52

leetcode刷题笔记8-二叉树（未完待续）

二叉树代码随想录刷题笔记代码随想录(programmercarl.com)二叉树理论基础二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。

infinite.?·2023-11-27 18:20

LeetCode刷题笔记（Two Sum II - Input array is sorted）

该题其实是前几天准备刷的题，当时由于时间不够没来及的编完，今天编完并经过一番调试后，提交也取得了很好的效果。整体感觉不算太难，下面就来具体分享一下该题的解法。具体题目如下：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.T

Jack-He·2023-11-27 18:18

LeetCode刷题笔记（Non-overlapping Intervals）

刚刚刷了一道题感觉难度还行，不过这道题既可以用线性规划法解，也可以用贪心算法解，下面就分享一下刚刷的这道题吧！题目如下：题意分析：给定一个包含若干区间的集合，请尽可能少的删掉子区间以确保剩余的区间不重叠，最后返回删掉的区间个数即可。方法一（贪婪算法）先按照区间结尾排序，每次选择结尾元素最小且与前一个区间不重叠的区间，最后将区间的集合长度减去组成最长不重叠区间的区间个数（即res值）的结果返回即可。

Jack-He·2023-11-27 18:18

算法与数据结构10：树形DP

算法与数据结构10：树形DP给定一个二叉树，判断是否是平衡二叉树给定一个二叉树，返回二叉树任意节点中最大的距离给定一个二叉树，返回其二叉搜索子树中最大子树的节点数开心派对问题给定一颗二叉树，判断其是否是满二叉树给定一个二叉树

黄俊懿·2023-11-27 13:26

算法与数据结构——树形dp套路（java）（左程云b站课程总结）

树形dp套路使用前提：如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中dp套路总结：以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的根据第一步分析的可能性，列出所有需要的信息合并第二步的信息，对左树和右树提出同样的要求，并写出信息结构设计递归函数，递归函数是处

Borslav·2023-11-27 13:39

【力扣热题100，个人刷题笔记---上】

LeetCode热题100刷题笔记==递归的思想==哈希表1、两数之和（简单）49、字母异位词分组（中等）128、最长连续序列（中等）双指针283.移动零（简单）11.盛最多水的容器（中等）15.三数之和

躺平的吧啦啊吧·2023-11-27 09:25

【LeetCode刷题笔记-87 42:接雨水（三解法）】

题目：1.首先是面积法：算出每一层的面积相加之后减去柱状图的面积就是雨水面积，这个方法是真的秒，一开始还真想不到。第一层高度为1；2.动态规划法：本质上是暴力算法的优化。对于下标i，水能到达的最大高度等于下标i两边的最大高度的最小值，下标i处能接的水的量等于下标i处的水能到达的最大高度减去height【i】。因此就用两个数组分别记录下标i时左边的最大值和右边的最大值。3.单调栈之前的笔记里面使用过

空、白、·2023-11-27 09:25

【LeetCode刷题笔记Java】42.接雨水

题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。暴力方法publicinttrap(int[]height){intresult=

C-Liueasymoney·2023-11-27 09:24

Leetcode刷题笔记之：栈

这里写目录标题[155.最小栈](https://leetcode-cn.com/problems/min-stack/)[150.逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394.字符串解码](https://leetcode-cn.com/problems/decode-strin

RealDuxy·2023-11-27 09:24

【刷题笔记】数组-双指针||覆盖||重复元素

【刷题笔记】数组-双指针||覆盖||重复元素目录移除元素删除有序数组中的重复项删除有序数组中的重复项II分析移除元素https://leetcode.cn/problems/remove-element

han1254·2023-11-27 08:52

【刷题笔记】加油站||符合思维方式

加油站文章目录加油站1题目描述2思路3解题方法1题目描述https://leetcode.cn/problems/gas-station/在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一

han1254·2023-11-27 08:52

LeetCode高频题刷题笔记（三）栈

基础知识栈(stack)是一种常见的严格限制处理顺序的线性表数据结构，遵循LIFO后进先出原则。5个基本操作：push()、top()、pop()、empty()、size()top：返回栈顶不删除栈的使用场景有：函数调用时的上下文管理深度优先搜索DFS题目1.有效的括号（LeetCode20）难度：简单题目表述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是

123冲鸭·2023-11-27 08:51

【刷题笔记】接雨水||暴力通过||符合思维方式

接雨水文章目录接雨水1题目描述2分析2.1左到右2.2右到左2.3计算面积3代码3.1Java3.2Python附录11题目描述https://leetcode.cn/problems/trapping-rain-water/面试的时候关键不是你的手法多么精妙，首先要做出来。给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,

han1254·2023-11-27 08:47

leetcode刷题笔记(Golang)--198. House Robber

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem

圆滚滚coder·2023-11-26 22:01

刷题笔记 leetcode 35.搜索插入位置（简单）

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1<=nums.len

taotaoxianzi·2023-11-26 21:04

Leetcode刷题笔记(c++)_热题 HOT 100_236. 二叉树的最近公共祖先

递归classSolution{public:TreeNode*out;booldfs(TreeNode*root,TreeNode*p,TreeNode*q){if(!root)return0;boolleft=dfs(root->left,p,q);boolright=dfs(root->right,p,q);if((left&&right)||((root->val==p->val||roo

大风吹~~~~~·2023-11-26 20:47

c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...

本书的组织本书继承了《算法与数据结构C语言描述》的主要编写思想,并采用了与之类似的结构;但是根据广大考研读者的需要,补充了原书缺省的内容,使之成为一木比较完整的包括教、学、习题和上机的辅导资料。

勃兰登堡·2023-11-26 18:42

算法与数据结构1.1

1.之前知识复习1）.求二进制某位数是1or0，用其与&1or0，例如，1100100看齐从右向左第五位是0or1，就1100100&10000结果为0，则为02publicclasswei{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubSystem.out.println(100&16);}}2）.异或可以理解为

懒羊羊和大耳朵图图·2023-11-26 18:15

【C++】类和对象（下）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.初始化列表1.1引入1.2初始化列表1.3explicit

樊梓慕·2023-11-26 12:07

【C++】内存管理（new与delete）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章我们一起来学习C++的内存管理方式，实际上

樊梓慕·2023-11-26 12:07

【Linux】权限

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.Linux权限的概念1.1

樊梓慕·2023-11-26 12:03

leecode 刷题笔记：26. 删除排序数组中的重复项

题目：26.删除有序数组中的重复项题目类型：有序数组去重使用技巧：双指针解题思路使用双指针技巧，即定义一个快指针fast，一个慢指针slowfast先走，判断fast当前指向的元素和slow指向的元素是否重复如果是，则slow不变，fast+1，即跳过当前元素指向下一个元素如果否，slow+1，然后和fast所指向的元素交换，然后fast+1使用循环进行判断，当fast大于等于数组长度时候结束严谨

张猿·2023-11-26 05:45

java二叉树转换为链表_leetcode刷题笔记-114. 二叉树展开为链表（java实现）

leetcode刷题笔记-114.二叉树展开为链表(java实现)题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点

夜刃猫·2023-11-25 20:07

Leetcode刷题笔记：149. Max Points on a Line

题干：Givenanarrayofpointswherepoints[i]=[xi,yi]representsapointontheX-Yplane,returnthemaximumnumberofpointsthatlieonthesamestraightline.Constraints:1line=newHashMap<>();intx0=points[i][0];inty0=points[i

Jianhui_D·2023-11-25 18:55

【基础】算法与数据结构的一些基础知识

一.算法与数据结构算法：用系统的方法描述解决问题的策略机制数据结构：计算机存储与组织数据的一种方式，可以用来高效地处理数据程序：算法+数据结构评判标准：多快好省（查询快，省内存）二.运行时间表示什么是大

卯月七·2023-11-25 17:39

LeetCode Java刷题笔记—103. 二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。中等难度，这道题实际上就是102.二叉树的层序遍历的变种，先学会了102，那么这道题就简单了。既然要实现遍历顺序的交叉，那么我们使用一个boolean的变量作为标志位即可，第一次为true，遍历后改为false，然后再改为true……。t

刘Java·2023-11-25 17:27

力扣算法 Java 刷题笔记【十大排序算法】代码实现

文章目录稳定排序&不稳定排序1.快速排序复杂度分析：例题：2.归并排序3.插入排序4.冒泡排序Arrays.sort()的底层实现练习：912.排序数组稳定排序&不稳定排序对于序列中的相同元素，如果排序之后它们的相对位置没有发生改变，则称该排序算法为「稳定排序」，反之则为「不稳定排序」应用：如果单单排序int数组，那么稳定性没有什么意义。但如果排序一些结构比较复杂的数据，那么稳定性排序就有更大的优

心海非海_·2023-11-24 23:51

Leetcode刷题笔记——384. 打乱数组【洗牌算法】

题目思路对于构造函数以及reset函数比较简单，可以用一个类的私有变量保存下Nums（在构造函数中保存），每次调用reset()时将这个私有变量再赋值出去。对于shuffle()，要求等概率返回某个方案，或者说每个元素都等概率出现在每个位置中。可以使用Knuth洗牌算法，在O（n）的复杂度内等概率地返回某个方案。简单地说就是将数组分为两部分，一部分是完成随机的，一部分是原始数组。循环选择i，从[i

高木同学丶·2023-11-24 23:19

leetcode刷题笔记——189.旋转数组

题目思路该题可使用较多方法，做题时我只想到第一种比较简单的方法，后看题解第二种方法由于第一种第一种classSolution{public:voidrotate(vector&nums,intk){intn=nums.size();vectornewArr(n);for(inti=0;i&nums,intstart,intend){while(start&nums,intk){intn=nums.

高木同学丶·2023-11-24 23:49

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,

fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。由于一开始不知道交集的元素个数，因此需要开出大小为min{m,n}的空间来暂时存储返回值，计数后再存入目标数组中。空间复杂度为O(min{m,n})。※若c++可以直接创建一个vector(?)，不需要额外数

fullmoon7·2023-11-24 22:27

leetcode刷题笔记——53.最大子数组和

题目描述分析贪心描述复杂度为O(n)，每输入一个顺序表元素就产生一个状态，全部输入完就产生最终状态。代码intmaxSubArray(int*nums,intnumsSize){if(numsSize==0)returnnums[0];intsum=nums[0],tmpSum=0;for(inti=0;isum){sum=tmpSum;}if(tmpSum0){dp[i][j]+=dp[i-1]

fullmoon7·2023-11-24 22:26

力扣刷题篇之排序算法

刷题顺序按照[力扣刷题攻略]Re：从零开始的力扣刷题生活-力扣（LeetCode）这个之前写的左神的课程笔记里也有：左程云算法与数据结构代码汇总之排序（Java）-CSDN博客本来想看按照这个分类一个个解题的

阿如村保安·2023-11-24 22:50

python刷题笔记1（42例题）

1.split()函数str.split([sep[,maxsplit]])分割字符串，返回一个数组2.判断子串#判断子串是否在主串里面，是则输出“Yes”，否则输出“No”str1=input("子串：")str2=input("主串:")ifstr1instr2:print("Yes")else:print("NO")子串：helloworld主串:thisishelloworld,itiso

夏天的遥遥漓曦·2023-11-24 08:35

为什么重写 equals() 方法，一定要重写 hashCode() 呢？| HashMap

微信搜索「码农田小齐」，关注这个在纽约的程序媛，回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源，么么哒～首先我们有一个假设：任何两个object的hashCode都是不同的

码农田小齐·2023-11-24 03:22

【leetcode刷题笔记】2.用两个栈实现队列（简单）

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例

zyc06123·2023-11-24 02:26

8.算法与数据结构——指针与链表

链表简介我们知道，如果申请一块儿连续的存储来储存数据的话，一旦遇到插入和删除操作，这个时候后续所有数据都需要向前或者向后移动，这种时间上的开销甚至可能达到O(N)。所以我们想到用不连续的存储，即用链表来存储，每个链表节点中，含有两部分，第一部分是值部分，第二部分是指针部分，通常记作NEXT指针，NEXT指针指向下一个节点的的位置。如果其是最后一个节点，NEXT则指向NULL。我们来看一下leetc

Strive for the best！·2023-11-23 12:42

《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表

目录一、本章重点二、除自身以外数组的乘积三、复制带随机指针的链表四、最后古岂无人，孤标凌云道为朋，剑宿吾命，亦狂亦侠亦超凡。一、本章重点题一：除自身以外数组的乘积题二：复制带随机指针的链表二、除自身以外数组的乘积难度：中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀

李逢溪·2023-11-23 11:11

剑指Offer刷题笔记--Num03-10

目录1--数组中重复的数字（03）2--二维数组中的查找（04）3--替换空格（05）4--从尾到头打印链表（06）5--重建二叉树（07）6--用两个栈实现队列（09）7--斐波拉契数列（10）8--青蛙跳台阶问题（10）1--数组中重复的数字（03）解决方法1：基于哈希表，将数组中的元素视为Key，其对应的Value设为True；遍历每一个元素，查询元素Key对应的Value，若为True表示

晓晓纳兰容若·2023-11-23 09:01

刷题笔记（第八天）

1.请补全JavaScript代码，实现一个函数，要求如下：根据输入的数字范围[start,end]和随机数个数"n"生成随机数生成的随机数存储到数组中，返回该数组返回的数组不能有相同元素注意：不需要考虑"n"大于数字范围的情况输入：getUniqueNums(2,10,4)输出：[4,6,2,8]const_getUniqueNums=(start,end,n)=>{leta=[];letcou

白小水i·2023-11-23 07:53

力扣刷题笔记：338.比特位计数（四种解法，暴力法-＞记忆搜索法-＞动态规划法，第四种位运算骚操作强烈推荐，层层递进，很容易理解）

题目：338、比特位计数给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？—————————————————————————————

CV干饭王·2023-11-22 13:07

代码随想录刷题笔记Day 40 --动态规划之整数拆分不同的二叉搜索树

代码随想录刷题笔记Day40--动态规划之整数拆分不同的二叉搜索树**LeetCode343.整数拆分**题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。

每天一个摸鱼小技巧·2023-11-22 05:59

代码随想录刷题笔记Day14-- 二叉树层序遍历翻转二叉树对称二叉树

代码随想录刷题笔记Day14--二叉树理论基础层序遍历翻转二叉树对称二叉树LeetCode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。

每天一个摸鱼小技巧·2023-11-22 05:29

【代码随想录】刷题笔记Day32

前言实在不想做项目，周末和npy聊了就业的焦虑，今天多花点时间刷题！刷刷刷刷！93.复原IP地址-力扣（LeetCode）分割startindex类似上一题，难点在于：判断子串合法性(0~255)、"."用insert加到原字符串，下一层i+2，回溯erase"."，总共加了三个点后就终止classSolution{private:vectorresult;//记录结果//startIndex:搜

小涛44·2023-11-22 05:25

推荐频道

算法与数据结构-刷题笔记