算法
文章平均质量分 71
Sams-ara
花之绽放 其色缠绵 渐渐枯萎
一人行逾 时针无止 又是一圈
胸口深处 珍视之物 恍惚沉眠
展开
-
LintCode算法解析(二)
最长回文串给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的,也就是说,”Aa” 并不会被认为是一个回文串。样例给出 s = “abccccdd” 返回 7一种可以构建出来的最长回文串方案是 “dccaccd”。算法解答这道算法考的是键值对关系,一个字符无法构成回文,但是当每个字符大于2时,就会产生回文对。这时也要同时考虑到相同字符个数的奇偶性是否影响回原创 2017-09-03 20:38:43 · 920 阅读 · 0 评论 -
LintCode算法题解——移动零、玩具工厂、左填充、丑数
title: LintCode题解(三) author: 惠惠 tags: - 算法 categories: - 计算机date: 2017-09-04 10:14:00移动零给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序样例给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].原创 2017-09-07 09:56:34 · 988 阅读 · 0 评论 -
LintCode算法题解——栅栏染色、二叉树所有路径、快乐数、Rotate Words、等价二叉树
title: LintCode题解(四) author: 惠惠 tags: - 算法 categories: - 计算机date: 2017-09-06 10:14:00栅栏染色我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。 必须保证不存在超过2个相邻的柱子颜色相同,求有多少种染色方案。样例n = 3, k = 2, return 6 post 1,原创 2017-09-07 09:58:04 · 430 阅读 · 0 评论 -
LintCode算法题解——岛屿个数、有效回文串、最长上升子序列
岛屿个数给一个01矩阵,求不同的岛屿的个数。0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1]]如上矩阵有3个岛屿。算法解答这题比较复杂,需要使用到深度遍历,使用递归原创 2017-09-18 09:42:33 · 437 阅读 · 0 评论 -
LintCode算法题解——奇偶分割数组、二进制中1个数、反转整数、加一、排序数组转换为高度最小的二叉搜索树、二进制求和
奇偶分割数组分割一个整数数组,使得奇数在前偶数在后。样例给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。算法这题还是比较简单的,方法很多很多,我们将数组循环遍历,将遍历中的偶数和奇数相互交换就ok了。public class Solution {/* * @param nums: an array of integers * @return: nothing */ p原创 2017-09-18 09:44:32 · 442 阅读 · 0 评论 -
LintCode算法题解——判断数独是否合法、平面列表、克隆二叉树、序列排号
判断数独是否合法请判定一个数独是否有效。该数独可能只填充了部分数字,其中缺少的数字用 . 表示。注意事项一个合法的数独(仅部分填充)并不一定是可解的。我们仅需使填充的空格有效即可。样例算法public class Solution { /* * @param board: the board * @return: whether the Sudoku is valid原创 2017-09-18 09:48:27 · 455 阅读 · 0 评论 -
LintCode算法解析(一)
单例singleton(题号204)问题描述单例 是最为最常见的设计模式之一。对于任何时刻,如果某个类只存在且最多存在一个具体的实例,那么我们称这种设计模式为单例。例如,对于 class Mouse (不是动物的mouse哦),我们应将其设计为 singleton 模式。你的任务是设计一个 getInstance 方法,对于给定的类,每次调用 getInstance 时,都可得到同一个实例。样例(J原创 2017-09-02 10:06:32 · 281 阅读 · 0 评论