随笔分类 -  LeetCode

刷力扣
LeetCode---排序
摘要：#853 车队 https://leetcode-cn.com/problems/car-fleet/ 这题我并没有使用某个排序算法，只是使用了Vector的可自定义sort方法。 class Solution { public: struct Car { int pos; int speed; f 阅读全文
posted @ 2020-06-08 12:04 Fflyqaq 阅读(128) 评论(0) 推荐(0)
LeetCode---回溯法（全排列）
摘要：#46 全排列 https://leetcode-cn.com/problems/permutations/submissions/ 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 class Solution { public: vector<vector<int>> result; v 阅读全文
posted @ 2020-06-08 12:01 Fflyqaq 阅读(210) 评论(0) 推荐(0)
LeetCode---动态规划系列
摘要：#96 不同的二叉搜索树 https://leetcode-cn.com/problems/unique-binary-search-trees/ 总数 = 分别以每一个节点做根节点的种数相加。 F(n) = S(1) + S(2) + ... + S(n)。 S(i) = F(i的左子树) * F 阅读全文
posted @ 2020-06-05 20:49 Fflyqaq 阅读(166) 评论(0) 推荐(0)
LeetCode---正则表达式系列
摘要：#10 正则表达式匹配 https://leetcode-cn.com/problems/regular-expression-matching/ 本来想找用C#正则表达式做的题，而这道题是需要自己写正则。。。 下面那道是正则匹配问题 public static bool IsMatch(strin 阅读全文
posted @ 2020-06-05 19:36 Fflyqaq 阅读(204) 评论(0) 推荐(0)
Leetcode---剑指Offer题15---二进制中1的个数
摘要：剑指Offer-面试题15 二进制中1的个数 二进制中1的个数 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 使用一个位运算的小技巧即可。 public int HammingWeight(uint n) { i 阅读全文
posted @ 2020-05-14 10:04 Fflyqaq 阅读(163) 评论(0) 推荐(0)
Leetcode---剑指Offer题14---剪绳子
摘要：目录 剪绳子1 剪绳子2 剑指Offer-面试题14 剪绳子 剪绳子1 https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0 阅读全文
posted @ 2020-05-14 09:42 Fflyqaq 阅读(212) 评论(0) 推荐(0)
Leetcode---剑指Offer题12 13---回溯法
摘要：[Toc] 剑指Offer 面试题12 回溯法 1、题目1 矩阵中的路径 https://leetcode cn.com/problems/ju zhen zhong de lu jing lcof/submissions/ 回溯法 阅读全文
posted @ 2020-03-08 19:42 Fflyqaq 阅读(150) 评论(0) 推荐(0)
Leetcode---剑指Offer题11---旋转数组中的最小值（二分法
摘要：[Toc] 剑指Offer 面试题11 旋转数组中的最小值 1、旋转数组中的最小值 https://leetcode cn.com/problems/xuan zhuan shu zu de zui xiao shu zi lcof/ 二分法 阅读全文
posted @ 2020-03-08 19:40 Fflyqaq 阅读(127) 评论(0) 推荐(0)
Leetcode---剑指Offer题10---斐波那契数列
摘要：[Toc] 剑指Offer 面试题9 斐波那契数列 1、题目1：输出斐波那契数列 https://leetcode cn.com/problems/fei bo na qi shu lie lcof/ 输入n，输出斐波那契数列位于第n位的值。 递归的方式效率会很低，因为会有大量重复的计算。所以这时按 阅读全文
posted @ 2019-12-14 15:37 Fflyqaq 阅读(171) 评论(0) 推荐(0)
Leetcode---剑指Offer题9---用两个栈实现队列
摘要：[Toc] 剑指Offer 面试题8 用两个栈实现队列 1、题目 https://leetcode cn.com/problems/yong liang ge zhan shi xian dui lie lcof/ 用两个栈来实现一个队列，完成队列的Push和Pop操作。 C C++ 阅读全文
posted @ 2019-12-13 23:10 Fflyqaq 阅读(115) 评论(0) 推荐(0)
Leetcode---剑指Offer题7---二叉树的遍历
摘要：[Toc] 剑指Offer 面试题7 二叉树的遍历 1、题目1 https://leetcode cn.com/problems/zhong jian er cha shu lcof/ 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 阅读全文
posted @ 2019-12-11 09:26 Fflyqaq 阅读(282) 评论(0) 推荐(0)
Leetcode---剑指Offer题6---单链表反转
摘要：[Toc] 剑指Offer 面试题6 从尾到头打印链表 1、介绍 https://leetcode cn.com/problems/cong wei dao tou da yin lian biao lcof/ 输入一个链表的头结点，按照链表从尾到头的顺序返回一个vector数组。 2、题解 C 时 阅读全文
posted @ 2019-12-10 15:01 Fflyqaq 阅读(176) 评论(0) 推荐(0)
Leetcode---剑指Offer题5---替换空格
摘要：[Toc] 剑指Offer 面试题5 替换空格 1、介绍 https://leetcode cn.com/problems/ti huan kong ge lcof/solution/ 实现一个函数，把字符串中每个空格替换成"%20"。例如，输入"Hello World"，输出"Hello%20Wo 阅读全文
posted @ 2019-11-19 17:18 Fflyqaq 阅读(175) 评论(0) 推荐(0)
Leetcode---剑指Offer题4---二维数组中的查找
摘要：[Toc] 剑指Offer 面试题4 二维数组中的查找 1、介绍 https://leetcode cn.com/problems/er wei shu zu zhong de cha zhao lcof/submissions/ 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增 阅读全文
posted @ 2019-11-19 17:02 Fflyqaq 阅读(160) 评论(0) 推荐(0)
Leetcode---剑指Offer题3---数组中重复的数字
摘要：目录 1、介绍 2、题解 剑指Offer-面试题4 二维数组中的查找 1、介绍 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 阅读全文
posted @ 2019-11-19 17:01 Fflyqaq 阅读(122) 评论(0) 推荐(0)