【leetcode刷题】

数据结构和leetcode刷题笔记

1.cprintf("%f\n",fabs(aa));取绝对值的类型必须指定floatint会编成02位运算必须赋值自身不改变位操作参考：https://www.cnblogs.com/nibuyaoni/p/5547795.html3最短路径问题1.无权图最短路径/*邻接表存储-无权图的单源最短路算法*//*dist[]和path[]全部初始化为-1*/voidUnweighted(LGraph
小鱼说乌龟快跑·2019-09-12 20:15

LeetCode解题汇总目录

此篇为LeetCode刷题的汇总目录，方便大家查找（Ctrl+Find），一起刷题，一起PK交流！Updatedon2019.11.16刷题可以按照不同的专题进行，便于加强某个知识点的理解。
Michael阿明·2019-09-06 13:51

LeetCode刷题笔记257:二叉树的所有路径（Python实现）

题目描述：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/\23\5输出:["1->2->5","1->3"]解释:所有根节点到叶子节点的路径为:1->2->5,1->3Solution：运用递归的思想，从根节点遍历二叉树，如果当前节点不是叶子节点，则将当前节点添加到路径最后并继续递归他的孩子节点。如果当前节点是叶子节点，那么将当前节点添加到路
5星上将·2019-09-02 11:03

LeetCode刷题 - (01)两数之和

题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一暴力解法解题思路最容易想到的就是暴力法，使用两个遍历，查找两数之和是否
Leo_Lei·2019-09-01 21:00

