LeeCode——初级算法

leecode刷题-20200529-easy-198.打家劫舍

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！198.打家劫舍一、原题链接198.打家劫舍二、题目介绍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚
一名假人·2020-07-08 03:20

leecode刷题-20200529-easy-面试题42. 连续子数组的最大和

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！42.面试题连续子数组的最大和一、原题链接面试题42.连续子数组的最大和二、题目介绍输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。本题中有个额外要求
一名假人·2020-07-08 03:20

合并K个排序链表

Leecode刷题题目描述合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
我本傲骄·2020-07-08 02:44

Leecode学习——二进制手表

题目：二进制手表`#include#include#include#includeusingnamespacestd;intcount1(intn){intres=0;while(n!=0){n=n&(n-1);res++;}returnres;}vectorreadBinaryWatch(intnum){vectorres;vector::iteratorit;//直接遍历0:00->12:00
派先森·2020-07-08 01:27

Leecode 695. 岛屿的最大面积

题目描述：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,
vx_15623505837·2020-07-08 01:18

剑指OFFER思路总结与代码分享——树篇(Java实现)

II二叉树的最近公共祖先32-I从上到下打印二叉树32-III从上到下下打印二叉树55-II平衡二叉树28对称的二叉树34二叉树中和为某一值的路径37序列化二叉树26树的子结构注：顺序是先筛选分类再按LeeCode
Tai_Park·2020-07-07 23:21

leecode 122 买卖股票的最佳时机 II

funcmaxProfit(prices[]int)int{varresultintfori:=1;i0{result+=prices[i]-prices[i-1]}}returnresult}方案二：funcmaxProfit(prices[]int)int{iflen(prices)b{returna}returnb}
Taylor007·2020-07-07 22:22

leecode 求 x 的 n 次方

通用做法n次循环让n个x相乘快速幂思想举个例子，例如我们要求2^8通过2*2=4得到2^2利用刚才的结果，让4*4=16得出2^4接着，让16*16=256得出2^8通过这种方法，只需要三次相乘即可得出，也就是说，我们可以在O(logn)的时间复杂度求出x的n次方。这种方法的思想，我们也称之为快速幂思想，和二分查找的思想有点类型，每次都进行翻倍或者缩小一半。n=8或者n=16，由于n是2的幂次方，
Taylor007·2020-07-07 22:22

Leecode 684

题目在本问题中,树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点(节点值不重复1,2,...,N)的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u,v]，满足u=0;i--){intleft=edges[i][0];intright=edges[i][1];map[left][r
冯昕睿feng·2020-07-07 21:39

新学期组队学习计划

组队学习预告1.初级算法梳理设计：苏静、康兵兵组队学习说明：通过查阅书籍或参考文献、学习视频等，对传统机器学习算法进行梳理任务路线：线性回归--->逻辑回归--->决策树组队学习周期：一周定位人群：有概率论
guangcheng0312q·2020-07-07 08:00

leecode23 合并K个排序链表

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodemerge2Lists(ListNodel1,ListNodel2){ListNodehead=newListNode(0);//主要
fyyf168lee·2020-07-07 08:44

go语言LeeCode刷题记：21. 合并两个有序链表

21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4答案：/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcmergeTwoLists(l1
Duan_YZ·2020-07-06 21:47

go语言LeeCode刷题记：23. 合并K个排序链表

23.合并K个排序链表合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6答案：/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcmergeKLists(list
Duan_YZ·2020-07-06 21:47

合并2个排序链表--leecode

递归求解：publicstaticListNodemergeTwoListNode(ListNodel1,ListNodel2){if(l1==null||l2==null){return(l1==null)?l2:l1;}if(l1.val<=l2.val){l1.next=mergeTwoListNode(l1.next,l2);returnl1;}else{l2.next=mergeTwoL
wenyixicodedog·2020-07-06 19:07

牛客网sql练习题解 (1-11)

文章目录简介题解1234+567891011简介我将分批总结牛客网sql题解，当然leecode也是我比较推荐的sql在线OJ，至于为什么我不写leecode，是因为我不是会员，hahah~往期文章：牛客网
Braylon1002·2020-07-06 15:45

LeetCode - 删除链表的倒数第N个节点 - 一趟扫描 - 初级算法

还是链表的问题有趣啊给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？一趟扫描实现？删除倒数第n个节点能吗答案是可以的不过需要使用两个指针两个以相同的速度移动的指针但是呢一个指向现在一个指向未来比如例子里给出的删
银-TaMa·2020-07-06 02:53

leecode---46---数组，dfs---求出数组的所有组合

创建一个boolean数组去记录数组中每个数字的使用情况。dfs的入参：最终结果，当前结果，原数组，数组boolean值。如果当前结果长度等于数组长度记录结果。否则遍历数组boolean值从第一个位置开始遍历，如果是false说明没有使用过，那么将这个参数存入当前数组的同时将布尔值改变成false，然后进行下一次dfs。最后需要弹出该位置的参数，因为这个参数可以由其他参数替代。https://le
weixin_33860528·2020-07-05 23:40

[leetcode初级算法]动态规划总结

爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶c++代码方法一：递归但是显示超时了classSolution{public:intclimbStairs
summer2day·2020-07-05 13:18

leetcode初级算法 设计问题

设计问题shuffleanarray最小栈shuffleanarray直接copy了别人的代码，用了库函数random_shuffle（iterator1,iterator2）代码：classSolution{public:vectorm_nums;Solution(vectornums):m_nums(nums){}/**Resetsthearraytoitsoriginalconfigurat
randomaccessRAM·2020-07-05 10:02

leetcode 初级算法 链表

链表删除链表中的节点删除链表的倒数第N个节点反转链表合并两个有序链表回文链表huanxing链表删除链表中的节点题目：函数唯一的参数是要删除的节点的指针，且指向的节点绝对不是最后一个。思路：自己一开始想不明白没有给头指针怎么操作，看了别人的思路才懂了，只需要移动就行了。AC代码：classSolution{public:voiddeleteNode(ListNode*node){//将node之后
randomaccessRAM·2020-07-05 10:02

LeeCode加一(Java 实现)

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。看到题的第一个想法是：这也太简单了，根本没难度好吗，不就是
SOE郭大帅·2020-07-05 10:28

Leecode 148. 排序链表

题目描述在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思
Kingsley_Jack·2020-07-05 07:45

Leetcode 初级算法 - 动态规划

Leetcode初级算法-动态规划原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]这一章节学的不是很好
nekonull·2020-07-05 01:54

LeedCode_初级算法_数组_两个(Intersection of Tw)_6

6.两个数组的交集II给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？
k5722166·2020-07-04 20:18

LeetCode初级算法题回顾（四）动态规划

本回顾是对LeetCode探索栏目中的“初级算法题”进行总结，归纳该栏目中做题的心得和体会。
Min220·2020-07-04 20:02

数据结构基本算法

dfs与bfshttps://www.jianshu.com/p/bff70b786bb6，leecode1302回溯算法https://leetcode-cn.com/problems/permutations
曲终人散121·2020-07-04 13:10

Leecode每日一题-面试题 02.06-1489. 回文链表

面试题02.06-1489.回文链表编写一个函数，检查输入的链表是否是回文的。示例1：输入：1->2输出：false示例2：输入：1->2->2->1输出：trueclassSolution:defisPalindrome(self,head)->bool:#先地板除取长度一半开始前后对应length=len(head)length1=length//2n=0foriinrange(length1
a952683068·2020-07-04 10:53

C++ Leetcode初级算法之数学

1.计数质数统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。classSolution{public:intcountPrimes(intn){if(nres(n,true);intcount=0;for(inti=2;i
冯诺依快·2020-07-04 07:48

C++ Leetcode初级算法之动态规划篇

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阶classSolution{public:intclimbStairs(intn)
冯诺依快·2020-07-04 07:48

leecode刷题（14）-- 有效的字母异位词

leecode刷题（14）--有效的字母异位词有效的字母异位词描述：给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。
希希里之海·2020-07-02 12:01

技术资料链接

LeeCodehttp://www.cnblogs.com/grandyang/p/4606334.htmlPromise语法https://developer.mozilla.org/en-US/docs
哈天奇不奇·2020-07-02 04:15

LeeCode 1418. Display Table of Food Orders in a Restaurant

[Med]LeetCode1418.DisplayTableofFoodOrdersinaRestaurant链接:https://leetcode.com/problems/display-table-of-food-orders-in-a-restaurant/Medium:题目描述：Giventhearrayorders,whichrepresentstheordersthatcustome
MrJustin·2020-07-01 11:30

go语言LeeCode刷题记：16. 最接近的三数之和

16.最接近的三数之和给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).答案：functhreeSumClosest(nums[]int,targetint
Duan_YZ·2020-07-01 09:21

LeetCode（初级算法）数组篇---存在重复

题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数应该返回true。如果每个元素都不相同，则返回false。解析在这道题里，我推荐大家使用两种方法。我的解题方式是能怎么简单就怎么简单，不追求到效率的极致，在力求不把问题复杂化代码:publicclassSolution{publicbooleancontainsDuplicate(int[]nums){Arrays.s
Dafei_L·2020-07-01 08:12

【LeeCode】面试题 10.01. 合并排序的数组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sorted-merge-lcci题目描述：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]算法一：将B依次取
Mason97·2020-07-01 01:24

leetcode题解-初级算法数组篇（6-11题）

继续填坑，本篇文章带来的是leetcode初级算法数组篇6-11题的题解。第六题两个数组的交集II题目描述：给定两个数组，编写一个函数来计算它们的交集。
jnu_lhw·2020-06-30 19:00

LeetCode 初级算法题（数组）7. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。classSolution:defplusOne(self,d
边跑边掩护·2020-06-30 19:15

LeetCode--初级算法--数组篇--第九题--两数之和

GitHub地址题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码哇，这题是一道很经典的题目，虽然简单，但是还是难道我了，一开始我一直在想时间复杂度为O(n),然后有个啥事打断我思路了，回来就直接写
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第四题--存在重复元素

###GitHub地址###题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。###示例：示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true###代码：一开始我想到的是先将数组排序，排序之后判断
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第八题--移动零

GitHub地址题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码这一题相对简单，一开始的思路就击败了99.7%的小伙伴，还是很开心的。虽然很简单，哈哈。我的思路是首先记录一下索引，将每一个不等于零的数，依次重新赋值到新的索引位
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--字符串篇--第一题--反转字符串

GitHub地址题目编写一个函数，其作用是将输入的字符串反转过来。示例示例1:输入:“hello”输出:“olleh”示例2:输入:“Aman,aplan,acanal:Panama”输出:“amanaP:lanaca,nalpa,namA”代码一开始我想的是创建StringBuilder接受一下字符串生成char数组的中倒叙的值，然后就有了下面的代码，有点呆。publicStringrevers
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第七题--加一

GitHub地址题目给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码这题感觉LeetCode提交的
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第十一题--旋转图像

GitHub地址题目给定一个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
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第二题--买卖股票的最佳时机 II

GitHub地址题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4
innerpeacez·2020-06-30 17:49

LeetCode--初级算法--数组篇--第一题--从排序数组中删除重复项

话不多少：LeetCode中国官网GitHub地址题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示
innerpeacez·2020-06-30 17:49

LeetCode--初级算法--数组篇--第三题--旋转数组

GitHub地址题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解
innerpeacez·2020-06-30 17:49

初级算法探索——动态规划篇（一）

问题：爬楼梯假设你正在爬楼梯。需要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阶js解决办法：/***@param{number}n*@return{numbe
振长策而御宇内·2020-06-30 15:09

初级算法探索——数组篇（五）

问题：只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[1,2,3,1]输出:true示例2:输入:[4,1,2,1,2]输出:4js解决办法：testCallFunc5:function(){//vardoubleTable=[4,1,2,1,2
振长策而御宇内·2020-06-30 15:09

【Leecode初级算法—数组】解题思路总结

最近刷了初级算法的数组里面的题，总结出了对于数组类问题的解决方法1.暴力法暴力法往往简单易想，当然其效率往往不是最好的，但是如果实现想不出优秀的方案，最好还是写出暴力法的解决方法，并且有总比没有好2.双指针法双指针是泛用性最强的一个算法
方寸间沧海桑田·2020-06-30 11:23

LeetCode 探索 初级算法 数组 第十题：有效的数独

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
edisonyjc·2020-06-30 09:29
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他