![](https://img-blog.csdnimg.cn/20200624131600495.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
文章平均质量分 78
每日一题
哪里的船迷醉了夕阳
这个作者很懒,什么都没留下…
展开
-
leetcode-回溯
文章目录N皇后N皇后视频推荐思路:先把题目解释一下就是,在某个位置放入皇后之后,该位置的上下左右,左右斜上斜下的位置都不能再放入皇后了。是一个经典回溯问题。可以看一下代码注释,解释的比较详细了。代码:class Solution { List<List<String>> res = new ArrayList<>(); public List<List<String>> solveNQueens(int原创 2022-02-10 17:37:36 · 188 阅读 · 0 评论 -
leetcode-hot100-哈希表
文章目录[438. 找到字符串中所有字母异位词 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/)438. 找到字符串中所有字母异位词 - 力扣(LeetCode) (leetcode-cn.com)思路:用长度为26的数字来记录字母出现的次数设n为s的长度,m为p的长度。本题的前提就是s的长度大于p的长度,所以一旦p的长度超过s的长度,那么不可能原创 2021-12-14 11:34:23 · 387 阅读 · 0 评论 -
leetcode-hot100-数组
文章目录[15. 三数之和 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/3sum/)15. 三数之和 - 力扣(LeetCode) (leetcode-cn.com)思路:首先对数组进行排序,排序后固定一个数nums[i],再使用左右指针指向nums[i]后面的两端,数字分别为nums[L]和nums[R],计算三个数的和sum是否满足为0,满足就添加进结果集。如果nums[i]>0,那么三数之和必原创 2021-12-13 15:37:49 · 898 阅读 · 0 评论 -
leetcode-hot100-前缀和
文章目录[560. 和为K的子数组 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/subarray-sum-equals-k/)560. 和为K的子数组 - 力扣(LeetCode) (leetcode-cn.com)思路:进行枚举考虑以i结尾和正好为k的连续子数组的个数,就需要统计符合条件的下标j的个数,j∈[0,i]并且[j…i]这个子数组的和正好为k枚举[0…i]里所有的下标j来判断是否符合条件。原创 2021-12-09 11:04:22 · 3656 阅读 · 0 评论 -
leetcode-hot00-位运算
文章目录[461. 汉明距离 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/hamming-distance/)[136. 只出现一次的数字 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/single-number/)461. 汉明距离 - 力扣(LeetCode) (leetcode-cn.com)思路:循环固定取满32原创 2021-12-09 11:03:30 · 3247 阅读 · 0 评论 -
leetcode-hot100-字符串
文章目录[151. 翻转字符串里的单词 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/reverse-words-in-a-string/)151. 翻转字符串里的单词 - 力扣(LeetCode) (leetcode-cn.com)思路:以空格分开,得到一个字符串数组。建立一个缓存sb对字符串数组从后向前进行遍历,一旦有哪个字符串长度不为0,那么就向sb添加(" ")以及当前字符串。最后只需要返回出去原创 2021-12-09 11:00:20 · 2997 阅读 · 0 评论 -
leetcode-hot100-贪心
文章目录[621. 任务调度器 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/task-scheduler/)[406. 根据身高重建队列 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/queue-reconstruction-by-height/)[55. 跳跃游戏 - 力扣(LeetCode) (leetcode-cn.com)]原创 2021-12-09 10:59:11 · 125 阅读 · 0 评论 -
leetcode-hot100-双指针
文章目录[11. 盛最多水的容器 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/container-with-most-water/)[31. 下一个排列 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/next-permutation/)[75. 颜色分类 - 力扣(LeetCode) (leetcode-cn.com)](https原创 2021-12-09 10:56:03 · 1846 阅读 · 0 评论 -
leetcode-hot100-BFS
文章目录[102. 二叉树的层序遍历 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/binary-tree-level-order-traversal/)[103. 二叉树的锯齿形层序遍历 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/)[199. 二叉原创 2021-11-23 12:06:20 · 239 阅读 · 0 评论 -
常见的排序算法
文章目录1、时间复杂度2、快速排序3、归并排序4、堆排序学习来源:博客、leetcode912、数据结构学习可视化1、时间复杂度2、快速排序快速排序的思想:通过一趟排序将数组分割成两个独立的部分,其中一部分记录的值都比另一部分的值小,然后再将这两个部分继续进行排序,从而达到整个数组有序。class Solution { public int[] sortArray(int[] nums){ quickSort(nums, 0, nums.length - 1);原创 2021-11-15 15:00:23 · 869 阅读 · 0 评论 -
leetcode-hot100-二分查找
文章目录[4. 寻找两个正序数组的中位数 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/median-of-two-sorted-arrays/)[33. 搜索旋转排序数组 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)4. 寻找两个正序数组的中位数 - 力扣(Leet原创 2021-11-12 10:24:09 · 2368 阅读 · 0 评论 -
leetcode-hot100-DFS
文章目录[94. 二叉树的中序遍历 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/binary-tree-inorder-traversal/)[98. 验证二叉搜索树 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/validate-binary-search-tree/)94. 二叉树的中序遍历 - 力扣(LeetCode) (l原创 2021-11-08 21:05:36 · 548 阅读 · 0 评论 -
leetcode-hot100-动态规划
文章目录[5. 最长回文子串 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/longest-palindromic-substring/)[647. 回文子串 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/palindromic-substrings/)[10. 正则表达式匹配 - 力扣(LeetCode) (leetcode-cn.原创 2021-10-31 16:56:27 · 328 阅读 · 0 评论 -
leetcode-hot100-栈
文章目录[20. 有效的括号 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/valid-parentheses/)[32. 最长有效括号 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/longest-valid-parentheses/)[42. 接雨水 - 力扣(LeetCode) (leetcode-cn.com)](https:原创 2021-10-16 21:40:19 · 407 阅读 · 0 评论 -
leetcode-hot100-链表部分
文章目录[2. 两数相加 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/add-two-numbers/)[19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode) (leetcode-cn.com)](https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/)[21. 合并两个有序链表 - 力扣(LeetCode) (leetcode原创 2021-10-07 22:18:49 · 278 阅读 · 0 评论