leecode刷题笔记

基础练习 十六进制转十进制

刷题笔记题目:问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
CoolTiger、·2023-10-20 02:15

LeetCode刷题笔记第16题：最接近的三数之和

LeetCode刷题笔记第16题：最接近的三数之和想法：要求数组中最接近目标值的三数之和。
等风来随风飘·2023-10-19 23:50

LeetCode刷题笔记第876题：链表的中间结点

LeetCode刷题笔记第876题：链表的中间结点想法：设置快慢两个指针，快指针每次移动两个单位，慢指针每次移动一个单位，当快指针遍历完整个链表时，慢链表刚好抵达链表的中间结点。
等风来随风飘·2023-10-19 23:20

LeetCode刷题笔记第11题：盛最多水的容器

LeetCode刷题笔记第11题：盛最多水的容器想法：要求得能盛最多水的容器，也就是两个垂线间的最大面积。
等风来随风飘·2023-10-19 23:20

leetcode刷题笔记(Golang)--148. Sort List

148.SortListSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5解题思路funcsortList(head*ListNode)*ListNo
圆滚滚coder·2023-10-19 10:15

Java实现每日一道算法面试题（19）：leecode35 搜索插入位置

1.算法题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:42.算法思路算法思路：二分查找：利用二分查找的思路查找数据的插入位置，时间复杂度O(logn)。3.算法代码
alexlee1987·2023-10-19 08:47

Leecode 1314. 矩阵区域和 二维前缀和

