原文:LintCode Python 简单级题目 433.岛屿的个数

题目描述: 给一个 矩阵,求不同的岛屿的个数。 代表海, 代表岛,如果两个 相邻,那么这两个 属于同一个岛。我们只考虑上下左右为相邻。 您在真实的面试中是否遇到过这个题 Yes 样例 在矩阵: 中有 个岛. 标签 脸书 谷歌 Zenefits 题目分析: 循环 维数组,找到其值为 的元素,count , 然后递归改变其上下左右为 的元素值为 , 循环继续。 源码: class Solution: ...

2017-06-07 12:06 0 1794 推荐指数:

查看详情

LintCode Python 简单题目 167.链表求和

原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes ...

Fri Jun 02 20:03:00 CST 2017 2 1995
LintCode Python 简单题目 488.快乐数

题目描述: 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。 您在真实 ...

Wed Jun 07 19:54:00 CST 2017 0 2063
LintCode Python 简单题目 35.翻转链表

题目描述: 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2-> ...

Wed Jun 07 19:30:00 CST 2017 1 5340
LintCode Python 简单题目 经典二分查找问题

原题描述: 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组 ...

Thu Jun 01 22:58:00 CST 2017 0 2095
LintCode Python 简单题目 8.旋转字符串

题目描述: 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 您在真实的面试中是否遇到过这个题? Yes 样例 对于字符串 "abcdefg". 挑战 ...

Sat Jun 03 02:43:00 CST 2017 0 2137
lintcode:Number of Islands 岛屿个数

题目岛屿个数 给一个01矩阵,求不同的岛屿个数。 0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例 在矩阵: 中有 3 个岛. 解题 ...

Wed Oct 14 03:22:00 CST 2015 3 2151
LintCode Python 简单题目 109.数字三角形

原题描叙 : 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行 ...

Tue Jun 06 01:08:00 CST 2017 0 1906
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM