leetcode

leetcode 检测链表是否有环，如果开始节点并不在环中而在环的外面呢，如何判断这个环有多长。 快慢指针
环长度

slow=this.head;
        slow=slow.next;//让slow先走一步
      while(slow!=fast){
            count++;
            slow=slow.next;
        }

100. 相同的树

public boolean isSameTree(TreeNode p, TreeNode q) {

    //  if(p==null&&q==null){
    //      return true;
    //  }
     if(p==null){
         if(q==null){
             return true;
         }
         return false;
     }
      if(q==null){
         if(p==null){
             return true;
         }
         return false;
     }
     if(q.val==p.val){
         return isSameTree(p.left,q.left)&&
         isSameTree(p.right,q.right);
     }
     return false;
}

爬楼梯 f(x)=f(x−1)+f(x−2)

 for(int i=3;i<=n;i++){
cache[i]=  cache[i-1]+cache[i-2];
        } 

快排

if(low>high){
return;
}
int tmp=arr[low];
int i=low;
int j=high;
while (i<j){
while (i<j&&arr[j]>=tmp) j–;
while (i<j&&arr[i]<=tmp)i++;
if(i<j){
int tt=arr[i];
arr[i]=arr[j];
arr[j]=tt;

    }
}
arr[low]=arr[i];
arr[i]=tmp;
quickSort(arr,low,j-1);
quickSort(arr,j+1,high);

两个字符串的最大匹配长度
dp(i,j) = max{
dp(i-1,j-1)+1 if str1[i] == str2[j],
dp(i-1, j-1) if str[i] != str2[j],
dp(i-1,j) , dp(i,j-1)}

最后

以上就是俊逸短靴为你收集整理的leetcode的全部内容，希望文章能够帮你解决leetcode所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。