”程序员面试金典“ 的搜索结果

     4.1 检查二叉树是否平衡 代码实现// 获取二叉树的树高度,判断二叉树是否平衡 class TreeNode { public int val = 0; public TreeNode left = null; public TreeNode right = null; }public class Solution { ...

     面试题 01.01. 判定字符是否唯一 方法一:哈希表 比较原数组和哈希表的长度,如果相等,说明没有重复元素; class Solution { public: bool isUnique(string astr) { int n=astr.size(); unordered_set<char&...

     程序员面试金典 -- 最近公共祖先 题目描述 有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。 ...

     编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,...

      题目描述 现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正...

     题目编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1