归档: 2019/9 | yuzhenzero

2019

09

23

笔试面试中常见的动态规划题目

斐波那契数列70. 爬楼梯难度：简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注

2019-09-23 LeetCode

动态规划算法与数据结构

16

栈和队列基础算法题

232. 用栈实现队列难度：简单使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek(

2019-09-16 LeetCode

栈算法与数据结构队列

16

笔试面试中常见的位运算题目总结

方法总结基本原理0s 表示一串 0，1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0s = x x ^

2019-09-16 LeetCode

算法与数据结构位运算

16

有关图的基础算法题

二分图785. 判断二分图难度：中等给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图

2019-09-16 LeetCode

DFS BFS 图算法与数据结构并查集拓扑排序

16

常见数组与矩阵算法题总结

283. 移动零难度：简单给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,1

2019-09-16 LeetCode

数组算法与数据结构矩阵

16

常见排序算法题总结

常用排序算法总结冒泡排序比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。第一趟做完后，最后一个元素肯定是数组中最大的元素。开始第二趟比较

2019-09-16 LeetCode

排序算法与数据结构

16

笔试面试中常见数学算法题

素数分解每一个数都可以分解成素数的乘积，例如 84 = 22 31 50 71 110 130 170 * … 整除令 x = 2m0 3m

2019-09-16 LeetCode

算法与数据结构数学

16

哈希表常见题目总结

1. 两数之和难度：简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假

2019-09-16 LeetCode

HashMap 算法与数据结构

16

常见字符串题目总结

字符串循环移位包含s1 = AABCD, s2 = CDAA Return : true 给定两个字符串 s1 和 s2，要求判定 s2 是否能够被 s1 做

2019-09-16 LeetCode

字符串算法与数据结构

15

常见链表题目

160. 相交链表难度：简单编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersec

2019-09-15 LeetCode

链表算法与数据结构

15

常见树的问题总结

递归处理104. 二叉树的最大深度难度：简单给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没

2019-09-15 LeetCode

二叉树数据结构与算法 BST