提示 LintCode中的相关算法题实现代码,可以在我的GitHub中下载。 题目需求 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步…
标签:LintCode
计算圆周长和面积
给定半径r,返回圆的周长nums[0]和面积nums[1].结果保留了两位小数. 样例 样例 1: 输入 : r = 2 输出 : [12.56, 12.56] 注意事项 PI = 3.14 class S…
LintCode 213. 字符串压缩 JavaScript算法
描述 设计一种方法,通过给重复字符计数来进行基本的字符串压缩。 例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。 可以假设字符串仅包括 a-…
[poj] The Wedding Juicer | [lintcode] Trapping Rain Water II
问题描述 给定一个二维矩阵,每个元素都有一个正整数值,表示高度。这样构成了一个二维的、有高度的物体。请问该矩阵可以盛放多少水? 相关题目:POJ The Wedding Juicer Description Farmer…
LintCode数组题总结
做算法题的时候,几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目: 1)547. Intersection of Two Arrays 比较简单。要求找到2个数组的交集,简单点的方法就是…
LintCode-分糖果
有 N 个小孩站成一列。每个小孩有一个评级。 按照以下要求,给小孩分糖果: 每个小孩至少得到一颗糖果。 评级越高的小孩可以得到更多的糖果。 需最少准备多少糖果? 您在真实的面试中是否遇到过这个题?&n…
LintCode-N皇后问题
n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 您…
LintCode-Copy Books
Given an array A of integer with size of n( means n books and number of pages of each book) and k people to co…
LintCode-和大于S的最小子数组
给定一个由 n 个整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 您在真实的面试中是否遇到过这个题? Yes 样例 给定数组 [2,3,…
LintCode-最长回文子串
给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。 您在真实的面试中是否遇到过这个题? Yes 样例 给出字符串 "abcdzdcab",它的最…
LintCode-买卖股票的最佳时机
假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个数组样…
LintCode-赋值运算符重载
实现赋值运算符重载函数,确保: 新的数据可准确地被复制 旧的数据可准确地删除/释放 可进行 A = B = C 赋值 您在真实的面试中是否遇到过这个题? Yes 样例 如果进行 …