09 2021 档案
摘要：package NC;import java.util.Stack;/** * NC17 最长回文子串 * * 对于一个字符串（仅包含小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 * * 给定字符串 A 以及它的长度 n ，请返回最长回文子串的长度。 * * 数据范围： * 要求
阅读全文
摘要：package NC;/** * NC22 合并两个有序的数组 * * 给出一个整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组 * * 数据范围： ，， * * 注意： * 1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素
阅读全文
摘要：package NC;import java.util.*;/** * NC119 最小的K个数 * * 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 * 数据范
阅读全文
摘要：package NC;/** * NC102 在二叉树中找到两个节点的最近公共祖先 * * 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。 * * 要求：空间复杂度O(1) ，时间复杂度O(n) * * @author T
阅读全文
摘要：package NC;import java.util.*;/** * NC41 最长无重复子数组 * * 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 * 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3
阅读全文
摘要：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 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括
阅读全文
摘要：package leecode;/** * 19. 删除链表的倒数第 N 个结点 * * 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 * * 进阶：你能尝试使用一趟扫描实现吗？ * * * @author Tang * @date 2021/9/22 */public cla
阅读全文
摘要：代理模式 意图：为其他对象提供一种代理以控制对这个对象的访问。 说白话就是在不侵入原来功能的基础上，附加一些功能。例如在执行方法前后打印日志啊，统计一下执行方法次数啊，一些异常处理啊.. 1.什么是代理模式 我看来整个代理模式大同小异就是这重要的三者 1. 被代理类 2.代理类 3.需要被增强的方法
阅读全文
摘要：我从来没敢想过自己做过什么了不起的，只是暗暗庆幸可能做对了选择，并对美好向往着. 从那刻开始，时刻不敢忘记四个字就是<提升自己> ，永远害怕停滞不前所面临的结果让我悲哀到难以接受.
阅读全文
摘要：package leecode;/** * 198. 打家劫舍 * * *你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金， * 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， *如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 *给定一个代表每个房屋存放金额
阅读全文
摘要：package leecode;/** * 746. 使用最小花费爬楼梯 * * 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 * * 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两
阅读全文
摘要：package leecode;/** * * 70. 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * * 注意：给定 n 是一个正整数。 * * @author Tang * @date 2021/9/
阅读全文
摘要：package leecode;/** * 1137. 第 N 个泰波那契数 * 泰波那契序列 Tn 定义如下： * * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 * * 给你整数 n，请返回第 n 个泰波那契数 T
阅读全文
摘要：package leecode;/** * 509 斐波那契数 * 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = F(n - 1) + F(n
阅读全文
摘要：package leecode;/** * * 64. 最小路径和 * * 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 * * 说明：每次只能向下或者向右移动一步。 * * * @author Tang * @date 202
阅读全文
摘要：package leecode;/** * * 53. 最大子序和 * * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 * * @author Tang * @date 2021/9/7 */public class MaxSubArray
阅读全文
摘要：package leecode;import java.util.*;/** * 322. 零钱兑换 * * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额
阅读全文
摘要：package leecode;/** * 斐波那契数列 * 利用备忘录形式解决重叠子问题 * * @author Tang * @date 2021/9/6 */public class Fibonacci { int[] nums; /** * 方法一: * 备忘录方法 * @param n *
阅读全文
摘要：正确的应用场景+合适的线程数量 = 快速运行速度 Tomcat是目前比较流行的 Web 容器，接受请求之后都会转交给线程池处理，这样可以有效提高处理的能力与并发度 经典老题: 创建线程池时应该给多大的核心线程数，最大线程数? 抛开场景谈线程数都是耍流氓， 场景的话 一般分为IO密集型与CPU密集型，
阅读全文
浙公网安备 33010602011771号