【文件属性】：
文件名称：leetcode走楼梯-MyDailyLeetCode:我的每日LeetCode
文件大小：51KB
文件格式：ZIP
更新时间：2021-07-01 06:04:52
系统开源
leetcode
走踏板我的每日力扣
这是我每天的挑战，以提高我在编程、算法和数据结构方面的技能
2020
年
6
月
6
日开始
第一天：
2020
年
6
月
10
日
让我们从简单的水平开始
其实，我不擅长算法，所以我决定从简单的水平开始，以获得更多的动力
问题
1：爬楼梯
这么经典的问题
如果走1步，还剩n-1步
如果走2步，还剩n-2步
我们注意到，f(n)
=
f(n-1)
+
f(n-2)
，这和斐波那契数是一样的，基本解是n=1，有1步，n=2
=>
2步
使用递归解决这个问题需要
O(2^n)
复杂度
通过动态规划改进这一点，采用
O(N)
复杂度
在我的离散数学科目中，上面的递归表达式可以解决
第
2
天
2020
年
6
月
11
日
问题
2：从排序列表中删除重复项
只需从头部浏览列表。
有2个指针，一个是prev节点，一个是当前节点。
如果prev.val
=
current.val，则设置prev节点的下一个节点为current.next
复杂度为
O(N)
第
03
天
2020
年
6
月
12
日
问题
03：合并排序数组
将
2
个数组合并为一个临时
【文件预览】：
MyDailyLeetCode-master
----Day41-TripletIncreasing.java(624B)
----Part2-Day03-removeCoveredIntervals.java(477B)
----Day40-LongestWellPerforming.java(638B)
----Day26-LinkedListToInt.java(477B)
----Day38-KthSmallestBST.java(791B)
----Day12.5-RotateArray.java(419B)
----Day27-ValidPalindrome.java(967B)
----Day39-PreorderBST.java(1KB)
----Day41-PlusOne.java(608B)
----Day11-RotateList.java(1KB)
----Day33-SortColors.java(429B)
----Day45-KokoEatBananas.java(764B)
----Day22-FiboNunber.java(157B)
----resource()
--------Day01-RecursionExpression.png(19KB)
----Day43-AllElementInTwoBST.java(881B)
----Day34-InorderTraversalTree.java(762B)
----Day36-PathSum.java(1KB)
----Day24-MiddleLinkedList.java(711B)
----Day05-DepthTree.java(527B)
----Day07-SingleNumber.java(353B)
----Day06-MinimumLengthTree.java(688B)
----Day14-ReplaceElement.java(368B)
----Day42-AddDigits.java(260B)
----Day28-SwapPairLinkedList.java(804B)
----Day21-RunningSum.java(251B)
----Day15-PrintFooBar.java(781B)
----Day17-RemoveLinkedListElements.java(650B)
----Day25-PalindromeLinkedList.java(1KB)
----Day16-AddToArrayFormOfInteger.java(2KB)
----Day08-PascalTriangle.java(651B)
----Day37-KtheLargetElement.java(138B)
----Day21-FindPivot.java(301B)
----Day37-TwoSumII.java(1KB)
----Day02-RemoveDuplicationNodeLinkedList.java(491B)
----Day32-AddTwoNumbers.java(1KB)
----Day12-SpriralMatrix.java(770B)
----README.md(14KB)
----Day44-CapacityToShip.java(1023B)
----Day18-ReverseLinkedList.java(1KB)
----Day29-ReverseLinkedListII.java(845B)
----Day04-SameTree.java(728B)
----Part2-Day01-PartitionList.java(1KB)
----Day30-ContainsDuplicate.java(353B)
----Day46-ContainerWithMostWater.java(306B)
----Day03-MergeSortedArray.java(526B)
----Day01-ClimbingStairs.java(723B)
----Day20-SmallerNumber.java(853B)
----Day48-PartitionLabel.java(556B)
----Day23-LuckyInteger.java(691B)
----Day47-FindDuplicate.java(492B)
----Day10-CircleList.java(570B)
----Day49-KFrequent.java(491B)
----Day32-MoveZeroes.java(279B)
----Day30-ReorderList.java(1KB)
----Day19-BalancedTree.java(921B)
----Part2-Day02-MaxConsecutiveOnes.java(383B)
----Day30-RemoveDuplicate.java(368B)
----Day09-MaxProfit.java(990B)
----Day38-ReverseString.java(232B)
----Day31-OddEvenList.java(817B)
----Day33-FindIn2DArray.java(1KB)
----Day35-SetZeroesMatrix.java(883B)
----Day27-FindIntersection.java(2KB)