05年10元从红包尾数0到9哪个出的几率大3个1到3个0共十张有收藏价值吗

来源：蜘蛛抓取(WebSpider) 时间：2017-08-14 11:45 标签： 红包尾数0到9哪个出的几率大 

  

  

给定一个包含 n + 1 个整数的数组 nums其數字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数假设只有一个重复的整数，找出这个重复的数

思路：利用HashSet去重特性


  

  

给定一個包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数

思路：数组的和减去数组序列的和即为缺失的数字


  

  

思路：迭代法，中间变量保存


  

  

给定一个整数数组 nums 和一个目标值 target请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标

思路：利用HashMap，目标值减去當前值(循环遍历数组)如果map中包含就返回，如果不包含就添加到map中


  

  

  

给定一个整数数组 nums 找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和


  



  

  

思路：数组排序,且第K个最大即N-K


  

  

  

  

思路：while循环遍历，交换前后对应位置元素


  

  

思路：字符串翻转equals判断相等


  
 


  

  

  

  

思路：两字符串相加indexof从1开始取值与字符串长度做对比


  



  

  

  
 


  

  

思路：字符串转为字符数组,遍历字符数组统计字符出现的次数(放HashMap),根据出现次数做排序,遍历Map.entry輸出字符串


  

  

  

 


  

  

  

  

  

    删除链表中重复元素(排序链表)
  

  

思路：有序链表，遍历当前节点和下一个节点相等删除即可


  

  

    删除链表的倒数第N个节点
  

  

  

  

    环形链表(給定一个链表，判断链表中是否有环)
  

  

思路：快慢指针一定会相遇


  

  

    相交链表：找到两个单链表相交的起始节点
  

  

思路：1.消除长度，2.找相同节點


  

  

思路：前置节点为NULL遍历原链表，当前节点的next指向pre重置pre节点和curr节点


  

  

思路：使用快速和慢速指针查找列表的中间位置。这意味着当快速指针到达最后一个末尾时慢速指针将到达中间，然后反转最后一半并将列表前半部分中的每个元素与后半部分中的元素进行比较。


  

  

  

  

  

思蕗：双层循环嵌套比较并交换


  
 
 


  

  

  
    
    
  • 快速排序一般基于递归实现。其思路是这样的：
    
    • 
    
  • 1.选定一个合适的值（理想情况中值最好但实现中一般使鼡数组第一个值）,称为“枢轴”(pivot)。
    
    • 
    
  • 2.基于这个值将数组分为两部分，较小的分在左边较大的分在右边。
    
    • 
    
  • 3.可以肯定如此一轮下来，这个樞轴的位置一定在最终位置上
    
    • 
    
  • 4.对两个子数组分别重复上述过程，直到每个数组只有一个元素
    
    • 
  

  

    使用条件：查找序列是顺序结构，有序
  

  
 
 
 
 


  

    不使用递归实现（while循环）
  

  
 
 
 
 
 


  

    二叉树的前、中、后序遍历
  

  

 
 


  

 
 
 
 


  
 


  

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 红包尾数0到9哪个出的几率大 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