#include<iostream> #include<string> #include<stack> #include<cmath> #define M 210 usin…
分类:算法
【LeetCode】896. Monotonic Array
896. Monotonic Array Problem Example Solution Problem 判断一个数组是否为单调不减或单调不增数组。 i <= j ,A[i] <= A[j] 或 i >…
Jquery插件:计算两个时间区间的交叉部分
Jquery插件:计算两个时间区间的交叉部分 (function($) { var diff = function(sDate, eDate) { var s = new Date(sDate); var e = new…
算法练习之——编辑距离
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 =…
leetcode200_岛屿的个数
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被…
222. Count Complete Tree Nodes
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *…
Leetcode 83 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g…
如何得到精确的pi,cos()等三角函数的输入值为弧度,返回值为double
const double pi=acos(-1); cos函数的输入值为弧度,也就是将cos函数后加上弧度,然后就可以得到想要的结果。我们需要把度化为弧度: 假设度数为d,则对应的弧度为:d * pi / 180 已知两…
LeetCode:956. Tallest Billboard - Python
956. 最高的广告牌 问题描述: 你正在安装一个广告牌,并希望它高度最大。这块广告牌将有两个钢制支架,两边各一个。每个钢支架的高度必须相等。 你有一堆可以焊接在一起的钢筋 rods。举个例子,如果钢筋的长度为1、2和 …
2019.1.3
import java.util.*; public class 括号匹配{ public static void main(String[] args){ Scanner scanner = new Scanner(S…
求一个数的X位上的数的运算 (适用于int)
static int GetXinNumber(int x, int number) { return number % (x * 10) / x; } //测试代码 static void Main() { int m…
求最大数和最小数
输入描述: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。 输出描述: 输出包括两个整数,为给定N个数中的最大值与最小值。 示例1 输入 5 1 2 3 4 5 3 3 7 8 输出 5 1…