算法
buleng1213?
这个作者很懒,什么都没留下…
展开
-
n个数组成最大、最小整数
[最大整数]设有n个正整数,将它们连接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 又如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。 输入:n N个数 输出:连成的多位数 算法分析:此题很容易想到使用贪心法,在考试时有很多同学把整数按从大到小的顺序连接起来,测试题目的例子也都符合,但最后测转载 2017-06-28 19:29:35 · 2538 阅读 · 0 评论 -
字符串包含子集算法、包含回文子字符串
输入字符串,找出字符串中的自己的排列组合的算法 例如:s =”aab”, 那么字符串中所有的回文字符串集合: [ [“aa”,”b”], [“a”,”a”,”b”] ] 类似的可以延展到很多种情况 ,字符串有多少种排列可能(具体的处理有不同),大致的过程基本都是类似的。回溯法的思想来解决,在算法上会简单点。import java.util.ArrayList;原创 2017-07-13 15:33:37 · 502 阅读 · 0 评论 -
判断链表中是否有环、并找出环的入口
判断链表中是否有环的算法就是利用快慢指针public class Solution { public boolean hasCycle(ListNode head) { if(head==null||head.next==null)return false; ListNode slow=head; ListNode fast=head.next原创 2017-07-06 15:36:40 · 330 阅读 · 0 评论