描述给定一个二叉树的根节点root,该树的节点值都在数字0−9 之间,每一条从根节点到叶子节点的路径都可以用一个数字表示.1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n 例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替.找出根节点到叶子节点的所有路径表示的数字之和例如: 代码: import java.util.*; /…

描述设计LRU(最近最少使用)缓存结构,该结构在构造时确定大小,假设大小为 k ,并有如下两个功能1. set(key, value):将记录(key, value)插入该结构2. get(key):返回key对应的value值 提示:1.某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的,然后都会刷新缓存.2.当缓存的大小超过k时,移除最不经常使用的记录.3.输入一个二维数组与k,二维数组每一维有2个或者3个数字,第1个数字为opt,第2,3个数字为key,value若…

1.描述给定一个长度为 n 的数组 arr,求它的最长严格上升子序列的长度.所谓子序列,指一个数组删掉一些数(也可以不删)之后,形成的新数组.例如 [1,5,3,7,3] 数组,其子序列有:[1,3,3].[7] 等.但 [1,6].[1,3,5] 则不是它的子序列. 2.介绍 最长递增子序列(longest increasing subsequence),简称LIS 3.方法1:贪心+二分 import java.util.*; public class Solution { /** * 代码…

描述给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null. 答案: /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode fast = pHead, slow…

给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文.如果是回文请返回true,否则返回false.   字符串回文指该字符串正序与其逆序逐字符一致.   数据范围:0 < n \le 10000000<n≤1000000 要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n) import java.util.*; public class Solution { /** * 代码中的类名.方法名.参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param…

一.概括 涉及JVM的GC.三色标记 并发部分的锁 Java集合中的hashmap.list kafka中ISR相关 硬件相关-有无DMA 自定义类(代码) 缺陷:锁.list 二.JVM相关内容 1.如何判断什么是垃圾 (1)方法1:有无引用指向-reference count 无法解决循环引用 (2)可达性分析/根可达算法 从根main函数上能找到的对象 2.介绍一下常见的垃圾回收算法 (1)标记-清除算法(Mark-Sweep):碎片化现象 (2)拷贝复制算法(Copying):有用的拷贝…

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum .判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum .如果存在,返回 true :否则,返回 false . 叶子节点 是指没有子节点的节点. 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/path-sum著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 答案: /** * Definition…

给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/path-sum-ii著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 答案:--深搜就是一种回溯 /** * Definition for a binary tree node. * public class…

今天看到卢松松的博客上爆出,腾讯QQ认证空间4月27日已全面开放申请的消息,这一消息出来, 马浩周根据提示方法进行申请,下面先说说腾讯QQ认证空间的申请方法: QQ认证空间开放申请公告地址:http://page.opensns.qq.com/apply.html 具体内容如下: 尊敬的用户,您好! 从即日起认证空间申请已全面开放,申请认证空间请填写完整附件资料,发送至合作邮箱(Qzone_BD@tencent.com),欢迎全民入驻QQ空间,成为全网最具影响力的自媒体. ————QQ空间项目组…

描述输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 输入描述:输入分为是3段,第一段是第一个链表的非公共部分,第二段是第二个链表的非公共部分,第三段是第一个链表和二个链表的公共部分. 后台会将这3个参数组装为两个链表,并将这两个链表对应的头节点传入到函数FindFirstCommonNode里面,用户得到的输入只有pHead1和pHead2.返回值描述:返回传入的pHead1和…