/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-12-23 11:52:45
阅读次数：
0
图源：unsplash作为四大科技巨头之一，谷歌公司面试无疑是对所有软件开发者技术能力的终极检验，没法靠运气或走捷径，只能通过努力的工作和准备。好消息是，谷歌完全公开他们对于员工的期望。面试者对谷歌的面试流程和公司文化了解越多，就越有机会成功。本文将深入探讨谷歌的编程面试和行为面试，助你成功拿到offer。1.谷歌面试概述和常见问题谷歌面试概述整个面试过程需要两个月到两个半月。谷歌对软件开发者总共
分类：
其他好文 时间：
2020-12-22 11:54:48
阅读次数：
0
//动态规划 class Solution { public int nthUglyNumber(int n) { //定义一个数组dp，来按序存放丑数 int[] dp = new int[n]; //第一个丑数是1 dp[0] = 1; //分别定义由质因子 2，3，5 乘以较小丑数得到的下标索 ...
分类：
其他好文 时间：
2020-12-21 12:11:13
阅读次数：
0
题目描述： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ， ...
分类：
其他好文 时间：
2020-12-21 11:27:34
阅读次数：
0
重磅干货，第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表，找出它们的第一个公共结点。解题思路思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二：思路一其实利用栈主要解决就是同时到达第一个结点的问题，需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类：
编程语言 时间：
2020-12-21 11:15:47
阅读次数：
0
重磅干货，第一时间送达题目复杂链表的复制题目要求输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路把复制的结点链接在原始链表的每一对应结点后面把复制的结点的random指针指向被复制结点的random指针的下一个结点拆分成两个链
分类：
编程语言 时间：
2020-12-21 11:15:13
阅读次数：
0
题目二维数组的查找题目要求在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路题目要求中可以发现有两个突破口：1.从行看，从左往右依次递增从列看，从上往下依次递增（1）当我们从第一行第一个元素开始比较的时候，会发现无论是往右还是往下都是递增，比较没有意
分类：
编程语言 时间：
2020-12-21 10:58:51
阅读次数：
0
重磅干货，第一时间送达题目数组中重复的数字题目要求在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路题目要求中可以发现，需要找出数组中重复的数字，长度为n的数组中必定存在元素是重复
分类：
编程语言 时间：
2020-12-21 10:58:38
阅读次数：
0
重磅干货，第一时间送达题目构建乘积数组题目要求给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。解题思路为了方便理解题目，下面举个例子A=[1,2,3,4]B=[234,134,124,123]如果可以用除法的话：那就比较容易了所以不能使用除法，那就只能从乘法
分类：
编程语言 时间：
2020-12-21 10:58:24
阅读次数：
0
重磅干货，第一时间送达题目从尾到头打印链表题目要求输入一个链表的头结点，从尾到头反过来打印出每个结点的值解题思路要想从尾到头遍历链表，首先需要做的是倒转链表，再进行遍历。该题思路：创建一个空列表，用来存储链表中的值，最后将列表逆序输出下面我们来举个例子：使用栈的情况：题目要求，从尾到头遍历单链表。也就是第一个遍历到的节点要最后一个输出，最后一个遍历到的节点第一个输出。这就是典型的“后进先出”，由此
分类：
编程语言 时间：
2020-12-21 10:58:09
阅读次数：
0
