-LintCode-
雨中烟花00
这个作者很懒,什么都没留下…
展开
-
LintCode-[中等] 221. 链表求和 II
描述: 假定用一个链表表示两个数,其中每个节点仅包含一个数字。假设这两个数的数字顺序排列,请设计一种方法将两个数相加,并将其结果表现为链表的形式。样例:给出 6->1->7 + 2->9->5。即,617 + 295。返回 9->1->2。即,912 。思路: 先分别遍历两个链表,将两个链表中的数一个一个储存到整型数组中,对比两个链表的长度,即链表所代表的数的位数,如果不同则将位数小的那个数往所原创 2017-08-06 23:08:18 · 350 阅读 · 0 评论 -
LintCode-[容易] 211. 字符串置换
描述: 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是,通过改变顺序可以使得两个字符串相等。样例: “abc” 为 “cba” 的置换。“aabc” 不是 “abcc” 的置换。思路: 优先检查两个字符串的长度,长度不一样直接返回0; 把两个字符串用冒泡排序按照从小到大把每个字符排序,如果两个字符串满足置换的条件,排序后的字符串是一样的; 对比两个原创 2017-08-06 16:32:10 · 624 阅读 · 0 评论 -
LintCode-[入门] 454. 矩阵面积
描述: 1. 实现一个矩阵类Rectangle,包含如下的一些成员变量与函数。 2. 两个共有的成员变量 width 和 height 分别代表宽度和高度。 一个构造函数,接受2个参数 width 和 height 来设定矩阵的宽度和高度。 3. 一个成员函数 getArea,返回这个矩阵的面积。样例: Rectangle rec = new Rectangle(3, 4); rec.g原创 2017-08-06 23:14:55 · 529 阅读 · 0 评论 -
LintCode-[容易] 491. 回文数
描述: 判断一个正整数是不是回文数。回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。样例:11, 121, 1, 12321 这些是回文数。23, 32, 1232 这些不是回文数。思路: 先将这个待检查的int型变量用字符串流转换成字符串,用string类中的size()函数获得字符串长度,判断为奇数长度或偶数长度。根据奇数长度和偶数长度的特点,分别判断在对应位置上的数字是否相等。C原创 2017-08-06 23:23:06 · 280 阅读 · 0 评论 -
LintCode-[容易] 539. 移动零
描述:给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序注意事项:1.必须在原数组上操作 2.最小化操作数样例:给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].思路:遍历一遍向量,把所有的 0 项删除,并记录 0 的个数,最后在向量后面加上这个数量的 0 。C++实现:class Soluti原创 2017-08-23 11:11:11 · 292 阅读 · 0 评论 -
LintCode-[容易] 547. 两数组的交
描述:返回两个数组的交注意事项:Each element in the result must be unique. The result can be in any order. (在输出里的每个元素必须唯一,输出里元素的顺序不作要求)样例:nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].思路:先用sort函数将两个向量按从小到大排序,再删除重复的数字原创 2017-08-23 11:20:28 · 320 阅读 · 0 评论 -
LintCode-[容易] 548. 两数组的交II
描述:计算两个数组的交注意事项:每个元素出现次数得和在数组里一样 答案可以以任意顺序给出样例:nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].思路:把538. 两数组的交中的删除重复元素的操作去掉即可。C++实现:class Solution { public: /** * @param nums1 an integer array原创 2017-08-23 11:24:51 · 336 阅读 · 0 评论 -
LintCode-[容易] 496. 玩具工厂
描述:工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。样例:ToyFactory tf = ToyFactory(); Toy toy = tf.getToy(‘Dog’); toy.talk(); 输出 Wowtoy = tf.getToy(‘Cat’); toy.talk(); 输出 Meow思路:利用多态,将原创 2017-08-23 11:33:31 · 540 阅读 · 0 评论 -
LintCode-[中等] 612. K个最近的点
描述: 给定一些 points 和一个 origin,从 points 中找到 k 个离 origin 最近的点。按照距离由小到大返回。如果两个点有相同距离,则按照x值来排序;若x值也相同,就再按照y值排序。样例: 给出 points = [[4,6],[4,7],[4,4],[2,5],[1,1]], origin = [0, 0], k = 3 返回 [[1,1],[2,5],[4,4]]原创 2017-08-09 00:35:28 · 773 阅读 · 0 评论