ctz

摘要： 题目 输入两个链表，找出它们的第一个公共结点。 思路 两个链表有重合，拓扑形状像Y，两个链表有公共结点，那么公共结点出现在链表的尾部，那么从两个链表的最后一个节点开始比较，那么最后一个相同的结点就是我们要找的结点。单链表的最后一个结点，但要最先比较，后进先出，栈！栈！栈！ 1.分别把两个链表放到栈里 阅读全文

摘要： 题目 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 思路 一，直接求解 顺序扫描整个数组。每扫描到一个数字的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个数字就组成了一个逆序对。假设数组中含有n 阅读全文

摘要： 题目 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路 一 从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有 n 个字符，每个 阅读全文

摘要： 题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数 思路 一 ，假设这个数为 n， 如果n是丑数，只有三种可能： n是能整除2，即 n % 2 == 0，且 n/2 阅读全文

摘要： 题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含‘a’~‘z’的字符。例如，在字符串“arabcacfr”中，最长的不含重复字符的子字符串是“acfr”，长度为 4 思路 定义函数f(i)表示以第i个字符结尾的不包含重复字符的子字符串的最长长度， 阅读全文