广工保安

leetcode

Python(7) Spark的学习(1) 其他(2) 未归档(11)

/ 注册

全部文章 / leetcode （共6篇）

Leetcode 合并K个排序链表 Python实现

题目要求合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 ...

2019-07-13

0 719

leetcode 53.最大子序和 python实现

题目要求给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路从头开始遍历，以坐标 i...

2019-07-10

0 568

Leetcode 有效的完全平方数-python实现

题目要求给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16 输出：True 示例2：输入：14 输出：False 解题思路和同类题67的x的平...

2019-07-09

0 665

leetcode x的平方根 Python

题目要求实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842...,...

2019-07-09

0 657

leetcode 746 使用最小花费爬楼梯

Leetcode 746. 使用最小花费爬楼梯问题描述数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开...

leetcode 动态规划

2019-07-06

0 587

Leetcode 70 爬梯子

Leetcode 70 爬梯子题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 ...

leetcode 动态规划斐波那契

2019-07-06

0 1169