Lucky小黄人^_^ - 博客园

2020年9月29日

摘要：剑指 Offer 57 - II. 和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9 输出：[[2,3,4],[4,5]] 示例阅读全文

posted @ 2020-09-29 16:25 Lucky小黄人^_^ 阅读(185) 评论(0) 推荐(0)

leetcode 剑指 Offer 68 - II. 二叉树的最近公共祖先 & 236. 二叉树的最近公共祖先

摘要：剑指 Offer 68 - II. 二叉树的最近公共祖先 & 236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可阅读全文

posted @ 2020-09-29 11:42 Lucky小黄人^_^ 阅读(147) 评论(0) 推荐(0)

leetcode 剑指 Offer 56 - I. 数组中数字出现的次数

摘要：剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2 阅读全文

posted @ 2020-09-29 11:05 Lucky小黄人^_^ 阅读(210) 评论(0) 推荐(0)

2020年9月28日

leecode 剑指 Offer 35. 复杂链表的复制

摘要：剑指 Offer 35. 复杂链表的复制请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0], 阅读全文

posted @ 2020-09-28 19:49 Lucky小黄人^_^ 阅读(162) 评论(0) 推荐(0)

剑指 Offer 09. 用两个栈实现队列

摘要：剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入： ["CQue 阅读全文

posted @ 2020-09-28 18:07 Lucky小黄人^_^ 阅读(182) 评论(0) 推荐(0)

leetcode 剑指 Offer 54. 二叉搜索树的第k大节点

摘要：剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 示例 2: 限制： 1 ≤ k ≤ 二叉搜索树元素个数解法一：按右根左的顺序递归遍历二叉搜索树，第k个结点，即使第k大的结点 1 class Solution { 2 public int 阅读全文

posted @ 2020-09-28 15:22 Lucky小黄人^_^ 阅读(249) 评论(0) 推荐(0)

leetcode 剑指offer 06. 从尾到头打印链表

摘要： 06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 解法一：借用递归，递归时记录节点个数和当前结点的位置，递归到尾节点后创建数组，获取链表阅读全文

posted @ 2020-09-28 11:33 Lucky小黄人^_^ 阅读(176) 评论(0) 推荐(0)

2020年9月27日

leetcode 剑指 Offer 17. 打印从1到最大的n位数

摘要： leetcode 剑指 Offer 17. 打印从1到最大的n位数方法一：先统计出最大值，然后生成一个数组，利用一个循环进行赋值 1 class Solution { 2 public int[] printNumbers(int n) { 3 // 先统计出最大值 4 int maxNum = 阅读全文

posted @ 2020-09-27 11:54 Lucky小黄人^_^ 阅读(129) 评论(0) 推荐(0)

2020年9月26日

leetcode 剑指 Offer 56 - II. 数组中数字出现的次数 II

摘要： leetcode 剑指 Offer 56 - II. 数组中数字出现的次数 II 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3] 输出：4 示例 2：输入：nums = [9,1,7,9,7, 阅读全文

posted @ 2020-09-26 17:42 Lucky小黄人^_^ 阅读(260) 评论(0) 推荐(0)

2020年9月23日

ThreadLocal原理，内存泄漏问题，怎么解决

摘要： ThreadLocal的作用 ThreadLocal是在线程使用共享资源但共享资源并不用来通信的时候，即不是（生产者-消费者模式，通过一个消息数组来进行通信），那就没必要把该共享资源定义成成员变量，而是采用ThreadLocal来处理这个变量，使得它拥有成员变量的特性（类中甚至线程中全局可用）。 T 阅读全文

posted @ 2020-09-23 18:31 Lucky小黄人^_^ 阅读(3232) 评论(0) 推荐(2)

一个拿着底层薪资操着架构师心的码农

公告