![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
Zephyr_7
码农
展开
-
LeetCode循环旋转链表
Given a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL.题目大概是这个样子,但是奈何自己英语没过六级看不懂啊。从例子上答题的看懂什么意思了,开始原创 2016-05-22 15:37:49 · 519 阅读 · 0 评论 -
把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。个人理解和感觉,题目不是很难,比较简单,但是有需要注意的地方,1,数字的拼接不能用int或者long,数组很大会溢出。2,排序规则,要重新定义,根据,a和b的前后顺序不一样,可以得到两个数,ab和ba比较原创 2016-08-15 18:24:36 · 567 阅读 · 0 评论 -
剑指offer复杂链表复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)我的代码,思路比较笨,就是首先构造一个正常的不大random指针的链表,然后再去遍历原始链表,查看random指针指向的位置,同时移动复制的链表的next,找到后赋值。时间复杂度比原创 2016-08-05 22:06:41 · 440 阅读 · 0 评论 -
最大递增子序列求解从O(n^2)到O(nlogn)
最长递增子序列问题的求解最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。 一, 最长递增子序列问题的描述 设L=public vo转载 2016-09-02 22:49:19 · 701 阅读 · 0 评论 -
数组,字符串全排列算法分析(字典序生成法)
先看一个题: 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。就是输入一个字符串,按字母顺序输出全排列后的字符串。下面说一个字典序方法原创 2016-08-11 22:40:01 · 1964 阅读 · 0 评论 -
寻找数组中最小的k个数(快排和堆排)
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路1:利用快排的思想,寻找第k个位置上正确的数,k位置前面的数即是比k位置小的数组,k后面的数即是比k位置元素大的数组。 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, in原创 2016-08-15 13:02:57 · 10947 阅读 · 0 评论 -
找出所有不重复的三个元素组合使三个数的和为零.(要点)
题目:给定一个包含 n 个整数的数组 S,是否存在属于 S 的三个元素 a,b,c 使得 a + b + c = 0 ?找出所有不重复的三个元素组合使三个数的和为零。注意:结果不能包括重复的三个数的组合。 例如, 给定数组 S = [-1, 0, 1, 2, -1, -4], 一个结果集合为: [ [-1, 0, 1], [-1, -1, 2] ]要点: ...原创 2018-04-12 17:26:31 · 1497 阅读 · 0 评论 -
给定一个字符串,找出不含有重复字符的最长子串的长度。
给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列 而不是子串。要点: 滑块原创 2018-04-13 16:55:53 · 17707 阅读 · 8 评论