![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 76
sunByFeng
这个作者很懒,什么都没留下…
展开
-
二叉树问题
定义二叉树 static class treeNode{ public int value; public treeNode left; public treeNode right; public treeNode(int value){ this.value=value; }原创 2017-07-31 18:05:42 · 213 阅读 · 0 评论 -
递归与动态规划
假设农场成熟的母牛每年只出生1头小母牛,并且永远不会死。第一年农场有一只成熟的母牛,第二年开始,母牛开始生小母牛。每只小母牛3年后成熟并可以出生小母牛。给定整数N,求N年后牛的数量。//递归,时间复杂度2的n次方 public int f1(int n){ if(n<1){ return 0; } if(n==1||原创 2017-07-24 15:14:47 · 374 阅读 · 0 评论 -
栈和队列题
1.生成窗口最大值。 两种方法://第一种:两个for循环,时间复杂度o(N*W) public static LinkedList<Integer> getMaxWindow2(int[] arr,int w){ if(arr==null||w<1||arr.length<w){ return null; }原创 2017-07-28 17:09:28 · 248 阅读 · 0 评论 -
链表问题
1.链表的反转 public ListNode ReverseList(ListNode head){ if(head==null){ return head; } ListNode pNode=head; ListNode pre=null; ListNode newHead=null;原创 2017-07-28 18:18:18 · 165 阅读 · 0 评论 -
LeetCode算法题1-10
leetcode算法1-10原创 2017-10-09 16:06:31 · 456 阅读 · 0 评论