leetcode-初级算法

leetcode-最长上升子序列之动态规划

分析我一开始的想法是，定义一个二维dp数组，dp[len][2];其中dp[i][0]代表从最开始到i位置上的最长上升子序列的长度，但不一定包含位置i;dp[i][1]代表最开始到i位置上的最长上升子序列中，末尾的那个元素的大小;但是这种方法很蠢，它没有办法解决：10，9，2，5，3，4这种问题，因为它没有办法判断出2，5和2，3，4;正常题解也是动态规划，依旧是需要知道子序列的末尾元素，才能去判
alex_mist·2020-07-15 06:41

leetcode-不同路径之动态规划

分析一开始没往动态规划上想，因为这用纯数学的方法是可以做的;因为m×n的棋盘，一定是需要m-1次向右和n-1次向下才可以到达最右下角的，因此我们把m-1次向右当作m-1个A元素，而n-1次向下当作n-1个B元素，而m-1个A元素有m个空，只需将n-1个B元素插入m个空即可;但是还要注意，这里不是一个萝卜一个坑，可以多个萝卜插一个坑，也就是可以多个B一起放在一个空中;动态规划还是很好分析的，定义dp
alex_mist·2020-07-15 06:41

leetcode-有序矩阵中第K小的元素

题目：暴力法可过classSolution{public:intkthSmallest(vector>&matrix,intk){vectortmp;intlen=matrix.size();cout>&matrix,intk){intlen=matrix.size();intlow=matrix[0][0];inthigh=matrix[len-1][len-1];intmid=0;while(
alex_mist·2020-07-15 06:40

leetcode-分发饼干之贪心算法

前段时间回溯法，DFS，BFS做的差不多了，今天开始尝试四大算法中的贪心算法；四大算法是哪四大？贪心算法分而治之算法（递归）动态规划穷举法据说百分之95的算法问题都可以归类属于它们；假设一个问题比较复杂，暂时找不到全局最优解，那么我们可以考虑把原问题拆成几个小问题（分而治之思想），分别求每个小问题的最优解，再把这些“局部最优解”叠起来，就“当作”整个问题的最优解了。贪心算法就是在当前没有办法找到全
alex_mist·2020-07-15 06:10

leetcode-第k个排列-康托展开和康托逆展开

Leetcode-第60题，分类在回溯算法中，但是回溯并不是最佳解，甚至会超时。
alex_mist·2020-07-15 06:10

leetcode-买卖股票的最佳时机

本次分享一道经典的算法题，准确的说是一道题的不同条件下的不同求法。这道题一共有六种情况，每种情况都是不同的解法，在leetcode上对应六道题：前两题为这个系列的基础，也是引导之后解法思维方式的关键。第一题，只能交易一次第一题的题目如下：在拿到题目之后，首先需要确定的是：买入股票的时候一定在卖出之前，体现在我们的参数上就是买入的时候的价格在数组中的序号是小于卖出的价格在数组中的序号的。因为确定了上
WolfLC·2020-07-15 05:44

【LeetCode-算法】 78.子集（Java实现）

题目给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。**说明：**解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]实现代码classSolution{publicList>subsets(int[]nums){List>result=newArrayList());for
fan23_0708·2020-07-14 22:49

[leetcode-递归]687. 最长同值路径

给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例1:输入:5/\45/\\115输出:2示例2:输入:1/\45/\\445输出:2注意:给定的二叉树不超过10000个结点。树的高度不超过1000。//==============================================
qq_20398345·2020-07-14 17:19

leetcode-第一题两数之和

初衷先说一下初衷吧，这次找工作深深感受到不刷题的被动。即便你自己认为自己的实力没有问题，遇到问题花费一定时间也能解决，但是面试的时候就那么几道题，如果你慢慢想，时间根本来不及。我也在面试的时候自己做出了动态规划的题，但是面对一些变种或者实际写码过程中可能会有很多细节问题需要考虑，比如用什么数据结构进行缓存、边界值怎么处理等问题。一旦出现卡顿，面试官可能就会认为你的写码能力不足，这个东西百口莫辩，毕
flushmeteor·2020-07-14 13:00

[leetcode-数组]旋转矩阵

旋转矩阵题目给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转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],[15,14,
康斌825·2020-07-14 13:00

leetcode-【中等题】5. Longest Palindromic Substring

题目GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.答案一道动规题目，每次用当前位置columnIndex跟前面位置rowIndex去比较时，如果相同的话，就
aoyuan4706·2020-07-14 07:45

leetcode-【中等题】2. Add Two Numbers

题目Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)+(5->6->4)O
aoyuan4706·2020-07-14 07:45

leetcode-【hard】4. Median of Two Sorted Arrays

题目Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Example1:nums1=[1,3]nums2=[2]Themedianis2.0Example2:nums1
aoyuan4706·2020-07-14 07:45

几个简单的dp算法

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶来源：力扣（LeetCode）链接：https://leetcode-
Pastthewind·2020-07-14 05:59

LeetCode-求一个集合的子集

题目描述：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]vector>subsets(vector&nums){vector>result;vectortemp;intsubSet_size=pow(2,nums.s
My__long·2020-07-14 05:19

【leetcode-动态规划】矩阵中的最长递增路径

题目：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为 [1,2,6,9]。示例2:输入:nums=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径是 [3,4,5,6
康斌825·2020-07-14 01:35

LeetCode-【动态规划】-最佳买卖股票时机含冷冻期

给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻期,买入,卖出]题解：对任意一天共有两种状态
唐家威少·2020-07-14 00:02

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

题目描述:https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/29/array-and-strings/78/给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1
wyp07108·2020-07-13 21:32

leetCode-两数相加

题目描述:https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/31/linked-list/82/给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)
wyp07108·2020-07-13 21:32

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

题目描述：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例:给定nums=[0,0,1
wyp07108·2020-07-13 21:31

LeetCode初级算法之链表：K 个一组翻转链表

K个一组翻转链表给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例:给定这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而
Miracle8070·2020-07-13 21:12

【简单】Leetcode-将有序数组转换为二叉搜索树///递归使用

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105递归法思路：1、将有序数组一分为二，中间结点成为根结点，前半部分是左子树，右半部分
冷眼观world·2020-07-13 20:15

leetcode-反转链表与回文链表的判定

反转链表与回文链表的判定先来上翻转链表，也是最基本的操作，简单来说就是将当前访问的节点指针，指向前一个节点。classSolution{public:ListNode*reverseList(ListNode*head){if(head==NULL||head->next==NULL)returnhead;ListNode*p=head;//定义3个指针，就是每次指针反转指向前一个节点ListNo
策良何有·2020-07-13 20:33

LeetCode-数组-删除有序数组重复元素

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。解题思路采用双指针方式处理。初始指针i,j位置为0指针j先向右移动比较指针i,j元素是否相同，若指针i，
weixin_33775582·2020-07-13 17:56

LeetCode-打卡题引申出来的dp练习

写在前面今天的LC打卡虽然是easy，但是用到了dp的思路来解，对于dp思维的练习我觉得很有帮助，再加上很多大佬在题解里面列了不少类似的题目，所以就一并写了并且整理一下。（打家劫舍系列+丑数系列）面试题17.16.按摩师一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总
极客不撩妹·2020-07-13 15:16

LeetCode-二进制求和(67)

LeetCode-二进制求和(67)这个题目并不算难,但是我花的时间并不短,原因是一开始没想到用一个变量来表示进位.思路首先,新建一个StringBuilder类型的变量用来返回结果,用一个变量level
ClearloveMe·2020-07-13 12:32

LeetCode-树(解题技巧总结一)

为递归而生——树递归的两个重要环节：反复调用自身终止条件这两个条件务必注意。有时候需要进行比大小操作，需要使用int类型的数据作为标识符，此时使用INT_MIN和INT_MAXhttps://www.cnblogs.com/yangxin6017/p/9500867.html以下所有的试题存出自LeetCode，每个题的解法思路均有参考和对比LeetCode上官方及各位大神们的题解（非常感谢平台和
SAW1113·2020-07-13 11:51

Leetcode-字符串问题(一)

3.LongestSubstringWithoutRepeatingCharacters用map存储每个字符以及字符所在的位置，同时定义了一个标记位，标记当前的不重复字符串是从哪开始的，标记为同时满足两个条件才会变动，当前的map中包含当前的字符，当前字符在字典中的位置位于标记位后面classSolution{publicintlengthOfLongestSubstring(Strings){i
文哥的学习日记·2020-07-13 07:34

LeetCode-整形数组组合最大数

文章目录题目描述示例解析题目描述给定一个正整型数组，将数组中各个元素组合成一个数，输出组合结果最大的那个数。示例输入:{9,3,32,33,303}输出:9333323030解析按照正常排序算法,重写比较函数,例如3与302比较大小,则转换为333与302比较大小。publicintgetMaxNumber(int[]nums){intlen=nums.length;for(inti=0;i
LovelyBear2019·2020-07-13 07:47

Leetcode-二进制求和

14.二进制求和题目内容：代码及思路：classSolution{public:stringaddBinary(stringa,stringb){//分别设置两个指针指向字符串尾部开始，将两个字符串每一位上的字符取出转为数字相加，并设置进位项carry.sum对2取余是得到当前相加后的值，对2求商则是得到进位项intfirst=a.length()-1;intsecond=b.length()-1
chestnutllin·2020-07-13 06:53

如何在Pycharm中测试LeetCode代码

以LeetCode-两数之和-python3实现为例：在LeetCode官网的代码框中输入如下即可完成测试classSolution:deftwoSum(self,nums,target):foriinrange
JavaNewbie__·2020-07-13 02:06

LeetCode初级算法--链表02：合并两个有序链表

LeetCode初级算法--链表02：合并两个有序链表搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/
xiaoming3526·2020-07-13 02:16

leetcode-接雨水

 题目来自LeetCode，链接：接雨水。 首先说一个我自己琢磨出来的解法，首先观察会有水的区间。假设把这些整数看作是山地的高度，整个数组就构成了一个高低起伏的山脉，这里面有峰有谷也有坡，那么水会存在哪呢，很容易想到，就只能存在于峰与峰之间。所以我们需要做的第一项工作就是找到各个峰的位置，所谓的峰，这里的定义是不低于左边且比右边高（所以峰就是一个非减序列的最后一个数）。找到所有这些峰之后，还需要去
JR_Chan·2020-07-13 00:33

leetCode-买卖股票的最佳时机 II

题目描述：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/22/给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示
wyp07108·2020-07-12 23:46

leetcode探索之初级算法篇——代码笔记整理

leetcode探索之初级算法篇——代码笔记整理网址：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy
j_shuttworth·2020-07-12 23:13

leetcode-俩指针遍历数组

俩指针遍历数组注意：这里的指针指的一般是index。leetcode对于这种方法题型有很多。而且也可以衍生出很多方法，今天想总结总结。简单leetocde-830题目-830在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。例如，在字符串S=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。我们称所有包含大于或等于三个连续字符的
patientcat·2020-07-12 13:24

leetcode-加油站之贪心算法和最小子序和

题目思路1第一想法是用贪心算法，我先不管我到底能不能跑到终点，只有油够我去下一站我就跑，不够就不跑，换下一站作为起点跑;那么需要两个循环，时间复杂度应该是O(n^2):classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intremain=0;for(inti=0;i=0){remain=remain-cost[j]
alex_mist·2020-07-12 11:40

LeetCode 395. 至少有K个重复字符的最长子串 (分治)

来源：力扣（LeetCode）链接：https://leetcode-
sunlanchang·2020-07-12 00:32

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

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。**说明：**m和n的值均不超过100。示例1输入:[[0,0,0],[0,1,0],[0,0,0]]输出:2解
fan23_0708·2020-07-11 23:08

LeetCode-螺旋矩阵 II-模拟过程-py

LeetCode-螺旋矩阵II-模拟过程-py题目回顾题解python代码实现题目回顾传送门给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
h_astro·2020-07-11 20:32

leetcode-回文排列

题目给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）思路首先判断回文排列，可以想象就是哈希表。如果为回文的重排列，那么我们首先判断字符串是奇数还是偶数奇数：如果字符串是奇数，那么我们可以将字
wenpi_linuxer·2020-07-11 20:19

LeetCode-有效的括号(C++)

题目描述：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”
究极酸菜鱼·2020-07-11 19:55

leetcode- 948. 令牌放置

目标是让分数最大packagecom;importjava.util.Arrays;importjava.util.Scanner;publicclassMain{@SuppressWarnings("resource")publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);Solutions=newSolutio
唐梓航·2020-07-11 19:35

LeetCode-面试题 01.04 回文排列 Python3解法

#思路：给定字符串中每种字母的个数，最多只有一个字母的个数为奇数defcanPermutePalindrome(s):#记录字符串中字母数量为奇数的个数number=0#对判断过得字母，进行去重repeat=[]foriins:ifinotinrepeat:#如果字母的个数为奇数，number就加1ifs.count(i)%2!=0:number+=1repeat.append(i)ifnumbe
爬虫虫·2020-07-11 18:56

leetcode-刷题记录

leetcode-刷题记录初级算法数组从排序数组中删除重复项买卖股票的最佳时机II旋转数组存在重复只出现一次的数字两个数组的交集II加一移动零两数之和有效的数独字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数
qq_32110859·2020-07-11 16:51

leetcode-面试题 16.11. 跳水板刷题笔记（c++）

写在前面难度：简单数学题，多刷，容易卡克==||题目详情你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter=1longer=2k=3输出：{3,4,5,6}提示：0divingBoard(intshorter,
kngines·2020-07-11 15:49

LeetCode算法题集

文章目录磨刀不误砍柴工排序二分查找字符串链表数学桶排序设计题数组BFSDFS栈阅读理解树多线程位运算dp比较有个人风格的代码全集磨刀不误砍柴工LeetCode-测试用例生成方法与辅助函数等手动搭建一个LeetCode
什么你竟然不会敲代码·2020-07-11 12:25

机器学习初级算法入门（一）

参考资料：有监督学习、泛化能力、《机器学习》（周志华）、过拟合欠拟合、线性回归、目标函数、牛顿法、sklearnTableofContents1.机器学习的一些概念1.1有监督学习1.2无监督学习1.3泛化能力1.4过拟合欠拟合1.5交叉验证（cross-validation）2.线性回归2.1线性回归定义（linearregression）2.2原理3.线性回归损失函数、代价函数、目标函数3.1
汐落丶·2020-07-11 09:37

【初级算法剖析】计算字符串需要的哈夫曼长度

算法要求和答案并不复杂，不复制，不直接贴结果，而是加一些个人分析，面向非算法专业的人员。背景：哈夫曼编码，构造一个二叉树，左支代表编码0，右支1，从根节点到叶子节点就是编码，这样每个树叶节点都是具有唯一不等长编码的，通用用于无损压缩。为了合理利用空间，频率赵越高的，越要短，靠近根。每个元素有一个相应的权重，将子节点的权重加和，就表示这一支的总权重。自然权重越小，越要靠底层。所以，构建过程是：取权重
索疋·2020-07-11 09:42

LeetCode-最大子序和(java实现)以及分治法理解

题目如下：题目中已经给了提示，完美的解法需要使用分治法求解。本题的分治法代码实现非诚简单，但是理解起来会有点困难，先看一下这两篇博客的解释，再看代码分治法理解：https://blog.csdn.net/linhuanmars/article/details/21314059分治法理解：https://blog.csdn.net/Pwiling/article/details/49405163pu
fengpojian·2020-07-11 05:56
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他