5种解法的算法面试题 来看看你是青铜还是王者?
先来详细描述下这道题。在一个全为正整数的数组中找到总和为给定值的子数组，给出子数组的起始下标（闭区间），举个例子： 在[3 2 1 2 3 4 5]这个数组中，和为10的子数组是[1 2 3 4]，所以答案应该是[2,5]。 和为15的子数...
算法
xindoo
面试题精选:神奇的斐波那契数列
斐波那契数列，其最开始的几项是0、1、1、2、3、5、8、13、21、34…… ，后面的每一项是前两项之和，事实上，斐波那契在数学上有自己的严格递归定义。 f0 = 0 f1 = 1 f(n) = f(n-1) + f(n-2) 斐波那契数...
今年是冷冬？我爬了北京10年的气温，哟 还真是！
WARNING: 非严谨气相数据分析，旨在表达数据分析过程，结论还是看看就好，更严谨的信息请查阅专业的气相资料。 10月份的北京，仿佛酷热的夏季戛然而止，然后变成了春夏秋冬随机播放的模式，与往年不同的是今年很多人都在说“今年比去年冷多了”。...
面试题精选:单链表排序也能玩出花来
今天国庆节，祝大家中秋节快乐，顺便给大家拜个早年[狗头]。不过最近还在准备面试的同学们不要浪太狠，还是要好好学习的鸭。 单链表的排序在数据结构类的面试题中简直是集大成者，什么排序、链表、链表删除、添加…… 都能体现在单链表排序上，也非常考验...
生日悖论是啥？我用它省了上百G的内存
@ 生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中，存在两人生日相同的概率为 70%。对于 60 人的大班，这种概率要大于 99%。从引起逻辑矛盾的角度来说，生日悖论并不是一种 ...
从0到1打造正则表达式执行引擎(二)
在上篇博客从0到1打造正则表达式执行引擎(一)中我们已经构建了一个可用的正则表达式引擎，相关源码见https://github.com/xindoo/regex，但上文中只是用到了NFA，NFA的引擎建图时间复杂度是O(n)，但匹配一个长度...
面试题精选:循环队列
近期在面试找工作的小伙伴们很多啊，我周围就有好几个认识的朋友在找工作，于是我突发奇想在CSDN开了一个面试题精选的专栏，主要会关注一些算法题、设计题，次要会补充一些java面试相关的题(比较本博主是java出身)。其实在此之前已经写过一些相...
从0到1打造正则表达式执行引擎
今天是五一假期第一天，这里先给大家拜个晚 咳咳！！祝大家五一快乐，我这里给大家奉上一篇硬核教程。首先声明，这篇文章不是教你如何写正则表达式，而是教你写一个能执行正则表达式的执行引擎。 网上教你写正则表达式的文章、教程很多，但教你写引擎的并不...
大厂面试题:求根号2简单？高级算法你肯定不会
前两天逛github看到一道很简单的面试题——如何不用库函数快速求出$\sqrt2$的值，精确到小数点后10位！ 第一反应这不很简单嘛，大学数据结构课讲二分查找的时候老师还用这个做过示例。但转念一想，能作为大厂的面试题，背后绝对没有那么简单...
布隆过滤器(BloomFilter)原理 实现和性能测试
布隆过滤器(BloomFilter)是一种大家在学校没怎么学过，但在计算机很多领域非常常用的数据结构，它可以用来高效判断某个key是否属于一个集合，有极高的插入和查询效率(O(1))，也非常省存储空间。当然它也不是完美无缺，它也有自己的缺点...
用正则表达式匹配3的任意倍数
正则表达式能匹配3的任意倍数?(注意是任意倍数) ，我曾经也很震惊，但确实可以。我5年多前练习正则表达式，在Regex Golf这个正则表达式测试网站上发现了这个题，当时完全没有任何头绪，于是我在知乎提问正则表达式如何匹配 3 的倍数 ，但...
Leetcode contests 95 题解
876. Middle of the Linked List 简单题，我的做法是先数下个数，然后知道中间节点是第几个了。 ~谢谢打赏~ 赏
Leetcode 295. Find Median from Data Stream
题目链接295. Find Median from Data Stream 在一个有序数组中找中位数，但需要支持再数组中添加新的元素。本来是有序里的，可以很轻易就查到中位数，但如果添加新数字后，不一定有序。如果先对数组排序，那代价就比较...
Leetcode 236. Lowest Common Ancestor of a Binary Tree
题目链接 236. Lowest Common Ancestor of a Binary Tree 根据LCA的定义，二叉树中最小公共祖先就是两个节点p和q最近的共同祖先节点，LCA的定义没什么好解释的，主要是这道题的解法。 ~谢谢打赏...
最小二乘法的极大似然解释
最开始学习机器学习的时候，首先遇到的就是回归算法，回归算法里最最重要的就是最小二乘法，为什么损失函数要用平方和，而且还得是最小？仔细想想最小二乘法视乎很合理，但是合理在哪，怎么用数学方法来证明它合理。 ~谢谢打赏~ 赏
Leetcode 19.Remove Nth Node From End of List
题目链接：19. Remove Nth Node From End of List 删除单链表中的倒数第n个节点，链表中删除节点很简单，但这道题你得先知道要删除哪个节点。在我的解法中，我先采用计数的方式来确定删除第几个节点。另外我在头节...
Leetcode 24. Swap Nodes in Pairs
题目链接 Leetcode 24. Swap Nodes in Pairs 给你一个链表，交换相邻两个节点，例如给你 1->2->3->4，输出2->1->4->3。 ~谢谢打赏~ 赏
Leetcode 6. ZigZag Conversion
原题链接：6.ZigZag Conversion 题目名称『曲折变换』，但给的样例只有三行，看不出到底怎么样曲折变化，所以这里我再补充一个样例，大家肯定一下就懂了。 ~谢谢打赏~ 赏
使用反向传播算法（back propagation）训练多层神经网络
本文翻译自http://galaxy.agh.edu.pl/~vlsi/AI/backp_t_en/backprop.html，大概介绍下反向传播的基本原理。 ~谢谢打赏~ 赏
Leetcode 516. Longest Palindromic Subsequence
题目链接 Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of...
Leetcode 114. Flatten Binary Tree to Linked List
Leetcode 114. Flatten Binary Tree to Linked List 题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说以什么样的形式转换，但看下样例就很容易看出来，是以先序遍历的次序转换成链表。这里...
Leetcode 467. Unique Substrings in Wraparound String
题目链接：Unique Substrings in Wraparound String 这里加段英文，不是为了凑字数，而是为了让别人搜索题目的时候能搜到我的博客。。 Consider the string s to be the infin...
Leetcode 368. Largest Divisible Subset
题目链接：368. Largest Divisible Subset Given a set of distinct positive integers, find the largest subset such that every pa...
求无序数组排序后相邻俩数最大差值（思路及详解）
前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。 ~谢谢打赏~ 赏
Leetcode 377. Combination Sum IV
题目链接：Combination Sum IV Given an integer array with all positive numbers and no duplicates, find the number of possible ...
Leetcode 240. Search a 2D Matrix II
题目链接：Search a 2D Matrix II Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has th...
Leetcode 74. Search a 2D Matrix
题目链接：Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the f...
Leetcode 230. Kth Smallest Element in a BST
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 求一个二叉搜索树的第k小值。 题目链接：htt...
Leetcode 313. Super Ugly Number
Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are i...
Leetcode 11. Container With Most Water
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are...
Leetcode 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. 原题链接：Longest Substring Without Re...
Leetcode 198. House Robber
原题链接：198. House Robber 一句话理解题意，有个偷马贼晚上要偷尽可能值钱的马，但连续两头马被偷会触发报警，问他如何在不触发报警（不偷连续的两匹马）的情况下偷到总价值最高马，返回最高总价值。 看到maximu...
Leetcode 347.Top K Frequent Elements
Top K Frequent Elements 一句话理解题意：输出数组中出现次数对多的ｋ个数。 在如果用C语言来写这个题目，思路就是先按数的大小排序，然后再用一个结构体数组保存每个数的出现次次数。 因为数组已经有序了，所以只需要遍...
Leetcode 331.Verify Preorder Serialization of a Binary Tree
Verify Preorder Serialization of a Binary Tree不算一道特别复杂的题目。 题意大概是这样的：给你一个字符数组，让你判断这个数组中的值是不是一棵二叉树的先序遍历结果，其中'#'节点是空节点，无左右字...
Leetcode Minimum Depth of Binary Tree （面试题推荐）
我其他leetcode结题代码见我github https://github.com/xindoo/leetcode 计算树的最小深度 很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。 ~...
Leetcode Find Minimum in Rotated Sorted Array 题解
Leetcode Find Minimum in Rotated Sorted Array 题目大意： 对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。 ...
Leetcode Binary Tree Postorder Traversal(面试题推荐)
此题来自leetcode https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ Given a b...
Leetcode Single Number II （面试题推荐）
还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗？ leetcode也有这道题 链接here 相信大家都知道用异或在O(n)的时间复杂度内求出的方...
codeforces 347A - Difference Row
给你一个序列，让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列，我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ... + (xn...
codeforces 344B - Simple Molecules
题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让你求出1-2 2-3 1-3 号原子之间有几条键， 这里我分别用ta tb t...