随笔分类 - Java-面试笔试
摘要：```java import java.util.Arrays; import java.util.Comparator; import java.util.Random; import java.util.Scanner; /* 生成长度为n的int型随机数组，数组元素范围为0~n-1，每个元素都是唯一的。只使用基本数据类型。 */ class Solution { public static
阅读全文
摘要："题目链接" 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3, 1, 3,5,3,6,7], 和 k = 3 输出: [3,3,5,
阅读全文
摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,
阅读全文
摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1 4 5, 1 3 4, 2 6 ] 输出: 1 1 2 3 4 4 5 6
阅读全文
摘要：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse
阅读全文
摘要："题目链接" 有 n 个气球，编号为0 到 n 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] nums[i] nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻
阅读全文
摘要："题目链接" 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y
阅读全文
摘要："合并二叉树 链接" 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1
阅读全文
摘要：Given k sorted integer arrays, merge them into one sorted array. Example Given 3 sorted arrays: [ [1, 3, 5, 7], [2, 4, 6], [0, 8, 9, 10, 11] ] return
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; #define maxn 100005 int d[maxn]; int n; int fa[maxn]; void init(int x) { for(int i=1; i<=x; i++) fa[i]=i
阅读全文
摘要：#include using namespace std; const int N = 10; int dp[N][5][2]; int l, num[N]; int dat[4] = {2, 0, 1, 8}; int dfs(int pos, int pn, int lim) { if(pos == -1) { if(pn == 4) return 1; retu...
阅读全文
摘要：1 判断链表有环 2 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java
阅读全文
摘要：1、【贪心】先判断有无解，如果min(硬币面额)>1则无解，因为搭配不出1；有1则有解，因为所有面额都可由1累积出来。 假设当前硬币可以组合出1~5的任意面额，那添加一枚面额为6的硬币就可以搭配出1~11的任意面额——>假设当前硬币面值和为sum，每一次添加硬币时，从大到小搜，将搜到的第一枚面值<=
阅读全文
摘要：酷家乐一面问这个（我回答Atomic，我真傻真的）后来问面试官他说用zookeeper 现在的互联网项目,用户数越来越多,系统基本都是分布式部署。
阅读全文
摘要：0.7 不知道是不是因为left写成了right import java.util.ArrayList; import java.util.List; import java.util.Scanner; class TreeNode{ int val; TreeNode left; TreeNode
阅读全文
摘要：一、栈和队列 1.设计一个有getMin功能的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 class Solution { publ
阅读全文
摘要：给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。
阅读全文
摘要：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例:
阅读全文
摘要：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 示例 2: 注意:
阅读全文
摘要：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不
阅读全文
