leetcode-初级算法

LeetCode（初级算法）排序与搜索篇---第一个错误的版本

第一个错误的版本题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一
XReformat·2020-06-27 00:48

LeetCode（初级算法）数组篇---旋转数组

题目将包含n个元素的数组向右旋转k步。例如，如果n=7,k=3，给定数组[1,2,3,4,5,6,7]，向右旋转后的结果为[5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。[显示提示]提示:要求空间复杂度为O(1)解析做这道题之前需要知道，k是以一个数组长度为循环周期。所以无论是什么方法，都应该在开始时就完成k=k%nums.length;方法一
XReformat·2020-06-27 00:48

LeetCode（初级算法）数组篇---只出现一次的数字

从现在开始，我会在博客中，每天更新我之前写过的些算法题目，作为学习的记录，给大家参考。所有题目都是用java实现的，一开始的可能比较简单，慢慢的会加入一些有难度的题目。题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1
XReformat·2020-06-27 00:16

leetcode-面试题-02.01-移除重复节点

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defremoveDuplicateNodes(self,head:ListNode)->ListNode:ifnothead:returnheadoccurred={head.val
真不知道叫啥好·2020-06-26 23:00

Leetcode-滑动窗口的最大值_python

239.给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67
大写的ZDQ·2020-06-26 23:06

2017年，程序员在人工智能领域的薪资有多高？

算法相关人才在市场上呈现出严重的供需不平衡的状态，一个人同时被四五家一线互联网企业或是明星独角兽争夺是常态，而各家给到猎头的需求更是只要是算法类人才，哪怕是刚刚毕业不满一年也可以推荐，这意味着哪怕是初级算法工程师
深度学习世界·2020-06-26 19:15

LeetCode-题库-算法：1-50（Python）

LeetCode-算法1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个有序数组的中位数5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配11
thxiehuimin·2020-06-26 19:25

Leetcode初级算法（初更）

Leetcode(初级算法)26.删除排序数组中的重复项：时间复杂度：O(n)空间复杂度：O(1)C++:classSolution{public:intremoveDuplicates(vector&
千泷·2020-06-26 18:18

LeetCode-分类题解

https://github.com/soulmachine/leetcode/raw/master/C%2B%2B/leetcode-cpp.pdf原作者：戴方勤([email protected])本书的目标读者是准备去北美找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM算法竞赛的新手。本书包含了LeetCodeOnlineJudge(http://leetcode.com/
Java-我的世界-begin·2020-06-26 12:25

【LeetCode-算法】48. 旋转图像（Java实现）

题目给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转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,
fan23_0708·2020-06-26 11:31

LeetCode - 字符串相关算法代码实现

初级算法-“字符串”相关算法1.反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。
yanwosky4·2020-06-26 10:37

LeetCode-四数之和

给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]//待研究，
s695540301·2020-06-26 06:22

LeetCode-整数转罗马数字

罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
s695540301·2020-06-26 06:22

LeetCode-两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807classSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){bo
s695540301·2020-06-26 06:22

LeetCode-合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodenext=newListNode(0);if(null==l1){returnl2
s695540301·2020-06-26 06:22

LeetCode-有效的括号

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]}"输出:tr
s695540301·2020-06-26 06:22

LeetCode-括号生成

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]classSolution{publicListgenerateParenthesis(intn){ListarrayList=newArrayList();if(n==0)returnarr
s695540301·2020-06-26 06:22

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

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串。解题思路：这道题wa了挺久的挺尴尬的，考虑的场景不全，总是有漏子。随便说一下思路吧，解题思路可以是双
s695540301·2020-06-26 06:22

LeetCode-电话号码的字母组合

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。classSolution{publicListletterCombinatio
s695540301·2020-06-26 06:22

LeetCode-和为K的子数组

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。说明:数组的长度为[1,20,000]。数组中元素的范围是[-1000,1000]，且整数k的范围是[-1e7,1e7]。packagesubArraySumEqualK;importjava.util.Arrays;impor
s695540301·2020-06-26 06:22

leetcode-颜色分类（JavaScript）

给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，然后按照0
进击的桐人·2020-06-26 06:35

leetcode-初级算法-数组-有效的数独（JavaScript）

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
进击的桐人·2020-06-26 06:34

leetcode 初级算法 字符串

字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数（atoi）最长公共前缀反转字符串题目：把vectorchar反转AC代码：classSolution{public:voidreverseString(vector&s){chartemp;intlen=s.size();intbound=len/2;for(inti=0;i0?1:-1;//符号intm
randomaccessRAM·2020-06-26 05:43

leetcode 初级算法 动态规划

动态规划爬楼梯买卖股票的最佳时机最大子序和打家劫舍爬楼梯思路：n=1,只能一步到。n=2,两种方法。n=3,要不走一步，要不走两步。n=4,同上AC代码：classSolution{public:intclimbStairs(intn){intmethods[n+1];if(n==1)return1;if(n==2)return2;methods[1]=1;methods[2]=2;for(int
randomaccessRAM·2020-06-26 05:43

leetcode-树（三）

337.打家劫舍IIIhttps://leetcode-cn.com/problems/house-robber-iii/在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上
一杯敬朝阳一杯敬月光·2020-06-26 04:09

Leetcode-存在重复和只出现一次的数字

题目描述可以点击下面两个链接查看存在重复只出现一次的数字第一个题代码如下：#include#includeboolcontainsDuplicate(int*nums,intnumsSize){if(numsSize#includeintsingleNumber(int*nums,intnumsSize){intcomp(constvoid*a,constvoid*b)//比较函数{return*
风絮未满·2020-06-26 04:57

LeetCode-字符串相乘

LeetCode-字符串相乘题目回顾题解python代码实现题目回顾传送门给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
h_astro·2020-06-25 22:57

LeetCode-最长回文子串

LeetCode-最长回文子串题目回顾题解cpp代码实现题目回顾传送门给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
h_astro·2020-06-25 22:57

力扣 初级算法 两个数组的交集2

先排一下序，（好吧就是用的昨天学的插入排序，其他的排序真的是忘了，刚才想了一下冒泡都整不明白了唉…）然后再用两个指针判断大小，一边跑一边比较。学到的新东西是malloc函数的用法，如int*a=(int*)malloc(sizeof(int)k)。注意malloc函数不能用一个数组元素空间申请一个数组元素空间，只能一次申请到全部的空间然后使用。另外这道题给的参数也是有点迷：intintersect
夜碎殇者眸·2020-06-25 22:08

LeetCode探索：初级算法（数组篇第一刷）

本篇文章记录了初级算法中的数组篇，为了追求速度，我先大概地过一遍，每道题没有去分析多种解法，可能不是最优解，仅仅为我做题时的思路，若有什么错误的地方，欢迎大佬们指正哈！
a_Gen!·2020-06-25 22:40

leetcode-数组中数字出现的次数

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路1：位运算，但是不具有一般性，如果把题目改一改就不行了2：哈希表，具有一般性，可以查看出现任意次数的数字，但是牺牲了空间，这里题目给出2
wenpi_linuxer·2020-06-25 20:14

LeetCode 初级算法数组篇

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

leetcode-数组-简单-C-第三部分

文章目录序号832序号840序号349序号350序号1337序号1351序号832题目：给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。解析：模拟对每一行进行逆置，同时反转0
鲁仲连·2020-06-25 18:58

31. 下一个排列 & 145. 二叉树的后序遍历 & 1171. 从链表中删去总和值为零的连续节点

1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1来源：力扣（LeetCode）链接：https://leetcode-
因为爱，所以喜欢·2020-06-25 18:57

leetcode-数组-子集

leetcode-数组-子集一、题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。
风沙迷了眼cnblogs·2020-06-25 17:36

leetcode-搜索插入的位置

题目链接：https://leetcode-cn.com/problems/search-insert-position/法一二分查找注意二分查找的边界：https://blog.csdn.net/qq_40123329/article/details/87797712classSolution{public:intsearchInsert(vector&nums,inttarget){if(nu
带你去网吧里偷耳机·2020-06-25 17:14

leetcode-基础-数组

189.旋转数组题目解题思路根据评论中的方法，利用algorithm头文件中的函数reverse，将vector先整体翻转。再将前**k%nums.size()**个元素进行翻转、**k%nums.size()+1~nums.end()**元素进行翻转。利用O(n)的时间复杂度完成该题目。classSolution{public:voidrotate(vector&nums,intk){k=k%n
连碧池_·2020-06-25 17:09

leetcode-给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素

给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2这道题用摩尔投票法，这种方法是因为题目中说众数是指在数组中出现次数大于⌊n/2⌋的元素。所以设置一个计数器，选定第一个值作为起始值，然后后面的值如果是这个值那么计数加一，如果
阿巴卡·2020-06-25 15:38

LeetCode 探索:初级算法-数组- 从排序数组中删除重复项-Go实现

写这个博客是刚开始接触Go语言,复习一遍算法用Go实现从排序数组中删除重复项:给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。思路:两个变量,一个记录开始时不同数字的位置number,就是遍历过程中遇到不一样的数字就要赋值,第二个遍历数组,将每个元素与number
H-Qiu·2020-06-25 14:15

leetcode-精选top面试题-easy-删除链表中的结点

文章目录描述解法代码描述原题地址解法为了表述方便，将要删除的结点称为当前结点。我们把当前结点的后一个结点的值复制到当前结点中（题意保证删除的不是最后一个结点，所以可以保证当前结点必有后继），然后删除当前结点的后一个结点即可。代码publicclassTest01{staticclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publi
梦成已白发·2020-06-25 13:51

leetcode-刷题日记（包括思路整理和学习大佬们的算法）-[代码同步更新到Github]

leetcode每日一题Github地址主要一方面是为了督促自己刷题，另一方便在刷题过程中学习大佬们的解题思路并整理下来。GitHub主页：https://github.com/zht2649825643day1-买卖股票的最佳时机IIday2-存在重复元素day3-只出现一次的数字day4-两个数组的交集IIday5-加一第一天-买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第
什么时候才能像大佬一样厉害·2020-06-25 10:50

Leetcode刷题：初级算法之动态规划

题目爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。3.1阶+1阶+1阶4.1阶+2阶5.2阶+1阶classSolution(object):"""假设爬n层台阶有f（n）种方法，注意到爬
ConyQiQi·2020-06-25 09:13

Leetcode刷题：初级算法之字符串

目录题目反转字符串整数反转字符串中的第一个唯一字符字符串转换整数(atoi)最长公共前缀报数有效的字母异位词实现strStr()总结题目反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入
ConyQiQi·2020-06-25 09:42

LeetCode初级算法-数组-8

题目：移动零C语言解题voidmoveZeroes(int*nums,intnumsSize){intnotzero=0;for(inti=0;i
小太阳啊^_^·2020-06-25 08:59

LeetCode初级算法-数组-10

题目：有效的数独C语言解题boolisValidSudoku(char**board,intboardRowSize,intboardColSize){introwFlag[9][9]={0};intcolFlag[9][9]={0};intcellFlag[9][9]={0};intnum;for(inti=0;i
小太阳啊^_^·2020-06-25 08:59

leetCode-面试题53 - II. 0～n-1中缺失的数字

题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例：示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1<=数组长度<=10000解题思路：二分查找法：（1）如果当前数字与当前位置相等，则说明前面的数字都没有缺失，直接继续
遗忘的大城小事·2020-06-25 08:32

leetcode-腾讯精选50题-06

PalindromeNumberDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.将输入的数变成字符串判断字符串反转后是否相等，及判断是否回文因为判断结果就是trueorflase故直接返回结果即可classSolution:defisPalindrome
__y__·2020-06-25 08:28

LeetCode--初级算法--数组篇-加一

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例1：输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法：解决这个题目，刚开始的时候想了很多办法，一开始，定义
暖暖的纠结·2020-06-25 07:36

leetcode-两数之和-C++

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一个方法：暴力法暴力法很简单。遍历每个元素x，并查找是否存在一个x[x]+x[x]与target相等的目标元素。1.vectortwoSum(vecto
花花世界好欢喜·2020-06-25 07:11

LeetCode-合并两个有序数组-C++

思路如下图所示：代码：一目了然/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){if
龙啸wyh·2020-06-25 06:46
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他