leetcode-初级算法

leetcode-链表——判断链表中是否有环（一）

两种实现方式：1、哈希缓存法这种方法的时间复杂度和空间复杂度均为O(n)2、快慢指针法该方法的时间复杂度为O(n),空间复杂度为O(1)哈希缓存法思路：单链表中的环是指链表末尾的节点的next指针不为NULL，而是指向了链表中的某个节点，导致链表中出现了环形结构。（1）首先创建一个以节点ID为键的HashSet集合，用来存储曾经遍历过的节点。（2）从头节点开始，依次遍历单链表的每一个节点。（3）每
python与数据分析·2020-10-10 15:10

leetcode-删除排序数组中的重复项+移除元素

删除排序数组中的重复项方法一暴力法，直接通过erase删除每一个重复的元素：classSolution{public:intremoveDuplicates(vector&nums){vector::iteratoriter;for(iter=nums.begin();iter!=nums.end();){if(iter!=nums.begin()&&*iter==*(iter-1)){while
alex_mist·2020-10-10 10:43

leetcode-剑指Offer19正则表达式匹配

题目描述请实现一个函数用来匹配包含’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s
lqqFight·2020-10-07 15:21

leetcode-寻找两个正序数组的中位数

4.寻找两个正序数组的中位数https://leetcode-cn.com/problems/median-of-two-sorted-arrays/给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为O(log(m+n))的算法解决此问题吗？示例1：输入：nums1=[1,3],nums2=[2]输出：2.0000
TrueDei·2020-10-07 00:59

LeetCode-剑指 Offer 58 - I. 翻转单词顺序

剑指Offer58-I.翻转单词顺序题目说明输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.“，则输出"student.aamI”。示例输入:"theskyisblue"输出:"blueisskythe"输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包
LQZme·2020-10-06 17:38

迷宫问题

摸墙走算法也称绕墙走算法，是一种运用左手/右手法则进行迷宫搜索的初级算法。
Lewin671·2020-09-17 15:51

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II（包含重复元素II）】

【219-ContainsDuplicateII（包含重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
Wang-Junchao·2020-09-17 10:57

LeetCode-【动态规划】-删除与获得点数

给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1:输入:nums=[3,4,2]输出:6解释:删除4来获得4个点数，因此3也被删除。之后，删除2来获得2个点数。总共获得6个点数。示例2:输入:
唐家威少·2020-09-17 05:58

Leetcode-最接近的三数之和

题目描述给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解法采用排序+双指针的思想。特别情况判定，如果len(nums)0，high指针向左移动，遇到重复
梦坠凡尘·2020-09-17 02:10

LeetCode-最接近的三数之和

题目给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解决与之前的三数之和的方法差不多，主要要注意的是双指针的移动，如果相加的和大于target的话，j–,
木已成木炭·2020-09-17 02:51

LeetCode-最接近的三数之和-双指针

LeetCode-最接近的三数之和-双指针题目回顾题解python代码实现题目回顾传送门此题，跟三数之和类似。给定一个包括n个整数的数组nums和一个目标值target。
h_astro·2020-09-17 02:21

LeetCode-栈的用法-接雨水（python）

栈基本概念：https://blog.csdn.net/qq_19446965/article/details/102982047【接雨水】给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,
Rnan-prince·2020-09-16 23:21

LeetCode-矩阵中最大矩形 Maximal Rectangle（python）

题目：在一个M*N的矩阵中，所有的元素只有0和1，找出只包含1的最大矩形。例如：图中是一个４×６的矩形，画出红色的是我们要找到的区域。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-rectangle/查找最大矩形，所以它一定是以某个行元素开始的，将要找到的某个矩形就转换成一某一个行开始的最大矩形Histogram问题。原始矩形
Rnan-prince·2020-09-16 23:21

leetcode-数据库175. 组合两个表

leetcode记录-数据库175.组合两个表题目链接知识点：leftjoinon外连接selectFirstName,LastName,City,StatefromPersonaleftjoinAddressbona.PersonId=b.PersonId
weixin_44955453·2020-09-16 13:28

leetcode-数据库-解题记录

记录一下我自己做的，leetcode的数据库方面的问题的，思考过程和答案。175.组合两个表https://blog.csdn.net/weixin_42845682/article/details/105156607177.第N高的薪水这道题需要写函数，我最讨厌写函数，所以这道题我没做。176.第二高的薪水https://blog.csdn.net/weixin_42845682/article
慢点走·2020-09-16 13:59

leetcode-数组相关的问题1

面试题08.03.魔术索引classSolution{publicintfindMagicIndex(int[]nums){for(inti=0;ilist=newArrayListb[i]){flag=1;result[i]=list.get(j);list.remove(j);break;}}if(flag==0){result[i]=Integer.MAX_VALUE;}}//将剩下的元素的
庄小焱·2020-09-16 10:31

珍爱网算法总监黄鑫：用算法帮人们找到幸福

他在豆瓣算法组做了三年的算法，从初级算法工程师一直到后来的算法组TechLeader。黄鑫现在加入了珍爱网，任算法和数据挖掘部技术总监。你是什么时候开始编程的？如果严格地说开始编程应该是大三上学期。
-御舟-·2020-09-16 07:38

LeetCode- python [Add Two Numbers]

AddtwonumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youma
大青上·2020-09-16 06:22

LeetCode- Add two number I

LeetCode-AddtwonumberILeetCode-AddtwonumberI题目描述算法讲解代码题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.A
Coder_zyq·2020-09-16 05:05

初级算法代码-设置首字母大写

设置首字母大写在函数中输入字符串，让返回的字符串中，每个单词首字母都大写，其余部分小写，包括连词（I’m这种）。functiontitle(str){vararr=[];str.split('').forEach(function(item){//转化为数组，用数组的forEach方法varstrs=item.toLowerCase().split('');strs[0]=strs[0].toUp
寒林无纸笔·2020-09-16 04:42

初级算法代码-位移密码

位移密码算法写一个函数，参照ROT13密码，实现输入加密字符串，输出解密字符串。(字母会移位13个位置。由’A’↔‘N’,‘B’↔’O’，以此类推)。字母都是大写，不转化任何非字母形式的字符(空格，标点符号)functionrot13(str){vararr=str.split('');arr=arr.map(function(item){if(/[A-Z]/.test(item)){//判断字母
寒林无纸笔·2020-09-16 04:42

LeetCode 探索 初级算法 数组 第五题：只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4解题思路：每一个数组的索引值与其他索引值比较，得到只出现一次索引的值publicintmethodDuplicate(int[]nums){intva
edisonyjc·2020-09-16 00:04

leetcode-只出现一次的数字

文章目录题目我的解优秀解题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的解/**@lcapp=leetcode.cnid=136lang=java**[136]只出现一次的数字*///@lc
lingle1·2020-09-16 00:12

leetcode-数独游戏

第一个问题：用程序实现数独的出题，而不是答题。换句话说就是验证给定的一个数独中的九宫格，该九宫格是否满足数独游戏的规则。数独游戏的规则是什么：每一行没有重复。每一列没有重复。每一个3x3的小格中没有重复。方法一：一次迭代法classSolution{publicbooleanisValidSudoku(char[][]board){HashMap[]rows=newHashMap[9];HashM
coding-day·2020-09-15 23:35

LeetCode-探索-初级算法-排序和搜索-1. 合并两个有序数组(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-排序和搜索-1.合并两个有序数组(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-09-15 21:12

LeetCode-合并两个有序数组

题目描述：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]classSol
Run&奔跑·2020-09-15 11:30

leetcode-合并两个有序数组

文章目录题目解答优秀解答题目给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6
lingle1·2020-09-15 09:24

初级算法——巴斯卡三角形（蓝桥杯）

#include#defineN12longcombi(intn,intr){inti;longp=1;for(i=1;i<=r;i++)p=p*(n-i+1)/i;returnp;}voidpaint(){intn,r,t;for(n=0;n<=N;n++){for(r=0;r<=n;r++){inti;if(r==0){for(i=0;i<=(N-n);i++)printf("");}else
weixin_30437337·2020-09-15 08:34

leetcode-井字游戏

设计一个算法，判断玩家是否赢了井字游戏。输入是一个NxN的数组棋盘，由字符""，“X"和"O"组成，其中字符”"代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（""）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。当所有
哦吼~·2020-09-15 08:43

LeetCode-【动态规划】-打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[2,3,2]输出:3解释:你不能先偷窃1号房屋（金
唐家威少·2020-09-15 06:56

LeetCode-【动态规划】-打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。 偷窃到的最高金
唐家威少·2020-09-15 06:56

【leetcode1】两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题目来源：力扣（LeetCode）链接：https://leetcode-
Luts·2020-09-15 06:08

Perfect Squares - leetcode-高级

'''给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.''''''解法一：思路很简单和前面的硬币那个差不多https://blog.csdn.net/wqtltm/article/details/81430004，就不多
wqtltm·2020-09-15 06:35

leetcode-动态规划-打家劫舍问题

198.打家劫舍classSolution{public:introb(vector&nums){intsize=nums.size();if(size==0){return0;}intdp[size+2];memset(dp,0,sizeof(dp));//basecase:dp[n]=0//dp数组：dp[i]表示从第i间房子开始抢劫for(inti=size-1;i>=0;i--){dp[i
kukufufu·2020-09-15 06:50

【LeetCode-算法】 62. 不同路径（Java实现）

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明:m和n的值均不超过100。示例1输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向右->向下->向右3.向下->向右->向右示例2输
fan23_0708·2020-09-15 05:55

【Golang】LeetCode-剑指Offer-面试题60-n个骰子的点数

题目把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:1输出:[0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例2:输入:2输出:[0.02778,0.05556,0.08333,0.111
士多啤梨先生·2020-09-15 05:10

leetcode-二叉树的前序、中序、后序、层序的递归和非递归实现

文章目录1.二叉树的遍历2.前序遍历2.1.递归实现2.2.非递归实现3.中序遍历3.1.递归实现3.2.非递归实现4.后序遍历4.1.递归实现4.2.非递归实现5.层序遍历1.二叉树的遍历面试中，尤其是校招面试中（哈哈，社招面试估计是嫌这种题目太简单，不屑于考察），经常被问到的一个题目就是二叉树的各种遍历算法，而我们常见的二叉树的遍历方式有前序遍历、中序遍历、后序遍历、层序遍历，所谓的前序/中序
看穿数据之美·2020-09-15 05:51

LeetCode-动态规划总结（三）

最长公共子序列对于两个子序列S1和S2，找出它们最长的公共子序列。定义一个二维数组dp用来存储最长公共子序列的长度，其中dp[i][j]表示S1的前i个字符与S2的前j个字符最长公共子序列的长度。考虑S1i与S2j值是否相等，分为两种情况：当S1i==S2j时，那么就能在S1的前i-1个字符与S2的前j-1个字符最长公共子序列的基础上再加上S1i这个值，最长公共子序列长度加1，即dp[i][j]=
HUANG Zichen·2020-09-15 04:09

leetcode-根据中序遍历和后序遍历重构二叉树 思路与代码

问题描述问题链接：https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/leetcode，medium106：ConstructBinaryTreefromInorderandPostorderTraversal给定树的中序遍历和后序遍历，请构建原来的二叉树。假设不存在重复的
看穿数据之美·2020-09-15 04:40

leetcode-前k个高频元素

题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。题解：将数组值作为key，出现的频次作为value,遍历数组，构建HashMap，
Lee_jiaqi·2020-09-14 21:00

leetcode-斐波那契数列

题目斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.给定N，计算F(N)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1.思路1：递归优点->代码简介缺点->程序运行速度变慢，容易栈溢出intfib(intN){if(N=
wenpi_linuxer·2020-09-14 20:46

LeetCode 初级算法题（数组）1.删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4]
边跑边掩护·2020-09-14 17:35

题目：删除排序数组中的重复项[leetcode初级算法——数组——1]

题目：删除排序数组中的重复项[leetcode初级算法——数组——1]·给定一个排序数组，你需要在 原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
休伯利安的荣耀·2020-09-14 16:45

Leedcode(初级算法1)：从排序数组中原地删除重复项

初级算法day1从排序数组中原地删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
vvvvv呀·2020-09-14 16:34

动手刷LeetCode-转换罗马字符

罗马数字转整数知识点解题思路小结给定一个罗马数字，将其转换成整数；知识点操作字符串；使用哈希表；哈希表：哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别。解题思路哈希表法：将字母及其组合代表数值存入哈希表中，循环取出字符，寻找对应的数相加；若是遇到特殊规则的组合，前一个字符设置为减，后一个字符正常计算；具体步骤：创建哈希表
中古传奇·2020-09-14 14:49

leetcode- 38. 外观数列

「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211被读作“one1”(“一个一”),即11。11被读作“two1s”(“两个一”）,即21。21被读作“one2”,“one1”（“一个二”,“一个一”),即1211。给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。示例1:输入:
smalltree_leiyin·2020-09-14 14:43

【leetcode-字符串】二进制求和

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示：每个字符串仅由字符'0'或'1'组成。1=0||bl>=0){sum=carry;if(al>=0){sum+=(a.charAt(al)-'0');al--;}if(bl>=0
康斌825·2020-09-14 14:49

【leetcode-数组】两数之和 II - 输入有序数组

题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之和
康斌825·2020-09-14 12:57

LeetCode-面试题64、求1+2+…+n-中等

LeetCode-面试题64、求1+2+…+n-中等求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
clover_my·2020-09-14 10:08

集合篇11：leetcode-特殊篇1

目录1.LRU内存缓冲的实现2.LFU缓存结构设计3.C++实现字节对齐4.C++智能指针的实现5.itoa()函数和atoi()函数的底层实现6.手写string类7.饿汉和懒汉单例模式1.LRU内存缓冲的实现题目看来半天没有理解题意，懂了题意就还行：get(key)-如果键存在于缓存中，则获取键的值（总是正数，并将其调整到最前面），否则返回-1。put(key,value)-如果键已存在，则变
107的成长之路·2020-09-14 07:38
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他