算法练习
勿以浮沙筑高台ing
这个作者很懒,什么都没留下…
展开
-
给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针旋转 90 度。
给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]原理分析:一共使用了两种方法实现...原创 2019-04-10 19:11:23 · 7539 阅读 · 2 评论 -
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false原理分析:主要使用s.split("[^a-z0-9]")解析出需要分析的字符串,别的没什么点,很...原创 2019-04-11 16:06:01 · 5113 阅读 · 0 评论 -
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。## 功能实现要求:如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -&...原创 2019-04-08 17:56:10 · 6617 阅读 · 0 评论 -
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,
给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。功能实现说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49代码如下:public...原创 2019-04-09 14:15:35 · 5009 阅读 · 3 评论