标题 Maximum Depth of Binary Tree 描述 The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. c++实现方法代码 1.递归实现,时间复杂度为O(n) 空间复杂度为O(logn) /** * Definition for binary tree * struct TreeNode { * int…

题目: Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it. Follow up: Could you do it withou…

问题描述 Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element always exist in the array. 解决思路: 推荐算法: Moore votin…

LeetCode 算法面试题汇总 算法面试题 https://leetcode-cn.com/problemset/algorithms/ https://leetcode-cn.com/problemset/database/ https://leetcode-cn.com/problemset/shell/ https://leetcode-cn.com/problemset/concurrency/ problemset 程序员面试经典(第 6 版) https://leetcode-cn…

马上就要到9月份了,意味着一年一度的秋招就要开始了,相信不论是正在实习的童鞋还是马上就要找工作的童鞋,BAT无疑是国内的"明星企业",是每个学计算机的小伙伴们心之向往的企业,但是呢?对于进BAT来讲,即使你项目经验非常丰富,想进BAT,还有一道门槛要过那就是算法面试,尤其是想去百度的小伙伴们,那算法必须得考,也是面试中的重点. 说实话,对于算法这个东西,真的得靠天赋的,不是像项目那样,你多做多动手自然就会,虽然要靠天赋,但是对于基本的算法以及基本的算法面试题我们还是可以通过多积累多思考…

文章很长,建议收藏起来,慢慢读! 疯狂创客圈为小伙伴奉上以下珍贵的学习资源: 疯狂创客圈 经典图书 : <Netty Zookeeper Redis 高并发实战> 面试必备 + 大厂必备 + 涨薪必备 疯狂创客圈 经典图书 : <SpringCloud.Nginx高并发核心编程> 面试必备 + 大厂必备 + 涨薪必备 资源宝库: 必备 Java 网盘资源大集合 价值>1000元 随便取 GO->[博客园总入口 ] 独孤九剑:本地虚拟机 100W连接 高并发实验,瞬间提升…

算法面试题:一个List,要求删除里面的男生,不用Linq和Lamda,求各种解,并说明优缺点! 解题思路 这是群里某位小伙伴去面试碰到的面试题,从题目本身来看,面试官应该是要考察面试者对泛型 List 的理解程度,也算是对基础的理解.这里面还是有很多需要考察的知识点,没关系,我们走一步看一步. 首先,题目没有限定数量,我们知道,只谈毒性不谈剂量的都是耍流氓,那我们就假定要处理的数据有 10000 条好了. 数据准备好了 static readonly string text = "100010…

最近在网上看到一道Twitter的算法面试题,网上已经有人给出了答案,不过可能有些人没太看明白(我也未验证是否正确),现在给出一个比较好理解的答案.先看一下题目. 图1 先看看图图1.可以将方块看做砖.题干很简单,问最多能放多少水.例如,图2就是图1可放的最多水(蓝色部分),如果将一块砖看做1的话,图2就是能放10个单位的水. 图2 再看个例子 图3 图3可以放17个单位的水. 上面每一个图的砖墙用int数组表示,每一个数组元素表示每一列砖墙的砖数(高度),例如,图3用数组表示就是int[] w…

问题描述:在下图里我们有不同高度的挡板.这个图片由一个整数数组所代表,数组中每个数是墙的高度.下图可以表示为数组(2.5.1.2.3.4.7.2).假如开始下雨了,那么挡板之间的水坑能够装多少水(水足够多)呢? 下图是装满水的情况,一个蓝色格子代表一个单位的水.下图中一共装了10个单位的水. 问题分析: 先看看下图,判断哪个单元格的水能留下来.下图中的两个单元格,一个红色的单元格和一个绿色的单元格,哪个单元格的水是溜走了,哪个单元格的水能留下来? 很明显的,上图中的红色单元格的水会流走,绿色单元…

华为算法面试题 """ 算法题: 提供一个序列,完成对这个序列的分割.要求分割后的两个序列彼此差值最小 实现函数,返回两个序列 """ def func(i): i.sort() if not i: return (([], [])) max_num = i[-1] max_two_num = i[-2] max_list, min_list = func(i[:-2]) max_list.append(max_two_num) min_list…

1.js 统计一个字符串出现频率最高的字母/数字 let str = 'asdfghjklaqwertyuiopiaia'; const strChar = str => { let string = [...str], maxValue = '', obj = {}, max = 0; string.forEach(value => { obj[value] = obj[value] == undefined ? 1 : obj[value] + 1 if (obj[value] >…

原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 .作者信息和本声明.否则将追究法律责任.http://androidguy.blog.51cto.com/974126/1319659 最近在网上看到一道Twitter的算法面试题,网上已经有人给出了答案,不过可能有些人没太看明白(我也未验证是否正确),现在给出一个比较好理解的答案.先看一下题目. 图1 先看看图图1.可以将方块看做砖.题干很简单,问最多能放多少水.例如,图2就是图1可放的最多水(蓝色部分),如果将一块砖看做1的话,…

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列[1,2,4,7,3,5,6,8],和中序遍历序列[4,7,2,1,5,3,8,6],则重建二叉树并返回 实现思路 根据前序遍历和中序遍历的定义,我们不难发先输入数据可以进行如下拆分   在这里插入图片描述 既然我们已经分别找到了左.右子树的前序遍历和中序遍历,那么我们就可以用同样的方法分别去构建左右子树,进行递归推导 代码实现 function reCo…

这个是LeetCode上面的编程训练专项页面,地址:https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/262/summery/ 总体,比较系统.全面.在解决这些问题的时候,我都是先尝试使用自己的方法coding一遍,之后在看看其他比较巧妙的解决方法学习一下. 需要特殊技巧解决的难题:①切割回文:② 0,热身编程题 0.1只出现一次的数字[算法简单.但是想要达到优雅就需要动一动脑子] 给定一…

吾八哥本人之前有幸能接到百度北京总部的人工智能测试开发岗位的面试机会,在二面的过程中,面试官出了一道算法题,题目是:有一组"+"和"-"符号,要求将"+"排到左边,"-"排到右边,写出具体的实现方法. 很明显这是一道排序算法题,基本上随便哪种算法都能实现,但这显然不是面试官要的答案,但是何种算法最合适呢?当时紧张的气氛下,开始是想到从头循环到尾部,遇到"-"就移动到尾部,将尾部的数据跟首位的数据交换.不过面…

算法题目部分参照了<进军硅谷>这本书. github:https://github.com/qcer/Algo-Practice (如果你觉得有帮助,记得给个star,THS) 一.排序 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 二.查找 二分查找 三.其他 求区间问题 求第K大元素 寻找两数之和为sum的元素 平移数组 两数组第K值 数组去重 三色排序 盛水问题 数组分界值 买股票问题 随机红包问题 N皇后问题 四.DP问题 Repost 数字三角形问题 最长递增子…

[程序1]   题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:   兔子的规律为数列1,1,2,3,5,8,13,21.... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 public class exp2{     public stat…

Github上的算法repo地址:https://github.com/qcer/Algo-Practice (如果你觉得有帮助,可以给颗星星收藏之~~~) 一.Java实现部分 参见随笔分类的算法部分: http://www.cnblogs.com/qcblog/category/1096247.html 二.JavaScript实现部分 (算法题目部分参照了<进军硅谷>这本书) 一.排序 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 二.查找 二分查找 三.其他 求区…

题目描述: 一个数组里,除了三个数是唯一出现的,其余的数都出现了偶数次,找出这三个数中任意一个.比如数组序列为[1,2,4,5,6,4,2],只有1.5.6这三个数字是唯一出现的,数字2.4均出现了偶数次,只需要输出数字1.5.6中的任意一个就行. 分析: 题目得出的信息: (1)数组中的元素一定为奇数个: (2)由于只有三个数字均出现过一次,显然这三个数字不相同,因此,这三个数字对应的二进制也不可能完全相同. 解题思路: 因此可知:必定能找到二进制数中的某一个bit来区分这三个数(这一个bit…

前言:线上面试题与大家分享,并记录求职道路的酸甜苦辣,特此留念. 李雷和韩梅梅坐前后排,上课想说话怕被老师发现,所以改为传小纸条.为了不被老师发现他们纸条上说的是啥,他们约定了如下方法传递信息:将26个英文字母(全为大写),外加空格,一共27个字符分成3组,每组9个.也就是ABCDEFGHI是第一组,JKLMNOPQR是第二组,STUVWXYZ*是第三组(此处用*代表空格).然后根据传递纸条那天的日期,改变字母的位置.先根据月份数m,以整个分组为单位进行循环左移,移动(m-1)次.然后根据日期数…

一.求以下表达式的值,写出您想到的一种或几种实现方法: 1-2+3-4+……+m //方法一,通过顺序规律写程序,同时也知道flag标志位的重要性. static int F1(int m) { int sum =0; bool flag =true; for (int i = 1; i <= m; i++) { if (flag) //一次是默认是True,下下也为True sum += i; else sum -= i; flag = !flag; } return sum; } //通过奇…

本题目摘自<Python程序员面试算法宝典>,我会每天做一道这本书上的题目,并分享出来,统一放在我博客内,收集在一个分类中. [微软笔试题] 难度系数:⭐⭐⭐ 考察频率:⭐⭐⭐⭐⭐ 题目描述: 找出单链表中的倒数第k个元素,例如给定单链表:1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7,则单链表的倒数第3个元素为5. 方法一:顺序遍历法 这种方法需要对单链表进行两次遍历,第一次遍历得到单链表的长度,这样我们在第二次遍历过程中就知道了什么时候找…

找出最长递增序列 O(NlogN)(不一定连续!) 参考 http://www.felix021.com/blog/read.php?1587%E5%8F%AF%E6%98%AF%E8%BF%9E%E6%95%B0%E7%BB%84%E9%83%BD%E6%B2%A1%E7%BB%99%E5%87%BA%E6%9D%A5 我就是理解了一下他的分析 用更通俗易懂的话来说说题目是这样 d[1..9] = 2 1 5 3 6 4 8 9 7 要求找到最长的递增子序列首先用一个数组b[] 依次的将d里面…

1.产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复. static void GetArray() { ]; ]; ; i < ; i++) { intArr[i] = i+; } Print(intArr); Random r=new Random(); ; i < ; i++) { - i); intArr2[i] = intArr[j]; intArr[j] = intArr[ - i - ]; } Print(intArr2); //Array.Sort(i…

问题描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 和Balanced Binary Tree那题很像.定义T(p)为以p为根的树,T(p) = T(q)需要符合两个条件:…

1.题目是:有一组“+”和“-”符号,要求将“+”排到左边,“-”排到右边,写出具体的实现方法. def StringSort(data): startIndex=0 endIndex=0 count=len(data) while startIndex+endIndex<count: if data[startIndex]=='-': data[startIndex],data[count-endIndex-1]=data[count-endIndex-1],data[startIndex]…

--------------------- 作者:吴潇雄 来源:CSDN 原文:https://blog.csdn.net/weixin_43439741/article/details/83511843 版权声明:本文为博主原创文章,转载请附上博文链接! --------------------- 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 输入输出分析每当拿到…

题目描述 输入一个链表的头结点,从尾到头反过来打印出每个结点的值 实现思路 前端工程师看到这个题目,直接想到的就是,写个while循环来遍历链表,在循环中把节点的值存储在数组中,最后在把数组倒序后,遍历数组打印每个值 如果这个题目这么简单,面试官也就不考了 如果面试官提要求说,不许使用数组的任何方法,你会怎么解决? 由于是链表,肯定要遍历.遍历的顺序是从头到尾,可输出的顺序却是从尾到头. 也就是先拿到的数据,最后一个输出.最后拿到的数据,第一个输出.有没有感觉跟栈的定义很像?栈就是“后进先出”,…

打牌里面经常出现的5张牌,一个顺子带一对,给你五张牌,比如:1,2,2,2,3 或者 5,6,7,4,4 或者 2,4,3,5,5 或者 7,5,9,6,9 ,这种情况就符合一个顺子带一对,则返回 true:反之比如:1,3,4,6,6 或者 1,5,5,3,4 这种返回false,请你在不能使用任何数组原生方法,只能使用循环和赋值的情况下完成. public class test7 { //判断是否为一个顺子带一对的方法 public static boolean test(int [] a)…

package com.swift; public class RenMingBi { private static final char[] data = new char[]{'零','壹','贰','叁','肆','伍','陆','柒','捌','玖'}; private static final char[] units = new char[]{'元','拾','佰','仟','万','拾','佰','仟','亿','拾','佰','仟','兆','拾','佰','仟','京','拾'…