【leetcode刷题】

leetcode刷题——字符串（双指针、滑动窗口、动态规划）

文章目录3.无重复字符的最长子串5.最长回文子串8.字符串转换整数(atoi)3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。//双指针滑动窗口+数组hashintlengthOfLongestSubstring(char*s){inthash[127]={0};//字符ASCII的最大值为127intright=0,left=0,max=0;while(s[
Unstoppable~~~·2023-04-15 05:58

leetcode刷题——数组部分（排序、双指针、二分查找）

文章目录11.盛最多水的容器（双指针）15.三数之和（排序＋双指针）31.下一个排列33.搜索旋转排序数组（二分查找）11.盛最多水的容器（双指针）给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。思路：采用双指针法，从两侧开始，移动较短的指针到
Unstoppable~~~·2023-04-15 05:57

【LeetCode】轮转数组

内容专栏：《LeetCode刷题专栏》本文概括：189.轮转数组本文作者：花碟发布时间：2023.4.12目录思想1暴力求解代码实现：思想2三次倒置代码实现：思想3memcpy零时拷贝代码实现：189.
花 碟·2023-04-14 20:22

【Leetcode】消失的数字 [C语言实现]

内容专栏：《Leetcode刷题专栏》本文概括：面试17.04.消失的数字本文作者：花碟发布时间：2023.4.10目录思想1：先排序再查找思想2：异或运算代码实现：思想3：等差数列求和相减代码实现：点击跳转到
花 碟·2023-04-14 20:52

和我一起在LeetCode刷题吧（每天一题LeetCode）

