码迷,mamicode.com
首页 >  
搜索关键字:pascals triangle ii    ( 7733个结果
JS leetcode 存在重复元素 II 题解分析,记一次震惊的负向优化
壹 ? 引 整理下今天做的算法题,题目难度不高,但在优化角度也是费了一些功夫。题目来自219. 存在重复元素 II,问题描述如下: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k ...
分类:Web程序   时间:2020-07-11 00:00:58    阅读次数:89
【LeetCode-动态规划】杨辉三角
题目描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题目链接: https://leetcode-cn.com/problems/pascals ...
分类:其他好文   时间:2020-07-10 17:20:39    阅读次数:72
680. Valid Palindrome II
package LeetCode_680 /** * 680. Valid Palindrome II * https://leetcode.com/problems/delete-operation-for-two-strings/description/ * * Given two words ...
分类:其他好文   时间:2020-07-10 09:29:42    阅读次数:68
UVA-11437 Triangle Fun(梅涅劳斯定理)(三等分点)
题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来,比如求D的坐标,D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$,然后求出$三个交点P, R, Q$ ...
分类:其他好文   时间:2020-07-09 19:45:35    阅读次数:186
每日一题 - 剑指 Offer 59 - II. 队列的最大值
题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 难易程度:中等 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类:其他好文   时间:2020-07-09 13:52:57    阅读次数:58
java设计模式(九)——桥接模式
适配器模式( Adapter Pattern )又叫做变压器模式,它的功能是将一个类的接口变成客户端所期望的另一种接口,从而使原本因接口不匹配而导致无法在一起工作的两个类能够-起工作 ,属于结构型设计模式。 桥接模式的目的主要是通过组合而不是继承建立两个类之间的关系。 类图: 基本角色: 接口:II ...
分类:编程语言   时间:2020-07-09 12:27:51    阅读次数:59
407. 接雨水 II
给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 示例: 给出如下 3x6 的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]] 返回 4 。 如上图所示,这是下雨前的高度图[[ ...
分类:其他好文   时间:2020-07-07 17:41:06    阅读次数:77
119. Pascal's Triangle II
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. 只额外开O(k)的空间,那就开一个 ...
分类:其他好文   时间:2020-07-07 15:03:33    阅读次数:121
leetcode-----45. 跳跃游戏 II
链接:https://leetcode-cn.com/problems/jump-game-ii/ 代码 class Solution { public: int jump(vector<int>& nums) { int n = nums.size(); vector<int> f(n); for ...
分类:其他好文   时间:2020-07-07 09:32:36    阅读次数:49
【LeetCode每日一题】2020.7.06 63. 不同路径 II
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 说明: 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例: 输入: [ [0,0, ...
分类:其他好文   时间:2020-07-06 23:56:05    阅读次数:86
7733条   上一页 1 ... 20 21 22 23 24 ... 774 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!