PAT乙级刷题笔记第15页

Leetcode刷题笔记-java

1二叉树前序、中序、后序遍历二叉树结构：classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.left=left;this.right=right;

柳橙色·2023-10-17 01:43

牛客刷题笔记--(栈专项练习)

知识点对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(1)。链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况，顺序栈先要预定空间，而链式栈不需要预定空间，采用链栈不必预先估计栈的最大容量，只要系统有可用空间，就不会溢出在栈中，栈底指针不变，栈中元素随栈顶

此生辽阔·2023-10-17 00:47

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

牛客-跳石板

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

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

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

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

【小罗的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

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

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

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

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

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

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

推荐频道

PAT乙级刷题笔记