Coding
文章平均质量分 67
Daverain
怕什么真理无穷,进一寸有进一寸的欢喜。
展开
-
剑指Offer题目详解(CPP、JAVA)
前言虽然已经度过了艰辛的找实习的日子,到了公司实习。但依然非常怀念那段准备面试、坐在实验室里刷剑指offer的日子。1.二维数组的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 从右上角或者左下角进行查找,便于判断。 public bool...原创 2018-07-10 13:25:42 · 1014 阅读 · 1 评论 -
LeetCode(Java)
1.minimum-depth-of-binary-tree Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 解题思路:参考求...原创 2018-08-20 19:52:41 · 734 阅读 · 0 评论 -
记一些常见的手撕算法
怕什么真理无穷,进一寸有进一寸的欢喜1.二分查找 public int binarySearch(int[] arr,int key){ int low = 0; int high = arr.length - 1; int mid = 0; if(key>arr[high]||key&amp原创 2018-12-16 16:40:27 · 4167 阅读 · 1 评论 -
面试拦路虎之快速排序
前言校招已经如火如荼的进行起来了,手撕代码是今年面试考察的重头戏。按脉脉上的说法,左手一个快速排序,右手一个二叉树遍历,基本可以拦住一大半算法面试者了。今天来梳理一下快速排序的知识点。快排的思想快排的思想大部分同学应该都能说的清楚。快速排序是一个基于分治法的原地排序算法,每次以数组中某一个值作为基准,将比基准小的放到左侧,比基准大的放到右侧,就完成了一次排序;接下来分别对左右子数组进行...原创 2019-08-12 13:39:34 · 337 阅读 · 0 评论