leetCode刷题 | 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807我的解法：/***Definitionforsingly-lin
程序员DMZ·2019-08-24 12:00

leetCode刷题 | 两数之和

两数之和：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]转自leetCode我的解法：classSolution{publicin
程序员DMZ·2019-08-22 00:00

leetcode刷题：167. 两数之和 II - 输入有序数组（Java）

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

leetcode刷题记录-27.移除元素

题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有
AG9GgG·2019-08-19 15:59

LeetCode刷题3无重复字符的最长子串C++

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是
会唱歌的猪233·2019-08-18 22:43

LeetCode刷题

Top100likedQuestionsEasyTwosumValidParenthesesMergeTwoSortedListsMaximumSubarrayClimbingStairsSymmetricTreeMaximumDepthofBinaryTreeBestTimetoBuyandSellStockSingleNumberLinkedListCycleMinStackIntersect
Nelson_AI·2019-08-18 09:19

leetcode刷题记录-283.移动零[java,数组]

题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。我的代码classSolution{ public
AG9GgG·2019-08-17 16:59

leetcode刷题记录-119.杨辉三角2[java,数组]

题目给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。我的代码classSolution{publicListgetRow(introwIndex){Listfirstline=newArrayList();firstline.add(1);if(rowIndex==0){returnfirstline;}Listsecondline=newArrayList();secondline.ad
AG9GgG·2019-08-17 16:14

大数据技术及算法学习清单

基础数据结构与算法极客时间专栏：数据结构与算法之美https://time.geekbang.org/col...leetcode刷题：https://leetcode-cn.com/大数据技术离线计算
dataliu·2019-08-15 00:00

leetcode刷题：66. 加一（Java）

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路：从最后一位开始遍历，如果不是9，则该位直接加一，
MistyWood·2019-08-14 13:11

leetcode刷题：回文数（Java）

题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:不将整数转为字符串来解决这个问题思路：负数肯定不是回文数，直接进行判
MistyWood·2019-08-13 13:04

120道前端LeetCode题目集合及视频讲解（持续更新中...）

前端LeetCode刷题下面是已刷的题目的目录。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，欢迎关注。
cunzaizhuyi·2019-08-13 00:00

LeetCode刷题总结之双指针法

Leetcode刷题总结目前已经刷了50道题，从零开始刷题学到了很多精妙的解法和深刻的思想，因此想按方法对写过的题做一个总结双指针法双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针
Mr..Prudence·2019-08-11 13:00

LeetCode刷题笔记（Triangle）

中午没午休，感觉思考问题还是有点不顺畅，以后能午休还是得要午休下。刚刷的这道题感觉难度还行，关键看怎么思考问题，下面就和大家分享一下经验吧！题目如下：题意分析：给定一个由二维数组组成的三角形，请寻找一条自上而下的路径，使得路径和最短。注：上层结点元素访问下层结点元素时只能访问其左右两个元素。方法一（动态规划法DP①）刚拿到这道题，笔者立马就尝试用自顶向下的递归调用法（贪婪算法）来解决，但事实上根本
Vensmallzeng·2019-08-10 14:28

leetcode刷题-二分法

1.求开方classSolution{public:boolguess(longx,longy){returnx*xmid){++mm;sum=nums[i];if(nums[i]>mid){returnfalse;}}else{sum+=nums[i];}}returnmm
JiangCaifu·2019-08-06 14:59

leetcode刷题数论部分

1.常见面试题型atoi解题技巧：数据大小：maxint:0x7fffffff2147483647minint:0x80000000-2147483648数字的转置classSolution{public:intreverse(intx){//x=1999999999longlongans=0;constintmaxint=0x7fffffff;constintminint=0x80000000;
JiangCaifu·2019-08-05 23:03

Leetcode刷题记录-js

Leetcode刷题记录2019.08.01起每天至少写一道leetcode字符串：125数组：266788118119136链表：21树：100101107108110112080113.RomantoIntegerEasy
Cookie923·2019-08-01 22:00

Leetcode刷题第二周--链表

Leetcode19RemoveNthNodeFromEndofList给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解题说明：注意，这个题有可能删除头结点，所以首先创建一个虚拟节点，虚拟节点的好处就是头结点
冰冰爱吃冰淇淋·2019-07-31 22:02

LeetCode：字符串Z形变换

AboutLeetCode刷题第7天，经过这几天的预热，脑子活络起来了，做题速度有了很大的提升，今天这道题为一道中等难度的题，花费了我近1小时，虽然时间还是很长，但是相对刚接触LeetCode有了很大的提升
前端艾希·2019-07-28 16:53

(算法)LeetCode刷题

LeetCode56合并区别Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].关键就是a[1]>=b[0]也就是array[i-1][1]>=array[i][0]constmerge=array=>{array.sort((a,b)=>a[0]-b[0])for(leti=1;i=array[i][0]){array[i-1]=
房东家的猫·2019-07-26 12:00

Leetcode刷题——无重复字符的最长子串

（一）、题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/示例1输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2输入:"bbbbb"输出:1解释:因为无重复字符
XHHP·2019-07-23 23:06

LeetCode刷题笔记（Word Search）

今天刷的这道题感觉还是有点难度的，下面就和大家分享一下经验吧！题目如下：Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"cellsarethosehorizontallyorvertically
Vensmallzeng·2019-07-23 12:49

LeetCode刷题笔记（Subsets）

刚吃完中饭，就马不停蹄的奔向实验室刷了一道题，下面就和大家分享一下经验吧！题目如下：Givenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example:Input:nums=[1,2,3]Output:[[3]
Vensmallzeng·2019-07-21 13:05

LeetCode刷题笔记（Combination Sum III）

今天天气有点闷，不是很适合外出，所以还是好好刷题吧！下面就和大家分享一下刚刷的这道题。题目如下：Findallpossiblecombinationsofknumbersthatadduptoanumbern,giventhatonlynumbersfrom1to9canbeusedandeachcombinationshouldbeauniquesetofnumbers.Note:Allnumb
Vensmallzeng·2019-07-21 09:34

leetcode刷题，我推荐B站这个妹子学霸的视频

点击上方“AI算法与图像处理”，选择加"星标"或“置顶”重磅干货，第一时间送达对于希望提升自己的算法水平，以便明年找实习与工作，刷leetcode都是一个很好的选择，之前分享过关于leetcode的刷题经验包括刷题思路，刷题神奇，刷题项目等等备战秋招，leetcode刷起来近日，我在B站看到一个妹子在分享自己的刷题视频，非常的优质，是弗吉尼亚大学NLP方向的美女学霸。目前更新的视频有70多集由于她
weixin_38754361·2019-07-21 08:00

LeetCode刷题笔记（Combinations）

吃完中饭，笔者又刷了一道题，下面就和大家分享一下经验吧！题目如下：Giventwointegersnandk,returnallpossiblecombinationsofknumbersoutof1...n.Example:Input:n=4,k=2Output:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]题意分析：给定两个整数n、k，请返回由1到n之间的k个数构
Vensmallzeng·2019-07-19 13:04

合并两个有序链表-----leetcode刷题（python解题）

文章目录题目解答执行效果题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转
执笔人·2019-07-15 20:19

leetcode刷题70 爬楼梯 Climbing Stairs（简单） Python Java

假设你正在爬楼梯。需要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阶假如有n个阶梯，可以分成两部分来走，先走一个阶梯，再走剩下的n-1个阶梯，或者先走两个阶梯，
SpringRolls·2019-07-15 18:48

Leetcode刷题打卡第一天

问题描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码实现class Sol
季沉Trace·2019-07-13 02:25

LeetCode刷题笔记 75. 颜色分类

题目描述给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]总结三指针如果遇到0，则放到数组的前端。如果遇到2，则放到数组的后端。如果遇到1，则不处理。我
XIIV13·2019-07-12 23:42

Leetcode刷题第一周--二分法

二分法模板begin=0end=n-1whilebeginx:returnielifi**2x:end=i-1#牛顿法r=xwhiler>x/r:r=(r+x/r)//2returnint(r)Leetcode35.SearchInsertPosition给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元
冰冰爱吃冰淇淋·2019-07-12 22:15

LeetCode刷题笔记 653. 两数之和 IV - 输入 BST

题目描述给定一个二叉搜索树和一个目标结果，如果BST中存在两个元素且它们的和等于给定的目标结果，则返回true。总结简单的搜索树DFS题，简单，不过蛮经典的SampleCodeclassSolution{TreeNodet;intMax,Min;publicbooleanfindTarget(TreeNoderoot,intk){if(root==null||(root.left==null&&r
XIIV13·2019-07-10 20:05

leetcode刷题记录-867.转置矩阵[java,数组]

题目给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/transpose-matrix著作权归领扣网络所有。商业转载请联系官方授权，
AG9GgG·2019-07-05 14:09

leetcode刷题记录-561.数组拆分I[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).来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/array-partition-i著作
AG9GgG·2019-07-05 14:59

leetcode刷题之两数相加（go实现）

题目来自于LeetCode（https://leetcode-cn.com）。1、给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：34
谭强-jack_tan·2019-07-03 16:30

leetcode刷题之两数之和变种一（go实现）

题目来自于LeetCode（https://leetcode-cn.com）。1、给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:number
谭强-jack_tan·2019-07-02 16:20

leetcode刷题之两数之和（go实现）

最近打算把leetcode的算法题刷一下，为了防止自己忘记，特意写下来解题的方法，每道题都是认真去做，然后想能不能有更优解。如果各位有更好的解法，可以交流下，谢谢。题目来自于LeetCode（https://leetcode-cn.com）。1、给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是
谭强-jack_tan·2019-07-02 14:50

【LeetCode刷题】-C++-简单-110-平衡二叉树

Task:思路和代码：想要解答这道题，就要知道什么是平衡二叉树，题目中给出了二叉树的定义：那就是每个节点的两个子树的高度差不能大于1，所以这个就是判定条件，如果满足，那么就是平衡二叉树；如果不满足，就不是平衡二叉树；那么现在的问题就是变成了，给定第一个节点的左右两个子树的深度的问题了，所以用递归的策略，不断的去调用自己然后获得两个子树的深度，这个思路来自于第104的一道题目：二叉树的最大深度：利用
Amazingren·2019-07-01 17:53

有效的括号-----leetcode刷题（python解题）

文章目录题目解答执行效果题目给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:
执笔人·2019-06-30 21:20

有效的括号-----leetcode刷题（python解题）

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

最长公共前缀-----leetcode刷题（python解题）

[TOC]题目**编写一个函数来查找字符串数组中的最长公共前缀。**如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源：力扣（LeetCode）链接：https://leetcode-cn.com
jixn·2019-06-29 00:00

罗马数字转整数-----leetcode刷题（python解题）

[TOC]题目罗马数字包含以下七种字符: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。同样地
jixn·2019-06-28 00:00

C++高级数据结构算法 | Tire树（字典树、前缀树）

在LeetCode刷题遇到了设计Tire树的题目，于是花了一些时间研究了一下Trie树（也称前缀树、字典树），正如书上所言，这是人类对算法研究的最高成果之一，自己通过查阅资料，学习了网上很多有关Trie
ZY-JIMMY·2019-06-26 02:08

LeetCode刷题（python）——627. 交换工资

题目描述：给定一个salary表，如下所示，有m=男性和f=女性的值。交换所有的f和m值（例如，将所有f值更改为m，反之亦然）。要求只使用一个更新（Update）语句，并且没有中间的临时表。注意，您必只能写一个Update语句，请不要编写任何Select语句。例如：|id|name|sex|salary||----|------|-----|--------||1 |A  |m |2500 ||2
论程序员的自我修养·2019-06-25 20:03

Leetcode刷题（70.爬楼梯）

Leetcode刷题（70.爬楼梯）一.题目二.代码（C）方法一：方法二：三.提交记录四.备注一.题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。
不周山的葫芦·2019-06-25 15:27

Python学习之LeetCode刷题之路——简单题【1、7、9】

1、两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码classSolution:deftwoSum(self,nums:
李是李雅普诺夫的李·2019-06-25 14:00
上一页 105 106 107 108 109 110 111 112 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他