背景 解决方案 第一种解决方案 直接反转 //这种方式是错误的方法。 第二种解决办法 利用递归来实现 递归理解起来的话,有点类似于从这个链表的尾节点开始,例如链表是 1->...
![240](https://upload.jianshu.io/users/upload_avatars/354828/678c07b2-ec06-4fcc-af4b-d53571f41d4d.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
背景 解决方案 第一种解决方案 直接反转 //这种方式是错误的方法。 第二种解决办法 利用递归来实现 递归理解起来的话,有点类似于从这个链表的尾节点开始,例如链表是 1->...
背景 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队...
背景 解决方案 第一种解法 使用hashmap 第二种解法 位运算 使用异或 既满足时间复杂度又满足空间复杂度,就要提到位运算中的异或运算 XOR,主要因为异或运算有以下...
背景 生产者和消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一个存储空间,生产者往存储空间中添加产品,消费者从存储空间中取走产品,当存储空间为空时,消费...
问题描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: f...
问题描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个...
问题 Numbers 表保存数字的值及其频率。 +----------+-------------+| Number | Frequency |+----------...
问题背景 Employee 表包含所有员工信息,每个员工有其对应的工号 Id,姓名 Name,工资 Salary 和部门编号 DepartmentId 。 +----+---...
问题描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(ke...
要编写多线程安全的代码,最关键的一点就是需要对于共享的和可变的状态进行访问控制: 所谓共享的,指的是该变量可能同时被多个线程访问; 所谓可变的,指的是该变量在生命周期内其值可...