本文为LeetCode 25. Reverse Nodes in k-Group的题解。 题意给定一个链表，k个一组反转链表。 k 是一个正数，且小于链表长度。如果按照k个一组，最后剩下的不组k，则不反转剩下的元素。 例子: 对于链表: 1->2->3->4->5 若 k = 2, 应返回: 2->1->4->3->5 若 k = 3, 应返回: 3

此文为LeetCode 991. Broken Calculator的题解。 题意有一台坏掉的计算器，能够显示一个数字，我们可以对这个数字做两个操作： 乘二: 将显示的数字乘以2, 或者; 减一: 将显示的数字减1. 初始时，计算器显示数字 X. 返回要得到数字Y需要的最小操作次数。 题解如果X>Y，则只能执行减一操作。否则，如果Y是奇数，则上一步操作一定是X减一；如果Y是偶数，

本文是LeetCode 1106. Parsing A Boolean Expression的题解。 题意给定一个String类型的布尔表达式expression，返回一个求值的结果。 表达式可以是： "t", 表示为 True; "f", 表示为 False; "!(expr)", 将内部的 expr 结果取反; &q

本文为LeetCode：103. Binary Tree Zigzag Level Order Traversal的题解。 题意一颗给定的二叉树，返回节点值的之子形的便利结果。即，从左到右，然后下一级别是从右到左，如此交替。 例如： 给定二叉树：[3,9,20,null,null,15,7]： 12345 3 / \9 20 / \ 15 7 程序将会返回之字形遍历顺序： 12345[

本文为LeetCode 1103：Distribute Candies to People的题解。 题意我们用下面的方法给num_people个人分发一些糖果： 我们给第一个人1块糖，给第二个人2块糖，以此类推，直到我们给最后一个人n块糖。 然后，我们回到开始，给第一个人n + 1块糖，给第二个人n + 2块糖，以此类推，直到我们给最后一个人2 * n块糖。 这个过程不断重复（当重新走到队首的时候

本文为LeetCode 1104. Path In Zigzag Labelled Binary Tree 的题解。 题目描述一棵无穷的二叉树，每个节点都编号（label）了：对于奇数层（第1、3、5等层），从左向右编号。对于偶数层，从右向左编号。但是每层的编号还是最小2^(level-1),最大2^level-1。 如图： 给你一个编号（label），输出从顶层到该节点经过的节点编号。 Exa

本文是yum repository internals的翻译。 TL;DR这篇博客将会检查各种yum仓库中的索引文件，从而深入了解yum仓库的细节。我们将介绍每个索引文件的含义，并研究用户如何检查这些元数据。 什么是yum仓库？Yum仓库就是一些RPM包的集合，加上一些yum命令能够读取的元数据。有一个yum仓库能够让你安装、删除、升级软件包或者软件组。 yum仓库对于存储、管理、交付软件非常重要

PHP的Generator，也就是 yield/yield from 语法，使得函数调用可以“暂停”执行，并保留上下文，并在后续可以恢复执行。 但是，在PHP后续的设计中，很多地方都没有考虑到Generator： Return Type Declarations（返回类型声明）RFC见https://wiki.php.net/rfc/return_types。简而言之，可以给函数声明返回类型。先来

SPI 全称为 (Service Provider Interface) ，是Java 1.6之后内置的一种服务提供发现机制。SPI可以通过配置来替换服务（或者说interface）的实现；比如java.sql.Driver接口，可以很轻松的从MySQL切换到MongoDB实现。 问题的核心在于，如何根据interface查找对应的实现。 SPI的实现Java 1.6中，开发者只需要在META-I

昨天看到群里面有人分享了一道题目，我答错了，于是趁机了解了下Java的类/对象初始化过程： 程序的输出见文章最后。 程序A主要考察的是类实例初始化。简单验证了下，类实例初始化过程如下： 父类实例初始化 构造块/变量初始化（按照文本顺序执行） 构造函数 程序B考察的则是类初始化。类初始化的过程如下： 父类初始化 static变量初始化/static块（按照文本顺序执行）