笔试面试中常见的动态规划题目 斐波那契数列70. 爬楼梯难度:简单 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法 2019-09-23 LeetCode 动态规划 算法与数据结构 栈和队列基础算法题 232. 用栈实现队列难度:简单 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移 2019-09-16 LeetCode 栈 算法与数据结构 队列 笔试面试中常见的位运算题目总结 方法总结基本原理0s 表示一串 0,1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0 2019-09-16 LeetCode 算法与数据结构 位运算 有关图的基础算法题 二分图785. 判断二分图难度:中等 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立 2019-09-16 LeetCode DFS BFS 图 算法与数据结构 并查集 拓扑排序 常见数组与矩阵算法题总结 283. 移动零难度:简单 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: 2019-09-16 LeetCode 数组 算法与数据结构 矩阵 常见排序算法题总结 常用排序算法总结 冒泡排序比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。第一趟做完后,最后一个元素肯定是数组中最大的元 2019-09-16 LeetCode 排序 算法与数据结构 笔试面试中常见数学算法题 素数分解 每一个数都可以分解成素数的乘积,例如 84 = 22 31 50 71 110 130 170 * … 整除 令 x 2019-09-16 LeetCode 算法与数据结构 数学 哈希表常见题目总结 1. 两数之和难度:简单 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的 2019-09-16 LeetCode HashMap 算法与数据结构 常见字符串题目总结 字符串循环移位包含s1 = AABCD, s2 = CDAA Return : true 给定两个字符串 s1 和 s2,要求判定 s2 2019-09-16 LeetCode 字符串 算法与数据结构 常见链表题目 160. 相交链表难度:简单 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输 2019-09-15 LeetCode 链表 算法与数据结构 常见树的问题总结 递归处理104. 二叉树的最大深度难度:简单 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说 2019-09-15 LeetCode 二叉树 数据结构与算法 BST 回溯法总结 [TOC] 排列组合排列46. 全排列给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ 2019-04-26 LeetCode 递归 数组 字符串 搜索 矩阵 回溯法