// 面试题15：二进制中1的个数 // 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如 // 把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 #include <cstdio> int NumberOf1_Solution1(int n) { //主 ...
分类：
其他好文 时间：
2020-03-23 23:35:17
阅读次数：
131
LeetCode 面试题34. 二叉树中和为某一值的路径【剑指Offer】【Medium】【Python】【回溯】 问题 "力扣" 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 ...
分类：
编程语言 时间：
2020-03-23 23:32:13
阅读次数：
128
剑指Offer(Java版）第六十七题：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口， 他们的最大值分别为{4,4,6,6,6,5}。
/*给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2, ...
分类：
编程语言 时间：
2020-03-23 22:07:37
阅读次数：
99
/*给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。*//*二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所 ...
分类：
编程语言 时间：
2020-03-23 17:14:51
阅读次数：
159
// 面试题12：矩阵中的路径 // 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有 // 字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、 // 上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入 // 该格子。例如在下面的3×4的 ...
分类：
其他好文 时间：
2020-03-23 16:43:00
阅读次数：
51
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 这道题目对js来讲应该是很简单了，js有自带的 函数，我们将输入的数组进行排序之后，输出前k个数就是题目要求 的结果。 ...
分类：
其他好文 时间：
2020-03-22 11:12:40
阅读次数：
59
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 这道题目的思路其实比较简单，就是新建一个临时对象来存储每个数字出现的次数，对输 ...
分类：
编程语言 时间：
2020-03-22 10:34:08
阅读次数：
80
（滑动窗口的最大值）题目描述： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6 ...
分类：
其他好文 时间：
2020-03-21 18:18:12
阅读次数：
55
LeetCode 面试题32 II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】 问题 "力扣" 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: , 返回其层次遍历结果： 提示： 1. `节点总数 L ...
分类：
编程语言 时间：
2020-03-20 23:58:49
阅读次数：
119
/*求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 *///解题思路：对于A && B，如果A为假，那么就不执行B了；而如果A为真，就会执行B。//对于A || B，如果A为真，那么就会不执行B了；而如果 ...
分类：
编程语言 时间：
2020-03-20 14:22:49
阅读次数：
110
