airfy

摘要： 题目描述： 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回一个空列表 阅读全文

摘要： 二叉搜索树的代码实现，有插入、查找、删除等基本功能。 需要注意的是，当类中有私有类pClass且在类外声明的成员函数的返回值是pClass类型的时候，需要在pClass前加typename。比如说 template <typename Comparable> typename binarysearc 阅读全文

摘要： 问题描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 偷了懒，排序用了STL的sort class Solution { public: vector<int> singleNumbers(ve 阅读全文

摘要： 题目描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂 阅读全文

摘要： 问题描述：给定一个 没有重复 数字的序列，返回其所有可能的全排列。 class Solution { public: void PT(vector<vector<int>>& res, const vector<int>& nums, vector<bool>& num, vector<int>& 阅读全文

摘要： 问题描述：硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 你可以假设： 0 <= n (总金额) <= 1000000 解题思路： 1.按25的硬币的数量来分类，使用0个，1个，2个...; 2.设每 阅读全文

摘要： 问题描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路：用DFS遍历二叉树，先访问右边的节点；访问过程中当当前深度大于访问过的最大深度时就更新最大深度，并将val压入res; class Solution { public: Solution() 阅读全文

摘要： 问题描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 class Solution { public: bool canjump(const vector<int>& nums, int i) { if 阅读全文

摘要： 问题描述：给出一个区间的集合，请合并所有重叠的区间。 class Solution { public: vector<vector<int>> merge(vector<vector<int>>& intervals) { int num = intervals.size(); if (num == 阅读全文

摘要： 题目描述：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 class Solution { public: bool isExist(vector<vector<int>>& matrix, const int& j, const int& k 阅读全文