摘要:
package NC;/** * NC68 跳台阶 * * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 * * 数据范围: * 要求:时间复杂度:O(N) ,空间复杂度:O(1) * * @author TANG * @ 阅读全文
摘要:
距离那段经历已接近两年,起初我想忘掉,毕竟人不能总是徘徊不前。其实这也算一种逃避,没有勇气正视历史就永远不会吸取教训。 回想起来这段经历依然很真切,是灰色的泥潭,在泥潭中踌躇,忐忑,绝望,夹杂着愤怒,这种感受一度让我认为这段经历永远是我人生中的一个“灰暗点”。 起始 被那家"日本公司"放了鸽子,临近 阅读全文
摘要:
package NC;import java.util.*;/** * NC15 求二叉树的层序遍历 * * 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) * 例如: * 给定的二叉树是{3,9,20,#,#,15,7}, * * @author Tang * @date 阅读全文
摘要:
package NC;/** * NC105 二分查找-II * * 请实现有重复数字的升序数组的二分查找 * 给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target , * 写一个函数搜索 nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1 * * 阅读全文
摘要:
package NC;import java.util.*;/** * NC76 用两个栈实现队列 * * 用两个栈来实现一个队列,完成 n 次在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 * 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 * 要 阅读全文
摘要:
package NC;/** * NC4 判断链表中是否有环 * * 描述 * 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 * (头尾相接为环,尾和链中任意节点相接也可以连成环) * * 数据范围:链表长度 ,链表中任意节点的值满足 * 要求:空间复杂度O(1) ,时间复 阅读全文
摘要:
2019-03 — 2019-06 这是2019年春天过度夏天,大三下学期即将结束。 这也意味着我们软件系课程即将全部结束, time to say free man ! 其实此时心情还是比较复杂,对学习生涯结束的兴奋,对未来的憧憬,对于未知的不安. 尝试找工作 从三月份开始,陆陆续续就有一些企业的 阅读全文
摘要:
package NC;/** * NC78 反转链表 * * 输入一个长度为n链表,反转链表后,输出新链表的表头。 * * 数据范围 * 要求:空间复杂度O(1),时间复杂度O(n) 。 * * @author Tang * @date 2021/9/24 */public class Revers 阅读全文
摘要:
package NC;import java.util.ArrayList;import java.util.List;import java.util.Objects;/** * NC93 设计LRU缓存结构 * * 设计LRU(最近最少使用)缓存结构,该结构在构造时确定大小,假设大小为 k,并有 阅读全文
摘要:
package leecode;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * 22. 括号生成 * * 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括 阅读全文