描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //设置虚拟头结点 ListNode res = new ListNode(-1); ListNode ...
分类:
编程语言 时间:
2021-04-07 10:34:17
阅读次数:
0
主要有两个操作:push_up 与 push_down. push_up 用子节点来算父节点信息,如:sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类:
其他好文 时间:
2021-04-06 15:08:05
阅读次数:
0
vue中的条件渲染 v-if v-show 控制模板标签是否在页面上显示 v-if 对应的js表达式为false:移除该标签dom节点 v-show 对应的js表达式为false:只控制了display属性为none,dom节点依然存在 v-show 性能好一点,因为不会去频繁的操作dom v-if ...
分类:
其他好文 时间:
2021-04-06 14:53:43
阅读次数:
0
问题: 合并两个有序链表 链表L1: 1->2->4->9 链表L2: 3->5>6->10->13 合并后:1->2->3->4->5->6->9->10->13 1. 准备数据结构 及测试数据 Node节点 public class Node { public Integer value; pu ...
分类:
其他好文 时间:
2021-04-06 14:50:49
阅读次数:
0
先看一个初始化带头结点单链表的例子,LNode是结点变量,LinkList是结点指针变量,等同于LNode* typedef struct LNode{ // 定义单链表节点类型 int data; struct LNode *next; }LNode,*LinkList; 例1、错误的方法:初始化 ...
分类:
编程语言 时间:
2021-04-06 14:42:55
阅读次数:
0
zookeeper特性 1、Zookeeper:一个leader,多个follower组成的集群 2、全局数据一致:每个server保存一份相同的数据副本,client无论连接到哪个server,数据都是一致的 3、分布式读写,更新请求转发,由leader实施 4、更新请求顺序进行,来自同一个cli ...
分类:
其他好文 时间:
2021-04-06 14:38:48
阅读次数:
0
编号104:二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 思路 递归实现:先找左子树的最大深度;再找 ...
分类:
其他好文 时间:
2021-04-05 12:45:42
阅读次数:
0
仅供自己学习 思路: 按照题目要求我们需要定义一个head头节点,并且因为树是二叉搜索树,所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS,这里因为是 ...
分类:
其他好文 时间:
2021-04-05 12:33:29
阅读次数:
0
一、Xpath语法简介 还有一种 灵活、强大 的选择元素的方式,就是使用 Xpath 表达式。 XPath (XML Path Language) 是由国际标准化组织W3C指定的,用来在 XML 和 HTML 文档中选择节点的语言。 目前主流浏览器 (chrome、firefox,edge,safa ...
分类:
其他好文 时间:
2021-04-05 11:51:33
阅读次数:
0
k8s全称kubernetes,这个名字大家应该都不陌生,他的魅力是要您去投入生产环境才能感受得到,越来越多公司正在拥抱K8S并主导了很多业务。 由于很多公司开始数字化转型,慢慢的很多业务都往微服务架构发展,这使得自己的集群会变得越来越庞大,业务节点的数量也相继增多,如何高效管理K8S集群是很多公司 ...
分类:
其他好文 时间:
2021-04-05 11:48:00
阅读次数:
0