分类标签：数组难易度：简单题目描述：给你一个整数n，请你返回任意一个由n个各不相同的整数组成的数组，并且这n个数相加和为0示例1：输入：n=5输出：[-7,-1,1,3,4]解释：这些数组也是正确的[-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例2：输入：n=3输出：[-1,0,1]示例3：输入：n=1输出：[0]思路：1.返回“任意”一个数组的含义不是返回一个随机的数组，而是指只要
北斗星君·2023-04-14 20:14

算法导论第一、二章读书笔记

文章目录背景第一章算法在计算中的作用第二章算法基础插入排序分治法归并排序总结背景LeetCode刷题过程中，发现自己算法基础薄弱，本篇开始记录算法学习过程。编程语言使用Java。
这就是学习的快乐吗·2023-04-14 18:30

LeetCode刷题：动态规划（Java|C++实现）

动态规划类型题专帖，持续更新，主要JAVA实现，对于一些涉及比较多数据结构的也会用C++~文章目录笔记练习题目91.解码方法322.零钱兑换309.最佳买卖股票时机含冷冻期198.打家劫舍139.单词拆分416.分割等和子集45.跳跃游戏II53.最大子序和笔记动态规划（dynamic-programming）大概意思就是先将一件事情分成若干阶段，然后通过阶段之间的转移达到目标。由于转移的方向通常
Hilbob·2023-04-14 17:03

和我一起在LeetCode刷题吧（每天一题LeetCode

目录分类1.数组和为零的N个唯一整数搜索插入位置有多少小于当前数字的数字数组中重复的数字二维数组中的查找奇偶链表数组拆分I2.链表有序链表转换二叉搜索树反转链表链表相交环路检测分隔链表3.二叉树最小高度树祖父节点值为偶数的节点和4.字符和字符串判定字符是否唯一
北斗星君·2023-04-14 12:05

java字典树 dp_[leetcode刷题笔记]Trie字典树

本文记录LeetCode刷题一些知识点，水平有限还望多多指正哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。
以号拼命多次·2023-04-14 05:38

LeetCode刷题 --字典树

Trie是一种树型的数据结构，用于检索字符串数据集中的键。Trie树是一个有根的树，主要思想是用字符串的共用前缀来节约存储空间。如图所示:从根查找，黄色的标识是一个单词的最尾端，上图的树中存了以下单词：a,abc,abd,bc,bd;208.实现Trie(前缀树)此道例题就是Trie树的实现方式publicclassTrie{//字典树中，定义两个属性，一个是Trie数组privateTrie[]
材料小菜鸟·2023-04-14 05:07

leetcode刷题11——旋转排序数组系列

1.搜索旋转排序数组整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0&nums,inttarget){intleft=0,right=nums.size()-1;while(left=nums[left]&&targetnums[mid]&&target&nums,inttarget){//?intleft=0,right=nums.size()
给算法爸爸上香·2023-04-14 01:41

LeetCode刷题指南

文章目录使用指南每日一题学习计划刷题界面左边右边竞赛刷题攻略LeetCodeCookbook《剑指Offer》代码随想录力扣，作为一个国内外的程序员都用作准备面试的刷题网站，对正在阅读这篇指南的你应该都不陌生。随着力扣社区越做越好，各种有关求职、技术的讨论贴以及企业招聘信息都活跃在这个平台上。当你想要借助力扣刷题，提升代码能力、在面试中脱颖而出，却无从着手时，这篇文章可以作为你的入门指南。使用指南
Air浩瀚·2023-04-13 18:28

Leetcode刷题笔记——剑指offer II （六）【图】

文章目录图695.岛屿的最大面积剑指OfferII106.二分图(每条边的两个结点都来自不同的集合)剑指OfferII107.矩阵中的距离(最短路问题，建图，BFS)剑指OfferII108.单词演变(最短路问题)剑指OfferII109.开密码锁(建图，邻接表，DFS)剑指OfferII110.所有路径(建带权有向图，邻接矩阵，DFS)剑指OfferII111.计算除法剑指OfferII112.
Deep_My·2023-04-13 18:03

Leetcode刷题笔记——剑指offer II （二）【动态规划】

目录动态规划基础DP一维dp剑指OfferII088.爬楼梯的最少成本（dp[i]dp[i]dp[i]：第iii个位置时）剑指OfferII089.房屋偷盗剑指OfferII090.环形房屋偷盗467.环绕字符串中唯一的子字符串（dp[i]：以==i结尾==的符合条件数）32.最长有效括号（dp[i]:以i结尾的)符合条件数）940.不同的子序列II二维dp（一维+有限状态）剑指OfferII09
Deep_My·2023-04-13 18:32

Leetcode刷题笔记——剑指 Offer 36. 二叉搜索树与双向链表（中等）

文章目录题目描述方法一：中序遍历复杂度分析C++代码实现题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。方法一：中序遍历二叉搜索树的中序遍历为递增序列。将二叉搜索树转换成一个“排序的循环双向链表”，其中包含三个要素：排序链表：节点应从小到大排序，因此应使用中序遍历“从小到大”访问树的节点。双向链表：在构建相邻节点的引用关
卑微小岳在线debug·2023-04-13 18:59

leetcode刷题笔记 task4 查找2

leetcode#1两数之和classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:dic=dict()fori,valinenumerate(nums):dic[val]=ifori,valinenumerate(nums):j=dic.get(target-val)ifjandj!=i:return[i,j]leet
乔豆一麻袋·2023-04-13 17:48

剑指Offer--LeetCode刷题篇

剑指Offer--LeetCode刷题篇剑指Offer[剑指Offer03.数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
不懂开发的程序猿·2023-04-13 13:21

leetcode刷题250天(20)——1041. 困于环中的机器人

classSolution(object):defisRobotBounded(self,instructions):#规定方向默认向北逆时针旋转建立坐标轴front,x,y=0,0,0#0#13#2#任何情况最多重复4次如果回到原点说明转圈forcharininstructions*4:ifchar=="G":iffront==0:y+=1eliffront==1:x-=1eliffront==
ウルトラマン.·2023-04-13 01:56

leetcode刷题笔记_哈希表2

哈希表2早上刚好连续几题都是beat100%碰巧云顶之奕又更新了，想着打两把放松一下，结果打了一下午愣是没赢过，晚上刷leetcode，最后一题愣是没写出来，心态有点小崩实际应用字母异位词分组给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同，但排列不同的字符串。classSolution{public:vector>groupAnagrams(vecto
学不会就继续学·2023-04-12 17:08

【Leetcode刷题】链表的中间结点和合并两个有序链表

生命如同寓言，其价值不在与长短，而在与内容。——塞涅卡目录一.链表的中间结点1.快慢指针二.合并两个有序链表1.尾插法一.链表的中间结点给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：head=[1,2,3,4,5]输出：[3,4,5]解释：链表只有一个中间结点，值为3。示例2：输入：head=[1,2,3,4,5,6]输出：[4,
是小陳同学呀·2023-04-12 13:45

LeetCode刷题系列 -- 91. 解码方法

一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)"KJF"，将消息分组为(11106)注意，消息不能分组为(11106)，因为"06"不能映射为"F"，这是由于"6"和"06"在映射中并
在河之洲木水·2023-04-12 02:59

【leetcode刷题笔记】002.Add Two Numbers

日期：20180910题目描述：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Yo
常恒毅·2023-04-11 22:40

数据结构——Leetcode刷题（数组）

面试题17.04.消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动intmissingNumber(int*nums,intnumsSize){//相加作差求解intnum=numsSize;intret=0;for(size_ti=1;i=0&&n2>=0){if(nums1[n1]>num
weixin_45138295·2023-04-11 13:07

hazy的leetcode刷题笔记(四)

leetcode.842:将数组拆分成斐波那契序列-每日一题给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0splitIntoFibonacci(StringS){/*基本思路：回溯算法，看题解比较清晰，这是我做的第一个回溯的题，还是得看题解才能做出来https
hazywu·2023-04-11 00:42

Leetcode刷题 2021.02.20

Leetcode刷题2021.02.20Leetcode1457二叉树中的伪回文路径Leetcode1481不同整数的最少数目Leetcode1395统计作战单位数Leetcode1457二叉树中的伪回文路径给你一棵二叉树
发条橙。·2023-04-10 21:26

力扣LeetCode刷题笔记总结1

题型一：数组0.数组的基础知识（1）数组下标都是从0开始的，数组内存空间的地址是连续的。因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。（2）数组的元素是不能删的，只能覆盖。（3）C++中，要注意vector和array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。1.二分查找解法1：左闭右闭的区间定义targe
HIT文峯·2023-04-10 16:52

【数组——LeetCode刷题笔记C++】持续更新

作为自己刷题的一个笔记记录，顺便复习一下C++的知识。大概会按类似的算法思想总结，无法归类的题我就单独分一类了。代码有的是自己写的，有的是力扣官方题解，有的是以下链接的题解。刷题顺序也是按以下链接的博主总结的顺序来写的。【LeetCode&剑指offer刷题笔记】汇总（已完成）_wikiwen的博客-CSDN博客_leetcode剑指offer数组1.【哈希表】两数之和。用哈希表，增加效率。遍历1
春春辉·2023-04-10 16:12

Leetcode刷题笔记——剑指 Offer 64. 求1+2+…+n（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现题目描述求1+2+...+n1+2+...+n1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：递归如果不加限制地使用递归的方法来实现这道题可以用以下方法来解题：classSolution{public:intsumNums(intn){returnn=
卑微小岳在线debug·2023-04-10 14:29

LeetCode刷题第1周小结

本周题目汇总：1.合并两个有序链表2.移除元素3.路径总和4.实现strStr()5.对称二叉树6.二叉树的中序遍历7.相交链表8.有效的字母异位词9.只出现一次的数字10.搜索插入位置11.两数相加12.搜索旋转排序数组总结关键字：链表、二叉树、迭代、递归、双指针、字符串单模匹配、二分查找1.合并两个有序链表难度：★链接：力扣将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个
Aricl.·2023-04-10 14:51

【初阶与进阶C++详解】第二十六篇：特殊类设计（单例模式）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
企鹅不叫·2023-04-10 07:03

【初阶与进阶C++详解】第二十七篇：C++的IO流（标准IO流+文件IO流+stringstream）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
企鹅不叫·2023-04-10 07:03

【初阶与进阶C++详解】第二十三篇：异常（异常抛出+异常捕获+异常优缺点）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
企鹅不叫·2023-04-10 07:33

【初阶与进阶C++详解】第十二篇：模板进阶(函数模板特化+类模板特化+模板分离编译)

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
企鹅不叫·2023-04-10 07:32

【初阶与进阶C++详解】第十三篇：继承(菱形继承+菱形虚拟继承+组合)

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
企鹅不叫·2023-04-10 07:32

【初阶与进阶C++详解】第二十篇：unordered_map和unordered_set（接口使用+模拟实现）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
企鹅不叫·2023-04-10 07:32

【初阶与进阶C++详解】第十篇：list(list接口介绍和使用+list模拟实现+反向迭代器和迭代器适配)

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
企鹅不叫·2023-04-10 07:02

Leetcode刷题常用函数技巧

文章目录1、类型转换1.1Set变成int[]1.2int[]变成list1.3string相互转换char[]1.4stringbuilder变成string1.5LinkedList变成二维数组1.6基本数据类型变成String1.7char[]变成int1.8int[]变成string输出2.ArrayList和LinkedList2.1二者区别2.2LinkedList变成数组2.3Arr
studyForMokey·2023-04-09 16:55

力扣-leetcode刷题记录/两数之和-两数相加-python3

文章目录1两数之和2.两数相加1两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。要求：假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。实例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解决办法:首先想到的是两个for循环，直接暴力查找
fan__lee·2023-04-09 12:51

leetcode刷题笔记(Golang)--7. Reverse Integer

原题链接7.ReverseIntegerGivena32-bitsignedinteger,reversedigitsofaninteger.Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120Output:21Note:Assumewearedealingwithanenvironmentwhic
煮酒_zzh·2023-04-09 10:38

LeetCode刷题实战467：环绕字符串中唯一的子字符串

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做环绕字符串中唯一的子字符串，我们先来看题面：https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string/We
程序IT圈·2023-04-09 09:03

个人LeetCode刷题记录（带题目链接及解答）持续更新

Leetcode刷题注：~【完成】代表还有一些方法没看，最后再看一、一些需要重刷的典型题：1、快速排序，归并排序，堆排序（递归的思想）2、链表中的回文链表，其中的快慢指针，多看，多练3、链表中的奇偶链表二
You're crazy!·2023-04-09 06:17

leetcode刷题详解 难度:简单 Java实现 编号190、颠倒二进制位 位运算详解

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-bits著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。编号190、颠倒二进制位颠倒给定的32位无符号整数的二进制位。示例1：输入:00000010100101000001111010011100输出:001110010111100000101001010000
莉娅酱の胖次是我のぁ舔舔·2023-04-09 06:13

leetcode刷题之回文链表

目录做题思路代码实现1.找到链表的中间节点2.反转中间节点之后的链表3.判断倒置的后半部分的链表是否等于前半部分的链表整体代码展示总结：这里是题目链接。234.回文链表-力扣（Leetcode）这道题目的意思是：判断该链表中后半部分倒置是否跟前半部分相同，如果相同就返回true，否则就返回false。做题思路1.先用快慢指针来找到该链表的中间节点。2.倒置后半部分的链表。3.判断倒置的部分是否跟前
不能再留遗憾了·2023-04-09 03:00

leetcode刷题

###############判断是否为字符串importcollectionsclassSolution(object):defCheckPermutation(self,s1,s2):""":types1:str:types2:str:rtype:bool"""freq=collections.Counter(s1)foriinrange(len(s2)):freq[s2[i]]-=1fork
qq_35482604·2023-04-09 03:43

四、leetcode刷题之【贪心算法】

[TOC]局部最优解->全局最优455.分发饼干（简单/贪心）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
Eden0503·2023-04-09 00:03

Leetcode刷题系列(python/java)之1. 两数之和(two-sum)

本系列为本人leetcode刷题之路2.0，将相关思考记录在此博客。欢迎批评指正。
方言Mcx·2023-04-08 16:10

leetcode刷题 1 两数之和 Two Sum（简单） Python Java

原题如下给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种解法:暴力方式复杂度是O(n^2)classSolution:  deftwoSum(self,nums,target):    """  
SpringRolls·2023-04-08 16:33

LeetCode23.合并k个有序链表

LeetCode刷题记录文章目录题目描述解题思路⌨C++代码题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。。
2021狮子歌歌·2023-04-08 09:48

LeetCode654.最大二叉树

LeetCode刷题记录文章目录题目描述解题思路⌨C++代码题目描述给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
2021狮子歌歌·2023-04-08 09:44

[LeetCode刷题]算法--二分查找

参考:@CyC2018正常实现Input:[1,2,3,4,5]key:3returntheindex:2publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length-1;while(lkey){h=m-1;}else{l=m+1;}}return-1;}时间复杂度二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性的算法时间复杂
Hobiya·2023-04-08 07:27
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他