leetcode按题型分类(更新中)_lc今天刷lc了吗的博客-爱代码爱编程
前缀和
动态规划
dp的重点是确定终止条件以及状态转移方程
T96不同的二叉搜索树(中等)
剑指offer 46 把数字翻译成字符串(滚动数组)
回溯算法
状态重置
组合(正整数n和k,返回1,n中所有可能的k个数的组合)
路径和问题
路径总和3(二叉树中从父节点到子节点路径为target的路径数量)
二分查找
最重要的是边界条件的掌握
代码编织梦想
dp的重点是确定终止条件以及状态转移方程
T96不同的二叉搜索树(中等)
剑指offer 46 把数字翻译成字符串(滚动数组)
状态重置
组合(正整数n和k,返回1,n中所有可能的k个数的组合)
路径总和3(二叉树中从父节点到子节点路径为target的路径数量)
最重要的是边界条件的掌握
数据结构类 根据数据结构类型做一级分类,根据常用解题方法做二级分类。 1.数组 283. Move Zeroes:https://blog.csdn.net/lemonade13/article/details/102680719 27. Remove Element:https://blog.csdn.net/lemonade13/a
文章目录 一、开篇(好好理解)1、解题思路2、五毒神掌3、切题四件套4、迷茫者 第一周:数组、链表、栈、队列1、必学题2、选学题 第二周:哈希表、树、递归、分治、回溯1、必学题2、选学题
1.题型总结 基本数据结构的考察某种算法思想的掌握: 动态规划 回溯 枚举 深度 广度 贪心 二分 各类排序算法等边界条件的考察:主要考察思维严谨程度找规律 数学公式参考: https://mp.weixin.qq.com/s/fECqsr3T4WKNcx7s-2ozuA https://mp.weixin.qq.com/s/7cpixzxE2DL
模板整理java一些小语法 Hash相关 1、两数之和【简单】128、最长连续序列【中等】(并查集)387、字符串中第一个唯一字符【简单】447、回旋镖的数量【中等】523、连续的子数组和【中等】(前缀和)560、和为k的子数组【中等】(前缀和) 链表操作 2、两数相加【中等】19、删除链表倒数第n个节点【中等】24、两两交换链表中的节点【中等】2
LeetCode题型分类总结(持续更新) 目前已经将前100题的Java和C++题解链接整理完毕,也可以参照github上力扣每题的代码(代码语言:Java、C++):github地址 数组 Leetcode 0004 寻找两个正序数组的中位数 ----> 题目链接 ----> 我的解答:Java、C++Leetcode 0027 移
1. 两数之和:哈希 2. 两数相加:链表模拟, 数学 3. 无重复字符的最长子串:滑动窗口(双指针+哈希) 4. 寻找两个正序数组的中位数:二分查找 5. 最长回文子串:中心扩展法、DP动态规划(区间DP) 6. Z 字形变换:数学(找规律),模拟 7. 整数反转:数学 8. 字符串转换整数 (atoi):模拟(常见解法),字符串(有限自动
文章目录 零. Java 常用接口函数一. 动态规划二. 链表三. 哈希表四. 滑动窗口五. 字符串六. DFS、BFS七. 二分法八. 二叉树九. 偏数学、过目不忘 and 原地算法等十. 每日一题 前言: 是时候开一个对于我的 LeetCode 专栏的总结索引了= = 虽然说大概只刷了150道左右,不过应该也可以简单总结一下了! 题型
持续更新leetcode中那种最优复杂度的那种脑子题,学习比较好的解决问题的方法。也算题型整理的一部分。 1. leetcode01两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 输入:nums = [2,7,11,15], target
二分查找 33. 搜索旋转排序数组d 递归 234. 回文链表 并查集 剑指 Offer II 116. 省份数量 拓扑排序 207. 课程表 二叉树 二叉树的遍历:深度优先 广度优先 递归 栈 队列 144. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 102. 二叉树的层序遍历
1. 算法思想 广度优先搜索(breadth-first search, BFS) 是层层遍历的。因此,需要用先入先出的队列。 BFS常常用来处理最短路径问题。 DFS和BFS都可以处理可达性问题。DFS可以使用递归,但容易栈溢出,故DFS递归在实际工程中不常用。 2. 常见题型 LeetCode-934. Shortest Bridge [