放苹果 描述 把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 注意:如果有7个苹果和3个盘子,(5,1,1)和(1,5,1)被视为是同一种分法。 数据范围:0 <= m <= 10 ,1 <= n <= 10 。 输入描述: 输入两个int整数 输出描述: 输
不忘初心,
牢记使命。
25. K 个一组翻转链表 难度困难1309收藏分享切换为英文接收动态反馈 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 进阶: 你可以设计一个只使用常数额外空
874. 模拟行走机器人 难度中等154收藏分享切换为英文接收动态反馈 机器人在一个无限大小的 XY 网格平面上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands : -2 :向左转 90 度 -1 :向右转 90 度 1 <= x <= 9 :向
@[TOC] JZ1二维数组中的查找 给定一个二维数组,其每一行从左到右递增排序,从上到下也是递增排序。给定一个数,判断这个数是否在该二维数组中。 解题思路 时间复杂度 O(M + N),空间复杂度 O(1) 若逐行或逐列用二分法遍历,效率太慢了,我们希望可以以对角线的方向去遍历, 对角线方向有4种
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < nums.length <= 100 说明: 输出结果可能
leetcode算法题目做题记录笔记整合。
链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock。 class Solution(object): def maxProfit(self, prices): """ :typ
leetcode84 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积
Python版数据结构与算法 引子 未来简史: 数据主义 Dataism 问题的求解: What Why How 基于有穷观点的能行方法 图灵机计算模型 算法和计算复杂性 可计算问题:算法的难易程度 不可计算问题:边界或极限 突破极限:SETI@home、光子计算、智慧众包科研项目 算法分析:计算