LeeCode——初级算法

Leecode刷题日记70-爬楼梯【Java】

1.题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：**给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶2.思路这是一个简单的动态规划算法题。F(1)=1;F(2)=2;F(3
夏少天·2020-06-27 03:20

Leecode刷题日记198-打家劫舍【Java】

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

Leecode刷题笔记35-搜索插入位置【Java】

搜索插入位置1.题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:12.思路与解法这是一道简单的搜索题，最直接想到的，暴力枚举法如下，时间复杂度为O(n)publicintsearchInsert(int[]
夏少天·2020-06-27 03:20

LeetCode初级算法练习——字符串

344.反转字符串请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s="hello"返回："olleh"classSolution:defreverseString(self,s):""":types:str:rtype:str"""#[开始：结束：步进]步进默认=1returns[::-1]7.反转整数给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321
张文彬彬·2020-06-27 02:46

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

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

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

LeeCode 5：最长回文字串（自己的算法）

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"思路：我的第一想法是要遍历给定字符串，不要从第一个字符开始遍历，从第二个字符开始，这个写程序的时候方便一点。首先，我们先比较紧挨着的两个字符，如果一致，再由这紧挨着的两个字符向外扩展，直到出现字符不一致或者
站在风口的骚人·2020-06-26 19:37

LeeCode 1 ：两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]这是非常典型的一道使用哈希表来处理的题目，这道题中用到的哈希表非常简单，容易理解，让
站在风口的骚人·2020-06-26 19:05

LeeCode 3: 无重复字符的最长子串（自己的算法）

本人的程序在leecode执行用时60ms，击败了9
站在风口的骚人·2020-06-26 19:05

Leetcode初级算法（初更）

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

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

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

LeeCode——中级算法——链表——奇偶链表（JavaScript）

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为O(1)，时间复杂度应为O(nodes)，nodes为节点总数。示例1:输入:1->2->3->4->5->NULL输出:1->3->5->2->4->NULL示例2:输入:2->1->3->5->6->4->7->
进击的桐人·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）刻意练习第十二天——链表

以下是我的每日打卡记录：Task12.合并K个排序链表Leecode第23题难度：困难题目概述：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度示
天天向丶上·2020-06-26 03:30

基础算法（Leetcode）刻意练习第七天——链表

以下是我的每日打卡记录：Task07.合并两个有序链表Leecode第21题难度：简单题目概述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的
天天向丶上·2020-06-26 03:59

基础算法（Leetcode）刻意练习第三天——数组

以下是我的每日打卡记录：Task03.移除元素Leecode第27题难度：简单题目概述：给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素
天天向丶上·2020-06-26 03:59

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

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

Leecode刷题java之数组拆分

题目：给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1:输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].思路：排序代码：classSolution
IDEA_TEYU_1112·2020-06-25 22:03

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

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

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

leecode 深度优先搜索 DFS

104二叉树的最大深度#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defmaxDepth(self,root):""":typeroot:TreeNode:rtype:
蠡1204·2020-06-25 17:44

leecode 广度优先搜索 BFS

