leetcode-初级算法

【Leetcode初级算法】4-存在重复

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false思路：最简单的想法，第一个与后面所有其他元素比较是否相等，没有的话第二个，第三个……暴力破解法。这样循环嵌套两次就做出来了，但是时间复杂度就到了O(n*n)，一提交第5个
小流·2023-02-01 06:57

LeetCode-每日一题：字符串变换的最小次数

854.相似度为K的字符串对于某些非负整数k，如果交换s1中两个字母的位置恰好k次，能够使结果字符串等于s2，则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2，返回s1和s2的相似度k的最小值。输入：s1="ab",s2="ba"输出：1广度优先搜索classSolution:defkSimilarity(self,s1:str,s2:str)->int:#题意为从s1变换为s2，
ShowMeCoding·2023-02-01 04:13

【Golang】LeetCode-剑指Offer-面试题38-字符串的排列

题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s=“abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1<=s的长度<=8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof解
士多啤梨先生·2023-01-31 22:38

【LeetCode-剑指Offer】38. 字符串的排列

一、题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1dfs(Noderoot,intcurLayer,Listresult){//终止条件if(root==null||curlayer>n)returnresult;//数据
白露塞纳·2023-01-31 22:37

LeetCode-剑指 Offer 38. 字符串的排列

LeetCode-剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
ITAK_fans·2023-01-31 22:07

leetcode-四数之和

原理和三数之和相同，但多了一层循环，复杂度为O(n^3)。#include#include#include#includeusingnamespacestd;vector>fourSum(vector&nums,inttarget){sort(nums.begin(),nums.end());vector>res;intsize=nums.size();for(inti=0;i0&&nums[i]
weilu56·2023-01-30 12:19

LeetCode-算法

文章目录4.xtrick/分析困难的题目汇总4.4位运算常见的位运算布赖恩·克尼根算法/popcount/汉明权重lowbit算法位运算进行整数加法格雷码位运算相关题目4.5排序选择排序(简单选择、堆)插入排序(直接插入、折半、希尔)交换排序(冒泡排序、快速排序)归并排序(二路归并)几种排序算法的对比(待完成)排序相关题目4.6查找二分查找基本思路框架搜索左边界的二分法(target重复时)搜索右
Icgcdz·2023-01-28 10:21

Java中异或(^)的应用

今天在LeetCode上写算法时遇到的，了解了一下异或：满足交换律任何数与0异或都为其本身两个相同数字异或等于零经典例题：LeetCode->探索->初级算法->数组->只出现一次的数字
PaulPaul_Zhang·2023-01-28 01:13

LeetCode-子数组的最小值之和

给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。实例1输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2输入：arr=[1
HuyCui·2023-01-19 21:38

LeetCode-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？输入:[2,2,1]输出:1输入:[4,1,2,1,2]输出:4本题如果采用常规的方法做是比较简单的，比如可以遍历一遍数组，将数据保存到hashmap中，记录每个数据出现的次数，采用这种方法的时间复杂度和空间复杂度都为O(n)。p
HuyCui·2023-01-19 21:38

LeetCode-两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
HuyCui·2023-01-19 21:08

java数据结构（一）单链表(3)环形链表

六.利用递归方法判断环形链表力扣初级算法题目：判断一个不含首结点的单链表中是否有环。思路分析：因为是单链表，这里的环只能出现在最后一个结点。
天津泰达康师傅·2023-01-17 16:22

初级算法之树

树比链表稍微复杂，因为链表是线性数据结构，而树不是。树的问题可以由广度优先搜索或深度优先搜索解决。在本章节中，我们提供了一个对于练习广度优先遍历很好的题目。我们推荐以下题目：二叉树的最大深度，验证二叉搜索树，二叉树的层次遍历和将有序数组转换为二叉搜索树。剑指Offer55-I.二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径
林寻星辰·2023-01-10 21:40

LC初级算法：验证回文串-Python

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。示例1：输入:s="Aman,aplan,acanal:Panama"输出：true解释："amanaplanacanalpanama"是回文串。示例2：输入：s="raceac
百分之七.·2023-01-09 10:35

LC初级算法：旋转图像-Python

给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例2：输入：matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],
百分之七.·2023-01-09 10:34

纯C手撕leetcode-基本数据结构-二叉堆

二叉堆基本操作使用数组A[1...n]，可近视看作一个完全二叉树。树中每个node对应数组的一个元素树的每一层（除了最后一层尽可能）都从左到右依次填满；image.png每个节点的父子节点的索引/**数组从索引从1开始*/PARENT(i)returni/2;LEFT(i)return2i;RIGHT(i)return2i+1;/**数组从索引从0开始*/PARENT(i)return(i-1)/
1哥·2023-01-09 00:33

爬楼梯（递归、动态规划、矩阵）

LeetCode-爬楼梯目录LeetCode-爬楼梯做法一：递归做法二：动态规划做法三：通项公式矩阵形式做法一：递归//leetcode爬楼梯//做法一：递归分析可知，答案满足斐波那契数列的规律intsolution
yonuyeung·2023-01-07 18:39

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2023-01-06 08:16

Leetcode-第782题-困难-《变为棋盘》

题目题目链接一个n×nn\timesnn×n的二维网络boardboardboard仅由000和111组成。每次移动，你能任意交换两列或是两行的位置。返回将这个矩阵变为“棋盘”所需的最小移动次数。如果不存在可行的变换，输出-1。示例1：输入:board=[[0,1,1,0],[0,1,1,0],[1,0,0,1],[1,0,0,1]]输出:2解释:一种可行的变换方式如下，从左到右：第一次移动交换了
快乐活在当下·2023-01-03 20:05

初级算法之字符串

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。思路一:从中间开始向两边遍历,然后两边交换位置,最终获得字符串的反转//classSolution{publicvoidreverseString(char[]s){intlen=s.length,size=len;for(inti=0;ilength)?length:start+k;intsecon
林寻星辰·2022-12-14 15:07

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2022-12-14 15:20

力扣LeetCode-哈希表

哈希表一、基本知识点1.定义哈希表是根据关键码的值而直接进行访问的数据结构。2.解决问题快速判断一个元素是否出现集合里。3.哈希碰撞解决方法拉链法与线性探测法。4.常见的三种哈希结构数组set（集合）map（映射）集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)std::multiset红黑树有序是否O(logn)O(log
流忆，留宜·2022-12-09 13:15

leetcode-最后一个 单词的长度java与python

题目：来源：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/length-of-last-word给一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。python做法：classSolution(object):deflengthOfLastWord(sel
yangqiqi1997·2022-12-02 16:51

Leetcode-最长回文子串

先是回文子串的判断（详见上一篇：Leetcode-回文子串），只要跟着循环记录下当前最长的回文串位置就好了，但是在Python中需要提前声明记录最长回文子串的终止位置为0，因为最后需要用来判断最长回文串是否大于一
Sherlockkkkz·2022-11-29 22:19

LeetCode-剑指 Offer 46. 把数字翻译成字符串

剑指Offer46.把数字翻译成字符串题目描述解题思路代码题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。09&&curNum9&¤tNum<26){c=a+b;}a=b;b=c;}returnc;}
coffee_mao·2022-11-27 12:52

