CoderGamer-CSDN博客

原创 LeetCode 面试题16.17.最大连续子序列

1.题目原题链接https://leetcode-cn.com/problems/contiguous-sequence-lcci/题目描述给定一个整数数组，找出总和最大的连续数列，并返回总和。示例输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。2.算法方法1 动态规划思路与算法记dp[i]dp[i]dp[i]为以nums[i]nums[i]nums[i]结尾的最大连续子序列若nums[i]≥0num

2020-05-09 18:22:05 420

原创模板系列-快速排序

参见https://blog.csdn.net/baidu_39338893/article/details/106021729

2020-05-09 16:34:08 191

原创 LeetCode 面试题17.14.最小K个数

1.题目原题链接https://leetcode-cn.com/problems/smallest-k-lcci/题目描述设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]限制0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))2.算法方法1 直接排序(超时)思路与算法直接将数组排序

2020-05-09 16:32:18 255

原创 LeetCode 面试题17.08. 马系统人塔

1.题目原题链接https://leetcode-cn.com/problems/circus-tower-lcci/题目描述有个马戏团正在设计叠罗汉的表演节目，一个人要站在另一人的肩膀上。出于实际和美观的考虑，在上面的人要比下面的人矮一点且轻一点(身高和体重都要严格递减)。已知马戏团每个人的身高和体重，请编写代码计算叠罗汉最多能叠几个人。示例输入：height = [65,70,56,75,60,68] weight = [100,150,90,190,95,110]输出：6解释：从上往

2020-05-09 16:09:11 382

原创模板系列-最长上升子序列

参加https://blog.csdn.net/baidu_39338893/article/details/106020534

2020-05-09 15:51:17 96

原创 LeetCode 300.最长上升子序列

1.题目原题链接https://leetcode-cn.com/problems/longest-increasing-subsequence/题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。示例输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。2.算法方法1 动态规划思路定义 dp[i]dp[i]dp[i] 为考虑前 iii 个元素，以第 iii 个数字结尾的最长上升子序列的长度，注意

2020-05-09 15:49:32 104

原创 LeetCode 面试题45.将数组排成最小的数

1.题目原题链接https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例示例1输入: [10,2]输出: “102”示例2输入: [3,30,34,5,9]输出: “3033459”2.算法思路贪心算法定义排序规则：设 numsnumsnums 任意两数字的字符串格式 xxx

2020-05-09 15:29:47 109

原创 LeetCode 面试题16.16 部分排序

1.题目原题链接https://leetcode-cn.com/problems/sub-sort-lcci/题目描述给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。示例示例1输入： [1,2,4,7,10,11,7,12,6,7,16,18,19]输出： [3,9]2.算法方法1

2020-05-09 15:13:15 458

原创 LeetCode 875.爱吃香蕉的珂珂

1. 题目原题链接https://leetcode-cn.com/problems/koko-eating-bananas/题目描述珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在

2020-05-09 14:53:31 281

原创 LeetCode 1011.在D天内送包裹的能力

1.题目原题链接https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/题目描述传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例示例1输入：weights = [1,2,3,4,

2020-05-09 14:37:04 307 1

原创模板系列-二分法

class Solution: def solve(self, array): lo, hi = 0, len(array) while lo < hi: mid = lo + (hi - lo) // 2 if some_condition: hi = mid else lo = mid + 1 return lo

2020-05-07 19:50:24 120

原创 LeetCode-4寻找两个正序数组中的中位数

寻找两个正序数组中的中位数题目原题链接题目描述示例示例1示例2算法思想方法：二分法代码题目原题链接https://leetcode-cn.com/problems/median-of-two-sorted-arrays/题目描述给定两个大小为 m和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m +...

2020-05-07 19:35:04 228

baidu_39338893的博客