Skip to content

feipxyz/Algorithm-Solution

BranchesTags

Repository files navigation

Algorithm Solution

排序

OJ # Title C++ Solution Illustration Importance Leval
LintCode 464 整数排序 II C++ 快速排序 ★★★
LintCode 463 整数排序 C++ 冒泡排序 ★★★
LintCode 463 整数排序 C++ 选择排序 ★★★
LintCode 463 整数排序 C++ 插入排序 ★★★

动态规划

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 10 正则表达式匹配 C++ 动态规划解题 ★★★
LeetCode 322 硬币兑换 C++ ★★★
LeetCode 518 硬币兑换 II C++ ★★★
LeetCode 32 最长有效括号
LintCode 92 背包问题
LintCode 125 背包问题 II
LeetCode 198 打家劫舍 C++ 动态规划解题
LeetCode 174 地下城游戏 C++ 动态规划解题
LintCode 515 房屋染色 C++ 动态规划解题
LintCode 516 房屋染色 II C++ 动态规划解题
LeetCode 44 通配符匹配 C++ ★★★
LeetCode 97 交错字符串 C++ ★★★
LeetCode 91 编码方法 C++ ★★★
LeetCode 516 最长回文子序列 C++ ★★★
LeetCode 300 最长上升子序列 C++ ★★★
LeetCode 152 乘积最大子序列 C++ ★★★
LeetCode 139 单词拆分 C++ ★★★
LeetCode 135 分发糖果 C++ ★★★
LeetCode 132 分割回文串 II C++ ★★★
LeetCode 121 买卖股票的最佳时机 C++ ★★★
LeetCode 120 三角形最小路径和 C++ ★★★
LeetCode 115 不同的子序列 C++ ★★★
LeetCode 264 丑数 II C++ ★★★

贪心算法

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 45 跳跃游戏 II C++ ★★★
LeetCode 55 跳跃游戏 C++ ★★★
LeetCode 134 加油站 C++ ★★★
LeetCode 122 买卖股票的最佳时机 II C++ ★★★

分治法

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 215 数组中的第K个最大元素 C++ ★★★
LintCode 532 逆序对 C++ 剑指offer ★★★

回溯法

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 22 括号生成 C++ ★
LeetCode 39 组合总数 C++ ★
LeetCode 40 组合总数 II C++ ★
LeetCode 46 全排列 C++ ★★★
LeetCode 51 N皇后 C++ ★★★
LeetCode 79 单词搜索 C++ ★★★
LeetCode 93 复原IP地址 C++ ★★★
LeetCode 140 单词拆分 II C++ ★★★

树

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 94 二叉树的中序遍历 C++
LeetCode 144 二叉树的前序遍历 C++
LeetCode 145 二叉树的后序遍历 C++ ★★★
LeetCode 95 不同的二叉搜索树 II C++ ★★★
LeetCode 96 不同的二叉搜索树 C++ ★★★
LeetCode 98 验证二叉搜索树 C++ ★★★
LintCode 98 重建二叉树 C++ 剑指offer ★★★
LintCode 245 子树 C++ 剑指offer ★★★
LeetCode 102 二叉树的后层序遍历 C++ ★★★
LeetCode 112 二叉树路径和 C++ ★★★
LeetCode 101 对称二叉树 C++ ★
LeetCode 104 二叉树的最大深度 C++ ★

堆

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 23 合并k个有序链表 C++ ★★★
LeetCode 215 数组中的第K个最大元素 C++ ★★★

栈

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 71 简化路径 C++ ★★★
LeetCode 84 柱状图中最大的矩形 C++ ★★★
LeetCode 85 最大矩形 C++ ★★★
LeetCode 739 每日温度 C++ ★
LeetCode 496 下一个更大元素 I C++ ★★★
LeetCode 503 下一个更大元素 II C++ ★
LeetCode 402 移掉K位数字 C++ ★★★
LintCode 12 带最小值操作的栈 C++ ★★★

双指针

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 3 最长无重复字符子串 C++ 双指针解题
LeetCode 26 删除排序数组中的重复项 C++ ★★★
LeetCode 80 删除排序数组中的重复项 II C++ ★★★
LeetCode 27 移除元素 C++
LeetCode 42 接雨水 C++ ★★★
LeetCode 75 颜色分类 C++ ★★★
LeetCode 76 最小覆盖子串 C++ ★★★
LeetCode 82 删除排序链表中的重复元素 II C++ ★★★
LeetCode 88 合并两个有序数组 C++ ★★★
LeetCode 845 数组中的最长山脉 C++ ★★★
LeetCode 283 移动零 C++ ★★★
LintCode 373 奇偶分割数组 C++ 剑指offer ★★★
leetCode 19 删除链表的倒数第N个节点 C++ 剑指offer ★★★

字符串

OJ # Title C++ Solution Illustration Importance Leval
LintCode 212 空格替换 C++ 剑指offer
LeetCode 28 实现strStr C++ ★★★
LeetCode 30 与所有单词相关联的字串 C++ ★★★
LeetCode 43 字符串相乘 C++ ★★★
LeetCode 49 字母异位词分组 C++ ★
LeetCode 738 单调递增的数字 C++ ★★★
LeetCode 38 报数 C++ ★★★

链表

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 24 两两交换链表中的节点 C++ ★★★
LeetCode 25 k个一组翻转链表 C++ ★★★
LeetCode 61 旋转链表 C++ ★★★
LeetCode 86 分割链表 C++ ★★★
LeetCode 206 反转链表 C++ ★★★
LeetCode 92 反转链表 II C++ ★★★
LeetCode 237 删除链表中的节点 C++ ★★★
LintCode 105 复制带随机指针的链表 C++ 剑指offer ★★★

二分搜索

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 34 排序数组中查找元素的首末位置 C++ ★
LeetCode 50 Pow(x, n) C++ ★★★
LeetCode 69 Sqrt(x) C++ ★★★
LeetCode 33 搜索旋转排序数组 C++ ★★★
LeetCode 81 搜索旋转排序数组 II C++ ★★★
LintCode 61 搜索区间 C++ 搜索区间 ★★★

位运算

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 29 两数相除 C++ ★★★
LeetCode 191 位1的个数 C++ ★★★
LeetCode 136 只出现一次的数字 C++ ★★★
LintCode 1 不用加减乘除做加法 C++ 剑指offer ★★★

数组

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 31 下一个排列 C++ ★★★
LeetCode 33 搜索旋转数组 C++ ★★★
LeetCode 41 第一个缺失的正数 C++ ★★★
LeetCode 57 插入区间 C++ ★★★
LeetCode 189 旋转数组 C++ ★★★
LintCode 159 寻找旋转排序数组中的最小值 C++ 剑指offer ★★★
LintCode 38 搜索二维矩阵 II C++ 剑指offer ★★★
LeetCode 54 螺旋矩阵 C++ 剑指offer ★★★
LintCode 46 数组中超过一半的元素 C++ 剑指offer ★★★
LintCode 379 将数组重新排序以构造最小值 C++ 剑指offer ★★★
LintCode 3 统计数字 C++ 剑指offer ★★★

数学

OJ # Title C++ Solution Illustration Importance Leval
LeetCode 263 丑数 C++ ★★★

About

算法解题

Resources

Readme
Activity

Stars

1 star

Watchers

0 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

 
 
 

Contributors

Languages