随笔分类 - 课程
摘要：一、题目 给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。 二、思路 递归版本稍微复杂一些，其关键在于反向工作。假设链表的其余部分已经被反转，现在应该如何反转它前面的部分？ 三、代码 class Solution { public: ListNode* reverseList
阅读全文
摘要：一、Wikipedia介绍 A data processing unit (DPU) is a programmable computer processor that tightly integrates a general-purpose CPU with network interface h
阅读全文
摘要：一、题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
阅读全文
摘要：一、题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 二、思路 当滑动窗口向右移动时，只要 i 还在窗口中，那么 j 一定也还在窗口中，这是 i 在 j
阅读全文
摘要：一、题目 有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。 当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上
阅读全文
摘要：一、题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 二、思路 自底向上递归的做法类似于后序遍历，对于当前遍历到的节点，先递归地判断其左右子树是否平衡，再判断以当前节点为根的子树是否平衡。如果一棵子树是平衡的，则返
阅读全文
摘要：一、题目 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 二、思路 三、代码 class Solution { public: int longestPalindromeSubseq(st
阅读全文
摘要：一、题目 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 二、思路 我们使用哈希映射（HashMap）来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一
阅读全文
摘要：一、题目 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返
阅读全文
摘要：一、题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 二、思路 剩余左括号总数要小于等于右括号 三、代码 class Solution { List<String> res = new ArrayList<>(); public List<Stri
阅读全文
摘要：volatile是一个类型修饰符（type specifier）。它是被设计用来修饰被不同线程访问和修改的变量。如果没有volatile，基本上会导致这样的结果：要么无法编写多线程程序，要么编译器失去大量优化的机会。 1.原理作用 Volatile意思是“易变的”，应该解释为“直接存取原始内存地址”
阅读全文
摘要：一、CPU，寄存器，缓存，RAM，ROM的作用和他们之间的联系 中央处理器 中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（ Control Unit）。它的功能主要是解释计算机指令以及处理计算机软件中的数据
阅读全文
摘要：一、什么是生产者-消费者模型 1、简单理解生产者-消费者模型 假设有两个进程（或线程）A、B和一个固定大小的缓冲区，A进程生产数据放入缓冲区，B进程从缓冲区中取出数据进行计算，这就是一个简单的生产者-消费者模型。这里的A进程相当于生产者，B进程相当于消费者。 2、为什么要使用生产者-消费者模型 在多
阅读全文
摘要：1.Hash Hash叫做”散列表“，就是把任意长度的输入，通过散列算法，变成固定长度输出，该输出结果是散列值。 其实这种转换是一种压缩映射，散列表的空间通常小于输入的空间，不同的输入可能会散列成相同的输出，所以不能从散列表来唯一的确定输入值。这就出现了Hash冲突。 Hash冲突： 根据key（键
阅读全文
摘要：一、单例模式 单例模式是常见的一种软件设计模式，单例对象的类只能实例化一个对象。 该类负责创建对象，同时保证只能创建一个对象。并提供一个访问它的全局访问点，该实例被所有程序模块共享。 一般应用与工具类的实现或者消耗资源的场景。 特点： 类构造函数私有 持有自己类的引用 对外获取实例的静态方法 代码：
阅读全文
摘要：一、题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金
阅读全文
摘要：一、题目 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数。 二、思路 观察这个运算：n & (n−1)，其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。 三、代码 class Solution { public: int
阅读全文
摘要：一、题目 每位勇者初始都拥有一些能量宝石， gem[i] 表示第 i 位勇者的宝石数量。现在这些勇者们进行了一系列的赠送，operations[j] = [x, y] 表示在第 j 次的赠送中 第 x 位勇者将自己一半的宝石（需向下取整）赠送给第 y 位勇者。 在完成所有的赠送后，请找到拥有最多宝石
阅读全文
摘要：浏览器阻止页面跳转 window.onbeforeunload=()=>{ return "阻止页面跳转" } 右键点击【检查】，选择【控制台】输入以上代码，回车。 实现鼠标选中复制 不登录CSDN账号，一行代码实现鼠标选中复制 这里主要利用浏览器内在特性，将请求的HTML页面所在的浏览器内的设计模
阅读全文
摘要：（一）概述 java.util.Properties继承自java.util.Hashtable，是一个持久化的属性保存对象，可以将属性内容写出到stream中或者从stream中读取属性内容。 它的重要特性如下： 在底层的Hashtable中，每一对属性的key和value都是按照string类型
阅读全文
浙公网安备 33010602011771号