leetcode-初级算法

LeetCode初级算法训练-动态规划(攻克中...)

简介上一篇:LeetCode初级算法训练-排序和搜索下一篇:LeetCode初级算法训练-设计问题本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-08-23 07:25

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

题目：无重复字符串的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须
侯先森_Smile·2020-08-23 03:22

LeetCode初级算法-数组-买股票最佳时机

因为能预测到明天发生什么，所以，如果把走势图画出来（随便画，要么往上要么往下的折线图）就好理解了，不管怎么样，只要往上走的的部分都是你利润，往下走的不用管。因为有上一题的缘故，这里我判断了一下输入数组不能低于2，但是似乎是想多了。classSolution{public:intmaxProfit(vector&prices){//股票上行的时候就是利润intprofit=0,size=prices
jianxichuang·2020-08-23 02:39

LeetCode初级算法第一道-----从排序数组中删除重复项 报错reference binding to null pointer of type 'const value_type'

检查多次算法感觉没什么问题了但是还是报错:referencebindingtonullpointeroftype‘constvalue_type’原来是没考虑数组为空的情况，作为一个封装的函数，要有能力具备全部输入可能的应对方式。附上代码纪念一下：classSolution{public:intremoveDuplicates(vector&nums){intcount=1,size=nums.s
jianxichuang·2020-08-23 02:38

小码哥《恋上数据结构与算法》笔记（六）：队列

具体代码在Queue,欢迎star目录一、队列（Queue）二、队列接口设计三、队列的实现四、leetcode-栈实现队列五、双端队列（Deque）六、双端队列的接口设计与实现七、循环队列（CircleQueue
White Camel·2020-08-23 01:40

【LeetCode题解】230. 二叉搜索树中第K小的元素

null,2],k=13/\14\2输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:3来源：力扣（LeetCode）链接：https://leetcode
zzzfeiyu·2020-08-23 00:06

Datawhale组队学习：初级算法梳理课程任务

我先将初级算法梳理的任务发布出来。如果你愿意跟我们一起来学习这门课程，请留意我们近期公布的“Datawhale第八期组队学习计划”。学习任务Task01：机器学习概述（1天）理论
老马的程序人生·2020-08-22 12:35

【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues（用队列实现栈操作）】

【225-ImplementStackusingQueues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
Wang-Junchao·2020-08-22 12:06

leetcode-分治算法

leetcode-53-最大子序和(maximumsubarray)-java分治法：思路：假设数组下标有效范围是l到r,将数组分为左半部分下标为（l，mid-1）和右半部分下标为(mid+1，r)以及中间元素下标为mid，接下来递归求出左半部分的最大子序和：left=helper(nums,l,mid-1);右半部分最大子序和right=helper(nums,mid+1,r);接下来再将左半部
xushiyu1996818·2020-08-22 04:25

leetcode-分治-241——为运算表达式设计优先级

文章目录题目分治+记事本解题题解1题解2题目给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含+,-以及*。示例1:输入:“2-1-1”输出:[0,2]解释:((2-1)-1)=0(2-(1-1))=2示例2:输入:“23-45”输出:[-34,-14,-10,-10,10]解释:(2*(3-(45)))=-34
patientcat·2020-08-22 04:33

[数据结构与算法]leetcode109有序链表转换为二叉树

-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode
肖特补失基·2020-08-21 22:56

leetcode-不同类型的数相加

好吧到今天开始我就完成了leetcode第二个主题，每天一道编程题必须要坚持下去，这次我做的题大多是让两个东西相加，这个东西可以是两个整型字符串、二进制字符串、整型链表等等。我个人觉得这道题的灵感主要是来自《数字逻辑》里面的全加器，这个全加器大约是这个样子的330px-1-bit_full-adder.svg.pngA和B是两个本位数Cin是来自低位的进位，S是面向高位的进位，基本上依靠这个就能把
Upstreamzy·2020-08-21 21:29

leetcode-链表-109. 有序链表转换二叉搜索树

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路分析可以理解为根据中序遍历翻转出原二叉树，因为链表是有序的，故必然
图像与视觉InSight·2020-08-21 20:24

【LeetCode-面试算法经典-Java实现】【108-Convert Sorted Array to Binary Search Tree（排序数组转变为平衡二叉树）】

【108-ConvertSortedArraytoBinarySearchTree（排序数组转变为平衡二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarraywhereelementsaresortedinascendingorder
Wang-Junchao·2020-08-21 18:10

Leetcode-从排序数组中删除重复项

力扣-探索初级算法这是一道基础的数组题，需要注意的就是不能建立一个新的数组，所以需要在原有数组上进行删除。
风絮未满·2020-08-21 16:28

力扣网-探索初级算法-数组篇

本篇博客题目来自力扣网，分组为初级算法下的数组。适合作为数组方面的练习。上面刷题测试用例真的丰富，总是有很多考虑不到的地方。第一遍做完了，很多解法都不是最优解。主要是分享下。
小jinx·2020-08-21 16:35

Leetcode 初级算法 --- 数组篇

存在重复元素"""思路：列表转为集合，判断集合长度和列表长度是否相等，相等False，否则True"""classSolution:defcontainsDuplicate(self,nums:List[int])->bool:iflen(set(nums))==len(nums):returnFalsereturnTrue只出现一次的数字"""思路：`nums.count(i)`计算出现次数""
lww爱学习·2020-08-21 15:27

leetcode-回文链表（Java实现）

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法1:利用栈结构，需要O(N)的空间classSolution{publicbooleanisPalindrome(ListNodehead){Stackstack=newStack();ListNodecur=head
ReginaPhilange·2020-08-21 15:23

leetcode初级算法（Java）--删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。解题思路：数组已经排好序，只需要将重复元素删除（赋值即可）。利用
cranejh·2020-08-21 15:45

LeetCode初级算法-链表-6

题目：环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示
小太阳啊^_^·2020-08-21 15:55

LeetCode初级算法-链表-1

题目：删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],node=1输出:
小太阳啊^_^·2020-08-21 15:55

LeetCode初级算法-链表-5

题目：回文链表请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？C语言解题boolisPalindrome(structListNode*head){intlen=0;intnum[100000]={0};structListNode*h=head;while(h!=NU
小太阳啊^_^·2020-08-21 15:24

LeetCode初级算法-链表-4

题目：合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4C语言解题：解法一：structListNode*mergeTwoLists(structListNode*l1,structListNode*l2){structListNodenewl;structLi
小太阳啊^_^·2020-08-21 15:24

LeetCode初级算法-链表-2

题目：删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？C语言解题/***Definitionforsingly-linkedlist.*structListNode{*intval;*s
小太阳啊^_^·2020-08-21 15:23

LeetCode初级算法——【数组专题】

一.删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。在数组中灵活运用指针，不断用元素覆盖当前指针publicintremoveDuplicates(int[]nums){intlength=nums.length;inti=0;for(int
HaoZz_96·2020-08-21 15:44

Leetcode 初级算法(23)-- 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解答：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*Lis
您的住·2020-08-21 15:20

LeetCode-探索-初级-数组-加一-java

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。比较简单，通过判断是否进位即可需要注意的只有999这种情况
aptx1048576·2020-08-21 14:16

LeetCode初级算法的Python实现--动态规划

动态规划的本质是递归；所以做题之前一定要会递归；递归式就是状态转移方程；这里将会介绍使用动态规划做题的思维方式。统一的做题步骤：1、用递归的方式写出代码；（此方法写的代码在leetcode中一定会超时）2、找冗余，去冗余；3、找边界；1、爬楼梯假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解
baiyuntuo9242·2020-08-21 13:55

C++ Leetcode初级算法之链表篇

1.删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:4->5->1->9示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],
冯诺依快·2020-08-21 13:53

LeetCode-探索-中级算法-数组和字符串-1. 三数之和(个人做题记录，不是习题讲解)

LeetCode-探索-中级算法-数组和字符串-1.三数之和(个人做题记录，不是习题讲解)LeetCode探索-中级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-8. 报数(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-8.报数(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-7. 实现 strStr()(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-7.实现strStr()(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-3. 字符串中的第一个唯一字符(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-3.字符串中的第一个唯一字符(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-2. 整数反转(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-2.整数反转(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-6. 字符串转换整数(atoi)(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-6.字符串转换整数(atoi)(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-5. 验证回文字符串(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-5.验证回文字符串(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-204-计数质数

LeetCode-204-计数质数题目来源：LeetCode-探索初级算法-数学-计数质数题意描述：统计所有小于非负整数n的质数的数量。
花花生·2020-08-21 12:09

力扣：探索初级算法——数组篇——加一

题目：加一思路参考链接：Java数学解题给定一个非负整数要求加1。重点是要理解这个加1，只加1则所有可能的情况只能是两种：除9之外的数字加1；数字9算法：从个位(在数组的最右边)开始加1，然后判断需不需要进位，若要进位则十位上的数也是要加1，然后判断需不需要进位。依次类推每加1，就要判断需不需要进位——————可以用for循环来控制如何判断要不要进位呢？只有9加1后才需要进位，9+1=10,10%
日熙！·2020-08-21 12:15

Leetcode-探索 | 加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。—————————————————————————————
weixin_34122810·2020-08-21 12:26

[leetcode初级算法]链表总结

删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:4->5->1->9示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],no
summer2day·2020-08-21 12:27

力扣网-探索初级算法-字符串

下面是题目链接：力扣网探索初级算法字符串跳转链接字符串反转字符串publicstaticvoidreverseString(char[]s){intlen=s.length;for(inti=0;i0)
小jinx·2020-08-21 12:49

LeetCode初级算法-链表-3

题目：反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？C语言解题解法一：递归/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListN
小太阳啊^_^·2020-08-21 12:34

LeetCode--初级算法--反转链表

参考：反转链表的方法反转一个单链表。示例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？分析：反转单链表的方法：方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。比较浪费空间时间复杂度：O(N)空间复杂度：O(N)方法2：使用3个指针遍历单链表，逐个链接点进行反转。时间复杂度：O(N)空
暖暖的纠结·2020-08-21 12:02

LeetCode 探索初级算法-字符串：15 有效的字母易位词-20200327

15有效的字母易位词-20200327中间断了两天，今天是周五，在下周一前会补上前面的两道题。题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例输入:s="anagram",t="nagaram"输出:true说明你可以假设字符串只包含小写字母。进阶如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？注意事项什么是字母易位词，就是字母顺序不一样，字母
小P同学L·2020-08-21 12:52

LeetCode 探索初级算法-数组：07 加一-20200319

07加一-20200319题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。注意事项这。。。直接在最后一项加一不就好了。。。不过要注意，如果大于9就要进位。思路一直接在最后一项加1，注意进位。修改经历
小P同学L·2020-08-21 12:52

Leetcode 初级算法 - 链表

Leetcode初级算法-链表原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]1237删除链表中的节点这题读的一头雾水还以为应该有两个输入一个
nekonull·2020-08-21 12:20

LeetCode初级算法-链表篇

题目连接这7道题，包含了链表的增删查改链表有一个坑爹的地方就是不知道链表的长度删除链表相关删除链表一般要在头节点处添加一个哑巴节点。哑结点用来简化某些极端情况，例如列表中只含有一个结点，或需要删除列表的头部1.删除链表中的节点这个题主要是让我熟悉LeetCode里面的链表怎么用，这其实算是一个阅读理解题。。。publicvoiddeleteNode(ListNodenode){node.val=n
王星星的魔灯·2020-08-21 12:07

LeetCode初级算法的Python实现--链表

LeetCode初级算法的Python实现--链表之前没有接触过Python编写的链表，所以这里记录一下思路。这里前面的代码是和leetcode中的一样，因为做题需要调用，所以下面会给出。
baiyuntuo9242·2020-08-21 12:58

LeetCode-探索-初级算法-链表-2.删除链表的倒数第N个节点(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-2.删除链表的倒数第N个节点(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:39

LeetCode-探索-初级算法-字符串-4. 有效的字母异位词(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-4.有效的字母异位词(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:39
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他