罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类:
其他好文 时间:
2020-05-23 18:30:32
阅读次数:
49
我的LeetCode:https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 210. 课程表 II 题目 现在你总共有 n 门课需要选,记 ...
分类:
其他好文 时间:
2020-05-22 19:40:15
阅读次数:
48
背景 对于一个$x^2 dy^2=1$的方程进行求解 这里的解为整数 其中$d$已知 解法 若d为完全平方数 $x^2 (\sqrt dy)^2=1$ $(x+\sqrt dy)(x \sqrt d y)=1$ 因为我们要求的解为正整数,并且$d$也为正整数 所以$(x+\sqrt d y)$和$( ...
分类:
其他好文 时间:
2020-05-22 13:13:27
阅读次数:
53
Given a m * n matrix of ones and zeros, return how many square submatrices have all ones. Example 1: Input: matrix = [ [0,1,1,1], [1,1,1,1], [0,1,1,1] ...
分类:
其他好文 时间:
2020-05-22 09:28:21
阅读次数:
57
import turtle turtle.bgcolor("black") turtle.pensize(2) sizeh = 1.2 def curve(): for ii in range(200): turtle.right(1) turtle.forward(1 * sizeh) turtl ...
分类:
编程语言 时间:
2020-05-21 23:40:25
阅读次数:
86
一、技术总结 1. 题意是,给定N个数字,然后要使得生成一个m x n的矩阵,同时m =n;保证他们之间相差最小,数字要从大到小顺时针进行填充进入矩阵。 2. 对于输入数字,使用cmp比较函数进行排序,同时使用vector进行存储。 2. 具体形式如下图: 3. 由上图知道,我们分析得出,m可以这样 ...
分类:
其他好文 时间:
2020-05-21 00:39:33
阅读次数:
48
地址:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ <?php /** 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打 ...
分类:
其他好文 时间:
2020-05-20 18:44:10
阅读次数:
62
题目描述: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 题解: 在允许最多删除一个字符的情况下,同样可以使用双指针,通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同,如果相同,则更新指 ...
分类:
其他好文 时间:
2020-05-20 17:19:14
阅读次数:
47
常见的二维码有PDF417、QR Code、Code 49、Code 16K、Code One等。这些二维码的信息密度都比传统的一维码有了较大提高,如PDF417的信息密度是一维码CodeC39的20多倍。 在二维码标准化研究方面,国际自动识别制造商协会(AIM)、美国标准化协会(ANSI)已完成了 ...
分类:
其他好文 时间:
2020-05-20 12:42:07
阅读次数:
960