LeetCode题解
文章平均质量分 96
总结自己的刷题的记录,以及自己的思考
wenxingxingxing
这个作者很懒,什么都没留下…
展开
-
LeetCode题解之哈希表、字符串、栈和队列
文章目录哈希表242. 有效的字母异位词383. 赎金信1002. 查找常用字符(☆)349. 两个数组的交集350. 两个数组的交集 II202. 快乐数1. 两数之和哈希表242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。class Solution {public: bool isAnagram(string s, string t) { vector<int> res(26,0);原创 2021-06-24 16:47:29 · 224 阅读 · 0 评论 -
LeetCode题解之数组、链表
数组数组理论二分法704. 二分查找35. 搜索插入位置34. 在排序数组中查找元素的第一个和最后一个位置(☆☆)69. x 的平方根367. 有效的完全平方数(☆)26. 删除有序数组中的重复项(☆)27. 移除元素(☆)数组理论二分法双指针法滑动窗口二分法704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。class Solution {public原创 2021-06-20 19:32:32 · 1294 阅读 · 0 评论 -
LeetCode题解之回溯算法
回溯算法回溯算法要点组合问题77. 组合216. 组合总和 III39. 组合总和40. 组合总和 II回溯算法要点回溯法,⼀般可以解决如下⼏种问题:组合问题: N个数⾥⾯按⼀定规则找出k个数的集合切割问题:⼀个字符串按⼀定规则有⼏种切割⽅式⼦集问题:⼀个N个数的集合⾥有多少符合条件的⼦集排列问题: N个数按⼀定规则全排列,有⼏种排列⽅式棋盘问题: N皇后,解数独等等回溯模板三部曲:1. 回溯函数模板返回值以及参数,返回值一般为void2. 回溯函数终止条件3. 回溯搜索的遍历过程回原创 2021-06-08 16:34:36 · 429 阅读 · 0 评论 -
LeetCode动态规划题解
动态规划基础题目背包问题打家劫舍股票问题基础题目背包问题打家劫舍股票问题原创 2021-06-08 15:30:33 · 1890 阅读 · 1 评论 -
LeetCode题解之二叉树
二叉树二叉树的遍历方式二叉树的属性112 路径总和113. 路径总和 II二叉树的修改与构造106. 从中序与后序遍历序列构造二叉树105. 从前序与中序遍历序列构造二叉树654. 最大二叉树617. 合并二叉树二叉搜索树(BST)的属性98. 验证二叉搜索树530. 二叉搜索树的最小绝对差二叉树的遍历方式二叉树的属性112 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targe原创 2021-06-06 16:40:20 · 264 阅读 · 0 评论