代码编织梦想

前缀和

T821 字符的最短距离

T238除了自身以外别的元素的乘积

动态规划

dp的重点是确定终止条件以及状态转移方程

T300最长递增子序列

T729完全平方数

T96不同的二叉搜索树(中等)

剑指offer 46 把数字翻译成字符串(滚动数组)

回溯算法

状态重置

T46全排列

组合(正整数n和k,返回1,n中所有可能的k个数的组合)

T473火柴拼正方形

T39组合总和

路径和问题

路径总和3(二叉树中从父节点到子节点路径为target的路径数量)

剑指offer 34 二叉树中某和为某值得路径

二分查找

最重要的是边界条件的掌握

T33(搜索旋转排序数组)

T436. 寻找右区间(二分+自定义排序)

875. 爱吃香蕉的珂珂 (速度有个区间,对速度这个值进行二分查找)

单链表

剑指offer 52 两个链表的第一个公共节点

双指针

T1784检查二进制字符串字段

T42接雨水

降时间复杂度

T396旋转数组

T1109航班预订统计

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_18402949/article/details/127157911

【leetcode】题型分类|未完待续。。-爱代码爱编程

  数据结构类 根据数据结构类型做一级分类,根据常用解题方法做二级分类。   1.数组 283. Move Zeroes:https://blog.csdn.net/lemonade13/article/details/102680719 27. Remove Element:https://blog.csdn.net/lemonade13/a

第四周leetcode题型分类-爱代码爱编程

文章目录 一、开篇(好好理解)1、解题思路2、五毒神掌3、切题四件套4、迷茫者 第一周:数组、链表、栈、队列1、必学题2、选学题 第二周:哈希表、树、递归、分治、回溯1、必学题2、选学题

LeetCode刷题总结(题型总结)持续更新-爱代码爱编程

1.题型总结 基本数据结构的考察某种算法思想的掌握: 动态规划 回溯 枚举 深度 广度 贪心 二分 各类排序算法等边界条件的考察:主要考察思维严谨程度找规律 数学公式参考: https://mp.weixin.qq.com/s/fECqsr3T4WKNcx7s-2ozuA https://mp.weixin.qq.com/s/7cpixzxE2DL

LeetCode题目分类整理-爱代码爱编程

模板整理java一些小语法 Hash相关 1、两数之和【简单】128、最长连续序列【中等】(并查集)387、字符串中第一个唯一字符【简单】447、回旋镖的数量【中等】523、连续的子数组和【中等】(前缀和)560、和为k的子数组【中等】(前缀和) 链表操作 2、两数相加【中等】19、删除链表倒数第n个节点【中等】24、两两交换链表中的节点【中等】2

LeetCode题型分类总结(持续更新)-爱代码爱编程

LeetCode题型分类总结(持续更新) 目前已经将前100题的Java和C++题解链接整理完毕,也可以参照github上力扣每题的代码(代码语言:Java、C++):github地址 数组 Leetcode 0004 寻找两个正序数组的中位数 ----> 题目链接 ----> 我的解答:Java、C++Leetcode 0027 移

leetcode题型分类-爱代码爱编程

1. 两数之和:哈希 2. 两数相加:链表模拟, 数学 3. 无重复字符的最长子串:滑动窗口(双指针+哈希) 4. 寻找两个正序数组的中位数:二分查找 5. 最长回文子串:中心扩展法、DP动态规划(区间DP) 6. Z 字形变换:数学(找规律),模拟 7. 整数反转:数学 8. 字符串转换整数 (atoi):模拟(常见解法),字符串(有限自动

【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数-爱代码爱编程

文章目录 零. Java 常用接口函数一. 动态规划二. 链表三. 哈希表四. 滑动窗口五. 字符串六. DFS、BFS七. 二分法八. 二叉树九. 偏数学、过目不忘 and 原地算法等十. 每日一题 前言: 是时候开一个对于我的 LeetCode 专栏的总结索引了= = 虽然说大概只刷了150道左右,不过应该也可以简单总结一下了! 题型

leetcode脑子题(leetcode题型整理篇)-爱代码爱编程

持续更新leetcode中那种最优复杂度的那种脑子题,学习比较好的解决问题的方法。也算题型整理的一部分。 1. leetcode01两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。 输入:nums = [2,7,11,15], target

leetcode分类刷题-爱代码爱编程

二分查找 33. 搜索旋转排序数组d 递归 234. 回文链表 并查集 剑指 Offer II 116. 省份数量 拓扑排序 207. 课程表   二叉树 二叉树的遍历:深度优先 广度优先 递归 栈  队列 144. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 102. 二叉树的层序遍历

LeetCode常见题型——广度优先搜索-爱代码爱编程

1. 算法思想 广度优先搜索(breadth-first search, BFS) 是层层遍历的。因此,需要用先入先出的队列。 BFS常常用来处理最短路径问题。 DFS和BFS都可以处理可达性问题。DFS可以使用递归,但容易栈溢出,故DFS递归在实际工程中不常用。 2. 常见题型 LeetCode-934. Shortest Bridge [