数学
文章平均质量分 68
LeetCode 数学
牧心.
心之所向,素履以往
展开
-
【LeetCode】96. 不同的二叉搜索树【卡特兰数】
题目链接:https://leetcode-cn.com/problems/unique-binary-search-trees/题目描述给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。测试用例示例 1:输入:n = 3输出:5示例 2:输入:n = 1输出:1提示:1 <= n <= 19题解方法一:动态规划定一个有序序列 1 ⋯ n,为了构建出一.原创 2021-08-21 17:08:33 · 11548 阅读 · 0 评论 -
【LeetCode】976. 三角形的最大周长
题目链接:https://leetcode-cn.com/problems/largest-perimeter-triangle/给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回0。示例 1:输入:[2,1,2]输出:5示例 2:输入:[1,2,1]输出:0示例 3:输入:[3,2,3,4]输出:10示例 4:输入:[3,6,2,3]输出:8提示:3 <...原创 2020-11-29 20:42:32 · 27084 阅读 · 3 评论 -
【LeetCode】628. 三个数的最大乘积
题目链接:https://leetcode-cn.com/problems/maximum-product-of-three-numbers/难度:简单题目描述给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。测试数据示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出.原创 2021-01-20 17:13:25 · 26311 阅读 · 0 评论 -
【LeetCode】1232. 缀点成线
题目链接:https://leetcode-cn.com/problems/check-if-it-is-a-straight-line/难度:简单题目描述在一个XY 坐标系中有一些点,我们用数组coordinates来分别记录它们的坐标,其中coordinates[i] = [x, y]表示横坐标为 x、纵坐标为 y的点。请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。测试用例示例 1:输入:coordina...原创 2021-01-17 22:18:47 · 26059 阅读 · 2 评论 -
【LeetCode】62. 不同路径【DP】/【组合数】
题目链接:https://leetcode-cn.com/problems/unique-paths/难度:中等题目描述一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?测试用例示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从..原创 2020-12-09 13:23:50 · 26722 阅读 · 0 评论 -
【LeetCode】2. 两数相加
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807/** * Definition for singly-...原创 2020-11-26 21:42:01 · 27058 阅读 · 1 评论