Nameless Site

来源Leetcode第167题两数之和 II - 输入有序数组

给定一个已按照升序排列\ 的有序数组，找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

来源Leetcode第155题最小栈

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

• push(x) — 将元素 x 推入栈中。
• pop() — 删除栈顶的元素。

来源Leetcode第145题二叉树的后序遍历

给定一个二叉树，返回它的 后序 遍历。

递归

递归顺序左右根就完事了嗷。

来自Leetcode第144题二叉树的前序遍历

给定一个二叉树，返回它的前序遍历。

递归

递归很简单，在大二上就已经学过了，按根左右的顺序即可。

来源Leetcode第98题验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

• 节点的左子树只包含小于当前节点的数。
• 节点的右子树只包含大于当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。

来源Leetcode第191题位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

来源Leetcode第198题打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

Linux进程管理命令——进程查看

• ps命令：报告进程标识、用户、CPU时间消耗及其他属性
  • 命令单独使用可以看到前台执行的进程；后台进程可以使用带参 数的ps命令（如ps -ax）