摘要：
问题：最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是。思路：1、最简单的方法就... 阅读全文
摘要：
题目要求：给字符数组，要求删除其中的某个字符，并将某个字符替换。假设将空格替换为%20，并且原数组大小足够大，只能在原数组操作。解题思路：删除操作：遍历数组，如果不是删除的字符，则依次写入数组，遇到要删除的字符，则跳过；复制/替换操作：复制是指将数组中某个字符复制n次，如b变成bb；是指将字符替换成... 阅读全文
摘要：
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-... 阅读全文
摘要：
主要内容：1、什么是回文？2、字符子串和字符子序列的区别3、最长回文子序列的思路和代码4、回文子序列个数的思路和代码1、什么是回文palindrome？回文指的是正读和反读都一样的字符串，如aba，abba等2、字符子串和字符子序列的区别字符字串指的是字符串中连续的n个字符；如palindrome中... 阅读全文
摘要：
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. 题目要求： 给一有序链表，删除重复的结点，使得每个元素只出现一... 阅读全文
摘要：
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... 阅读全文
摘要：
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... 阅读全文
摘要：
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... 阅读全文
摘要：
题目：假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。与普通随机模式不同的是，张三希望每首歌被随机抽到的概率是与一首歌的豆瓣评分（0~10分）成正比的，如朴树的《平凡之路》评分为8.9分，逃跑计划的《夜空中最亮的星》评分为9.5分，则希望听《平凡之路》的概率与《夜空中最亮的星》... 阅读全文
摘要：
题目：在一个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... 阅读全文