原题链接：Leecode1314.矩阵区域和classSolution{public:vector>matrixBlockSum(vector>&mat,intk){intm=mat.size(),n=
自信的小螺丝钉·2023-10-18 17:30

LeeCode-02

ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){intt=0,a=0,b=0;ListNode*l3=nullptr,*tail=nullptr;while(l1||l2){a=l1?l1->val:0;b=l2?l2->val:0;t=a+b+t;if(l3==nullptr){l3=tail=newListNode(t%10);}else{tai
浪淘沙008·2023-10-18 16:05

算法：多数元素

leecode链接方法1循环一下数组，把每个元素出现的次数做个统计，最后返回出现
仙女爱吃鱼·2023-10-18 03:20

【LeetCode刷题笔记】46.全排列

题目：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯+DFS依旧是一道经典的回溯题目，具体过程就不在这里详解了，LeetCode里有一篇题解我觉得写的很不错，可以一看回溯算法入门级详解+练习（持续更新）List>re
C-Liueasymoney·2023-10-18 02:47

Leetcode刷题笔记题解（C++）：46. 全排列

思路：搜索回溯的办法相当于往空格中放数字放好的跟未放的进行分开区别，然后进行交换和撤销交换进行递归代码如下：classSolution{public:vector>res;vector>permute(vector&nums){intlen=nums.size();backtract(nums,0,len);returnres;}voidbacktract(vector&nums,intfirst
Demo.demo·2023-10-18 02:43

LeetCode刷题笔记（一）数组——滑动窗口

LeetCode刷题笔记（一）数组——滑动窗口提示：[刷题顺序参考]文章目录LeetCode刷题笔记（一）数组——滑动窗口前言一、概述二、代码模板三、相关题目四、相关知识（unordered_map）1
祝我年少有为！·2023-10-17 23:09

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)一个栈A用来模拟添加元素到队列尾，另一个B存A中元素倒叙，用来取出队列头c
吃一个橘子吧·2023-10-17 23:23

Leetcode刷题笔记--Hot61-70

1--课程表（207）主要思路：用in记录每一门课程剩余的先修课程个数，当剩余先修课程个数为0时，将该课程加入到队列q中。每修队列q中的课程，以该课程作为先修课程的所有课程，其剩余先修课程个数减1；不断将剩余先修课程数为0的课程加入到队列q中，当队列为空时，若修的课程数等于总课程数，则返回true，否则返回false；#include#include#includeclassSolution{pu
晓晓纳兰容若·2023-10-17 22:42

C刷题：一个方法团灭LeetCode股票买卖问题

买卖股票的最佳时机III最佳买卖股票时机含冷冻期（中等）买卖股票的最佳时机含手续费LeetCode相关题目作者：来知晓公众号：来知晓刷题交流QQ群：444172041Git项目地址：LeetCodeUsingC刷题笔记本篇解法思路参考了
来知晓·2023-10-17 20:40

LeetCode刷题笔记（Java）---第701-720题

文章目录前言笔记导航701.二叉搜索树中的插入操作703.数据流中的第K大元素705.设计哈希集合706.设计哈希映射707.设计链表709.转换成小写字母710.黑名单中的随机数712.两个字符串的最小ASCII删除和713.乘积小于K的子数组714.买卖股票的最佳时机含手续费715.Range模块717.1比特与2比特字符718.最长重复子数组719.找出第k小的距离对720.词典中最长的单词
三木加两木·2023-10-17 20:38

【Leetcode刷题笔记】69. x的平方根

69.x的平方根题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5输入输出输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。题解牛顿迭代法相当于求解f(x)=x2−af(x)=x^2-af(x)=x2−a的
Jolene_x·2023-10-17 13:54

leecode4：求

[最长回文子串]解题思路一：我们所需的时间复杂度是O(N)用一个字典保存一个字符串出现的第一次index，然后遍历字符串直到结束。代码如下：classSolution{funclongestPalindrome(_s:String)->String{vardic=[Character:Int]()varmaxLength=0varcurrentChar:Character?varindex=0s.
boy丿log·2023-10-17 12:04

【C++】从认识using namespace std开始进入C++的学习

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负今天博主就正式开始学习C++啦，感谢大家在C语言阶段的一路陪伴编程之路刚刚开始革命尚未成功
樊梓慕·2023-10-17 12:55

【C++】缺省参数与函数重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主将带你学习缺省参数与函数重载，一些需要注意的点博主都会特别标注以便大家学习
樊梓慕·2023-10-17 11:54

Leecode swift

importFoundation/*一般写算法用c语言来实现，比较能理解整个细节，因为高级语言都封装的简易的操作，像数组是动态的，queue需要维护front和rear指针，stack要维护top指针，c语言是面向过程的，所以在实现字符串操作相对容易，但在没有内置的map数据类型，所以像实现LRUCache用到双向链表和hashmap来实现，代码比较长*///MARK:53.最大子数组和//动态转
又又轻·2023-10-17 11:30

3.无重复字符的最长子串-lengthOfLongestSubstring

链接LeeCode-3-无重复字符的最长子串参考知乎Git题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
赵苏苏_5d86·2023-10-17 09:19

LeetCode刷题笔记（十一）二分法

十一.二分法代码模板：left,right=0,len(array)-1whileleftint:#思路：二分查找法，复杂度O(logn)#返回插入的位置要分两种情况：1.List中有;2.List中没有#注意：python的List的index操作是O(1)复杂度。left=0right=len(nums)-1iftargetnums[right]:returnright+1whileleft=
YongtaoHuang·2023-10-17 08:25

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

leecode-寻找重复数字

题目题目分析哇哦，原来vector可以这样初始化，学到了！！不初始化会直接报错嘞！代码classSolution{public:intfindDuplicate(vector&nums){vectorv(nums.size(),false);//初始化！！！！inti=0;for(;i
MORE_77·2023-10-17 01:34

leecode-搜索二维矩阵

题目题目分析不能全if，得写elseif啊因为j–会修改j！！！代码classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size();//n行intm=matrix[0].size();//m列inti=0,j=m-1;while(j>=0&&itarget)j--;elseif(matrix[i]
MORE_77·2023-10-17 01:04

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

知识点对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为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

三个数的最大乘积

题目描述leecode628给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
simon_kin·2023-10-16 14:02

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

动态规划(二) —— 打家劫舍系列问题总结

在这篇文章中荔枝将会把打家劫舍系列问题做一下总结，再仔细体会动态规划的思想，希望能帮到有需要的小伙伴~~~文章目录前言一、Leecode198.打家劫舍1.1分析1.2题解示例二、Leecode213.
荔枝当大佬·2023-10-14 16:41

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

Leecode 面试题 08.12. 八皇后

原题链接：Leecode面试题08.12.八皇后classSolution{public:vector>res;boolv[9];intcol[9];voiddfs(intn,intnow){if
自信的小螺丝钉·2023-10-14 14:34

6.Z字形变换

链接LeeCode-6-Z字形变换参考知乎题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
赵苏苏_5d86·2023-10-14 13:55

两数相加，用 链表表示

leecode第二题给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
历十九喵喵喵·2023-10-14 08:35

Java实现每日一道算法面试题（15）：leecode21 合并两个有序链表

1.算法题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->42.算法思路算法思路：递归：两个链表头部较小的一个与剩下元素的merge操作结果合并，首先考虑边界情况：如果l1或者l2一开始就是null，那么没有任何操作需要合并，所以我们只需要返回非空链表。否则，我们要判断l1和
alexlee1987·2023-10-14 05:04

【代码随想录】算法训练营 第一天 第一章 数组 Part 1

目录数组基础知识补充704.二分查找题目左闭右闭方法思路代码左闭右开方法思路代码27.移除元素题目暴力解法思路代码双指针法思路代码数组基础知识补充1.在leecode中，数组一般是以vector容器的形式出现的
令夏二十三·2023-10-14 02:15

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他