文件名称:leetcode走楼梯-MyDailyLeetCode:我的每日LeetCode
文件大小:51KB
文件格式:ZIP
更新时间:2024-07-20 23:51:32
系统开源
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)