1222可攻击国王的皇后classSolution(object):defqueensAttacktheKing(self,queens,king):""":typequeens:List[List[int]]:typeking:List[int]:rtype:List[List[int]]"""queens=set(tuple(i)foriinqueens)movies=[(-1,0),(1,0
蠡1204·2020-06-25 17:43

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

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

用python写leetcode的脑筋急转弯题目

如有问题或建议请发邮箱[email protected]三个脑筋急转弯更文时间：2018/11/04用python刷leecode的题目NIM游戏桌子上有一堆石头，每次你们轮流拿掉1-3块石头。
ligvxi·2020-06-25 12:37

go语言leetcode刷题

最近在学习go语言，正好也在刷leetcode，所以想到用go来写一下leecode算法。不按照leetcode顺序来写，先从简单的开始。
牛帅兵·2020-06-25 11:47

积蓄雨水问题

leecode是个不错的平台，它对找工作比较有用，但是对于满足这种写算法题的需求也很是适合。  
狂风无迹·2020-06-25 11:37

LeeCode数组算法-存在重复

1.可以利用Java自带的Arrays.sort()方法先对数组进行排序，排序之后只需对相邻两个数字进行判断是否相等就可以知道是否存在重复；或者用set.contains()方法进行判断2.遍历一次数组，遍历过程中，将每次遍历的数组元素按升序放到它相应的位置，那么这个元素必然>=它之前的元素。然后比较该元素与前一个元素是否相等。如果相等，则说明包含重复的元素。classSolution{publi
江晚正愁余_·2020-06-25 10:04

leecode算法不含 AAA 或 BBB 的字符串详解有注释，简单明了。

leecode算法不含AAA或BBB的字符串详解有注释，简单明了。
qq_35971301·2020-06-25 10:35

Leecode初级——字符串篇1（反转字符串、整数反转、 字符串中的第一个唯一字符）

/*1.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a","n
Yanir7·2020-06-25 10:02

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

LeeCode 39 组合总和（天坑啊java的值传递，头都被打懵了）

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
不会鸭·2020-06-25 08:54

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--初级算法--数组篇-加一

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数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 探索初级算法 数组 3. 旋转数组

Leetcode探索初级算法数组3.旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
小小小冰棍·2020-06-25 06:00

程序员值得收藏的网站

51CTO|CSDN|CodeProject|开源中国|博客园牛客网|IT面试网|LeeCodecoding|GitHub|码云|百度效率云网易云课堂|百度传课|幕课网|51CTO学院|极客学院StackOverflow
houwangl·2020-06-25 03:24

华为OD 嵌入式开发工程师面经

机试这一关主要在leecode或牛客网上面多刷题就可以了，机试我卡在80%的地方，不知道后面设的坑在哪里了，不过最后还是过了。
w117·2020-06-25 03:28

【leetcode】（初级算法-数组）旋转数组【Python】

【leetcode】（初级算法-数组）旋转数组【Python】旋转数组说明示例1示例2方法一：使用临时空间（不符合题目要求）方法二：逐个向前移动（测试时会发生超时）方法三：整个区域向前移动方法四：切片方法旋转数组给定一个数组
是DRR啊·2020-06-25 02:27

LeetCode初级算法

目录1.数组2.字符串3.链表4.树5.排序和搜索6.动态规划7.设计问题8.数学9.其他1.数组1.1给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。classSolution{public:intremoveDuplicates(vector&nums){in
qiao_lili·2020-06-24 21:17

LeetCode 初级算法 C++

leetcode初级算法从认真开始做题到完成初级算法，一共经过了大概两个月的时间。这个过程学到了很多东西，巩固复习了很多接近遗忘的知识，还扩展学习到了一些，感觉有了一种新的思维模式。
_szxy·2020-06-24 21:40

LeetCode探索初级算法目录

初级算法探索目录Python知识点复习LeetCode探索初级算法-数组：01删除排序数组中的重复项-20200314LeetCode探索初级算法-数组：02买股票的最佳时机II-20200315LeetCode
小P同学L·2020-06-24 19:10

LeetCode 探索初级算法-数组

目录01删除排序数组中的重复项-2020031402买股票的最佳时机II-2020031503旋转数组-2020031604存在重复-2020031705只出现一次的数字-2020031706两个数组的交集II-2020031807加一-2020031908移动零-2020032009两数之和-2020032110有效的数独-2020032111旋转图像-2020032201删除排序数组中的重复项
小P同学L·2020-06-24 19:10

LeetCode 探索初级算法-数组：06 两个数组的交集 II-20200318

06两个数组的交集II-20200318题目给定两个数组，编写一个函数来计算它们的交集。示例输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]说明输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比nums2小很多，哪种方法更优？如果nums2的元素存储
小P同学L·2020-06-24 19:10

Leetcode_初级算法_数组_加一

问题重复：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路：从高位开始，判断如果需要加1这个1应该加在哪里
岳麓山炒粉·2020-06-24 17:48

leetcode初级算法- 旋转数组

#include#include#includevoidrotate(int*nums,intnumsSize,intk);intmain(){intnums[]={1,2,3,4,5,6};intnumsSize=6,k=2;rotate(nums,numsSize,k);return0;}voidrotate(int*nums,intnumsSize,intk){inti=numsSize,k
mouthful·2020-06-24 15:44
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他