算法笔记——每日一题（完结）

算法笔记FromNowToMyDeath前言初级算法1、两数之和7、整数反转9、回文数14、最长公共前缀27、移除元素【拷贝复制】28、实现strStr()【双指针】35、搜索插入位置中级算法2、两数相加
Binary H.·2022-11-27 10:12

Datawhale-Task3决策树算法梳理

初级算法梳理第八期-Datawhale【任务3-决策树算法梳理】时长：2天1.信息论基础（熵联合熵条件熵信息增益基尼不纯度）2.决策树的不同分类算法（ID3算法、C4.5、CART分类树）的原理及应用场景
Zzichen_ovo·2022-11-27 03:07

LeetCode 刷题系列 795. 区间子数组个数

来源：力扣（LeetCode）链接：https://leetcode-
在河之洲木水·2022-11-25 13:04

【LeetCode-中等】79. 单词搜索（详解）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-search方法1：回溯算
康有为6号·2022-11-09 11:20

【LeetCode-中等】128. 最长连续序列（详解）

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-consecutive-sequence题目分析灵感来源：作者：yimeixiaobai链接：https://leetcode.cn/pr
康有为6号·2022-11-09 11:20

【LeetCode-中等】78. 子集（详解）

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法1：二进制法作者：力扣官方思路：对于数组nums中的每个元素来说只有两种情况：取、不取所以我们将其转换成2进制，如果是0，就不取，如果是1，就取例如当n=3,nums={5,2,9}时代码classSolution{Listt=newArrayList();L
康有为6号·2022-11-09 11:19

【LeetCode-中等】46. 全排列（图文详解）

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题目地址：https://leetcode.cn/problems/permutations/解法1：回溯算法思路参考：力扣官方题解、liweiweihttps://leetcode.cn/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-
康有为6号·2022-11-09 11:49

【LeetCode-中等】48. 旋转图像（图文详解）

题目给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目地址：https://leetcode.cn/problems/rotate-image方法1：借用辅助数组作者：本人刚拿到这题，看到“原地”就不敢动了，只想着谁和谁交换，想了一会儿想不出来。观察示例1，发现了规律：输入【
康有为6号·2022-11-09 11:49

【LeetCode-简单】35. 搜索插入位置（详解）

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题目地址：https://leetcode.cn/problems/search-insert-position示例解法1：双指针作者自己写的方法，不推荐，推荐方法2又是一道双指针可以解决的题，快速就写完了，不错思路快慢两个指针，俩
康有为6号·2022-11-09 11:19

【LeetCode-简单】121. 买卖股票的最佳时机（详解）

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-time-to-buy
康有为6号·2022-11-09 11:42

Leetcode-剑指 Offer II 073. 狒狒吃香蕉

链接力扣https://leetcode-cn.com/problems/nZZqjQ/题目狒狒喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。狒狒可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。狒
道纪书生·2022-10-26 15:51

【leetcode】【初级算法】【其他2】汉明距离

题目汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。示例1：输入：x=1,y=4输出：2解释：1(0001)4(0100)↑↑上面的箭头指出了对应二进制位不同的位置。作者：力扣(LeetCode)链接：https://leetcode.cn/leetbook/read/top-interview-questions-ea
qq_43520842·2022-10-24 20:42

Leetcode-贪心

文章目录q55跳跃游戏q406根据升身高重建队列q621任务调度器q55跳跃游戏题目传送门题解当我们跳到一个位置的时候，下一步该怎么跳？其实这个问题可以不用管，我们其实只需要关心每次跳跃能覆盖到的最大范围就可以了，当这个最大范围覆盖到了最后一个元素，那么直接返回true即可。所以我采取的策略是：遍历数组，更新能覆盖到的最大范围值。同时还要做两个判断：如果某一个元素为0且能覆盖的最大范围不超过这个元
Onemorelight95·2022-10-13 12:56

LeetCode刷题笔记（三）——初级算法——链表

目录删除链表中的节点删除链表的倒数第N个节点反转链表合并两个有序链表回文链表环形链表在师妹的强力带领下，leetcode刷题终于进展到了第三部分——链表！链表这种东西就涉及到数据结构的知识了，然鹅我还没学。。。不过总不能拉下进度，就边刷边学吧。❤2021.9.25❤今天的题目是：删除链表中的节点我的思路：没有思路。。。在看到这个题之前我只听说过链表这个词，再多一点就是知道他是一种线性的数据结构，至
Mist_Orz·2022-10-06 11:14

自我修炼_初级算法篇_leetcode_第45题

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例1：输入：s="()"输出：true示例 2：输入：s="()[]{}"输出：true示例 3：输入：s="(]"输出：false示例 4：输入：s="([)]"输出：false示例 5：输入：s="{[]}"
小白抗小枪·2022-10-02 07:27

自我修炼_初级算法篇_leetcode_第29题

二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNode*ro
小白抗小枪·2022-10-02 07:57

自我修炼_初级算法篇_leetcode_第19题

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1&strs){for(inti=0;i
小白抗小枪·2022-10-02 07:57

leetcode-无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长
·2022-09-29 19:45

LeetCode-剑指Offer22-链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）1.1使用hash表，，但是增加了空间复杂度1.2将倒数的问
想睡觉的秃鹫·2022-08-19 18:02

LeetCode-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。语法JAVA实现classSolution{publicint[]twoSum(int[]nums,inttarget){if(num
Queen_BJ·2022-08-19 14:47

初学者LeetCode-(209)长度最小的子数组三种解法

1.题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu
青柠果·2022-08-05 12:14

Leetcode day6 初级算法-数组-加一-多情况讨论

题目给定一个由**整数**组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。实例输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。输入：digits=[9,9,9]输出：[1,0,0,0]解释：输入数组表示数字1000思路末位数加一共三种情况，无进位：即++
zxcvbnmmnbvcxz9·2022-08-01 09:29

leetcode-初级算法之数组篇

一、题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：正向遍历，一快一慢指针，如果两指针指向数相同，慢指针不动，快指针向后移动，知道指向的数不同时，将快指针的值往前挪（挪动到慢指针往前走一步的位置）反向遍历，此时就不用考虑前移的情况，前后两个值相同时，直接把后面那个值删除就好异或的方法，如果前后两个数相同，则异或结果为0，当然这时候要考虑
好事要发生·2022-08-01 09:27

leetcode初级算法--加一（Python）

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。题目的意思我也不是很懂，好像意思最后一位是9就变成0，其他就加一，如果后面是连续的9要连续变成0，再给前一位加一既然理解提的意思就好办了classSolution:defplusOne(self,digits:List[i
铜雷格局·2022-08-01 09:25

LeetCode_初级算法_数组

LeetCode|初级算法_数组题目如下：1.1从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
鸡蛋夹心·2022-08-01 09:45
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他