2015年4月30日
（字符串）最长公共子序列（Longest-Common-Subsequence，LCS）
摘要： 问题：最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是。思路：1、最简单的方法就... 阅读全文
posted @ 2015-04-30 16:15 AndyJee 阅读(1084) 评论(0) 推荐(0)
2015年4月29日
（字符串）字符串的删除、复制、替换
摘要： 题目要求：给字符数组，要求删除其中的某个字符，并将某个字符替换。假设将空格替换为%20，并且原数组大小足够大，只能在原数组操作。解题思路：删除操作：遍历数组，如果不是删除的字符，则依次写入数组，遇到要删除的字符，则跳过；复制/替换操作：复制是指将数组中某个字符复制n次，如b变成bb；是指将字符替换成... 阅读全文
posted @ 2015-04-29 22:17 AndyJee 阅读(1014) 评论(0) 推荐(0)
(LeetCode 82)Remove Duplicates from Sorted List II
摘要： Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2-... 阅读全文
posted @ 2015-04-29 21:01 AndyJee 阅读(1797) 评论(0) 推荐(0)
(动态规划)最长回文子序列、回文子序列个数
摘要： 主要内容：1、什么是回文？2、字符子串和字符子序列的区别3、最长回文子序列的思路和代码4、回文子序列个数的思路和代码1、什么是回文palindrome？回文指的是正读和反读都一样的字符串，如aba，abba等2、字符子串和字符子序列的区别字符字串指的是字符串中连续的n个字符；如palindrome中... 阅读全文
posted @ 2015-04-29 13:22 AndyJee 阅读(26599) 评论(2) 推荐(5)
2015年4月28日
（LeetCode 83）Remove Duplicates from Sorted Lists
摘要： Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. 题目要求： 给一有序链表，删除重复的结点，使得每个元素只出现一... 阅读全文
posted @ 2015-04-28 22:25 AndyJee 阅读(264) 评论(0) 推荐(0)
（LeetCode 86）Partition List
摘要： Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of th... 阅读全文
posted @ 2015-04-28 21:46 AndyJee 阅读(896) 评论(1) 推荐(0)
（LeetCode 160）Intersection of Two Linked Lists
摘要： Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a... 阅读全文
posted @ 2015-04-28 21:10 AndyJee 阅读(204) 评论(0) 推荐(0)
（LeetCode 141/142）Linked List Cycle
摘要： 1、Given a linked list, determine if it has a cycle in it.2、Given a linked list, return the node where the cycle begins. If there is no cycle, return n... 阅读全文
posted @ 2015-04-28 20:45 AndyJee 阅读(822) 评论(0) 推荐(1)
（算法）随机播放歌曲
摘要： 题目：假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。与普通随机模式不同的是，张三希望每首歌被随机抽到的概率是与一首歌的豆瓣评分（0~10分）成正比的，如朴树的《平凡之路》评分为8.9分，逃跑计划的《夜空中最亮的星》评分为9.5分，则希望听《平凡之路》的概率与《夜空中最亮的星》... 阅读全文
posted @ 2015-04-28 17:47 AndyJee 阅读(2100) 评论(0) 推荐(0)
（数组）数组排序，使所有奇数在左边，所有偶数在右边
摘要： 题目：在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。请完成sort的代码实现（C++或Java）C++:void sort(int N, int[]a){ …}例如： 当输入a = {8,4,1,6,7,4,9,6,4}，a = {1,7,9,8,4,6,4,6... 阅读全文
posted @ 2015-04-28 15:18 AndyJee 阅读(4038) 评论(0) 推荐(0)