leetcode总结（中级阶段）

最新推荐文章于 2022-11-09 11:36:58 发布
最新推荐文章于 2022-11-09 11:36:58 发布
阅读量505 收藏 1
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38740463/article/details/88945781
版权
本文总结了LeetCode中的一些中级算法题目，包括异或法、双指针法、二分搜索、深度遍历等常见解题策略，涵盖数字、字符串、数组、链表、二叉树等多种数据结构和问题类型。
摘要由CSDN通过智能技术生成

1）只出现一次的数字

异或法

2)求众数

set()函数的使用

3） 搜索二维矩阵 II

二分搜索法

4)合并两个有序数组

双指针法

5)鸡蛋掉落

K:鸡蛋   N：总楼高  F：蛋碎阈值（大于F会碎）

最优法

6)验证回文串

转换法

7)分割回文串

深度遍历

8）单词拆分

统计法

9）单词拆分 II

统计法+深度遍历

10）实现 Trie (前缀树)

11）单词搜索 II  

前缀树+DFS

12࿰

最低0.47元/天 解锁文章
hi我是大嘴巴
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode 中级 - 全排列
whdAlive 's blog
05-23 2542
全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 分析 主要还是难在如何处理好下层回溯到上层，该题中本质实际上就是相当于三层嵌套循环，分别从外到内决定输出子数组中的第1到最后1位，并且标记重复字符。...
Leetcode中级算法-动态规划02
Tattoo的博客
07-19 579
题目：不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不超过 100。 示例 1: 输入: m = 3, n = 2 输...
LeetCode-中级算法
FD_zxq的博客
12-26 241
字谜分组 时间： 2019-12-25 给定一个字符串数组，将字母异位词组合在一起。 字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明： 所有输入均为小写字母。 不考虑答案输出的顺...
leetcode中级
Blue_Whale2020的博客
03-17 449
中级提升班1： 主要是刷题： 贪心策略，把绳子最右侧的点放在一个存在的点上，然后从右往左看，把绳子左侧的端点定位在数轴上，然后在数轴上找到大于等于左侧断点处最左的位置（二分法），然后下标计算得到长度 更好的方法 滑动窗口 确定一个左指针，每次定位在数轴中的每一个点，确定一个右指针，根据做指针再往左推L个位置。由于左右指针都不回退，所以整个时间复杂度为O(N)，没有代码 16：37 简单的策略是先尽量使用8类型的袋子 这里一个取巧的方法是，当剩余未搞定苹果的个数大于24个的时...
LeetCode刷题笔记（七）——中级算法——数组和字符串
ooorczgc的博客
02-23 1097
leetcode中级算法刷题笔记
LeetCode总结
01-29
此资源源于别人的博客，本人将资源设置成了html的格式，方便查看@希望对大家有帮助@
刷leetcode总结.md
最新发布
11-15
刷leetcode总结.md
LeetCode去除数组重复元素-Leetcode:Leetcode总结
06-30
LeetCode去除数组重复元素 Leetcode Leetcode in Cpp Order by Tag 用c++刷leetcode（比较顺手），按照tag顺序，easy & medium Array 0001 Two Sum (Easy) 给定一个数组和一个数字，返回数组中两数之和为给定数字的...
leetcode数据结构的一些总结
04-14
这里我们主要关注“数据结构”的部分，尤其是通过LeetCode学习和总结的数据结构知识点。 首先，数据结构是计算机科学的基础，它是组织、管理和存储数据的方式，直接影响着程序的效率和可读性。在LeetCode上，常见的...
leetcode 【中级】两整数之和
qq_43491066的博客
12-05 126
题干 不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 想法 不使用运算符真的没啥说的; 转换成二进制就完事 Java代码 class Solution { public int getSum(int a, int b)...
[leetcode]中级算法——设计
weixin_40649618的博客
07-02 226
二叉树的序列化和反序列化Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connectio...
Leetcode中级算法-动态规划01
Tattoo的博客
07-18 438
1. 感性认识“动态规划” 1. 基本概念    是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，是一种解决这类过程优化问题的新方法。 2. 使用技巧：    动态规划算法通常用于求解具有某种最优性质的问题！！！特别的 ，动态规划（Dynamic Programming）对于子问题重叠的情况特别有效...
LeetCode中级刷题
ShineSmile29的博客
12-23 3895
前言：由于开题好长时间不刷题了，中级的算法题好难啊！一定要再次坚持下去。 数组与字符串 1、三数之和 1）题目： 2）解析：排序+双指针（参考官方解法） 注意关键词：不重复。要用三重循环来解决此题 如果我们固定了前两重循环枚举到的元素 a 和 b，那么只有唯一的 c 满足 a+b+c=0。当第二重循环往后枚举一个元素 b’时，由于 b’ > b，那么满足 a+b’+c’=0的 c’ 一定有 c’ < c，即 c’在数组中一定出现在 c的左侧。也就是说，我们可以从小到大枚举 b，同时从大到小枚举
[leetcode]中级算法——其他
weixin_40649618的博客
07-02 233
快乐数Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares ...
LeetCode 中级 - 救生艇(105)
weixin_30596023的博客
04-02 133
第i个人的体重为people[i]，每艘船可以承载的最大重量为limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2)思路: 贪心，先将people按体重递增排序，设置左右两个...
Leetcode 中级: 递增的三元子序列
奔波儿灞
06-30 158
方便以后面试复习的算法题集合
LeetCode剑指offer（中等难度题）
weixin_51638861的博客
11-09 798
一些中等题
leetcode中级管理
weixin_33918357的博客
03-18 79
一刷没刷出解： 334. 递增的三元子序列 转载于:https://www.cnblogs.com/joelwang/p/10554631.html
"LeetCode总结1：有效刷题方法与策略
LeetCode 刷题汇总1;LeetCode 刷题汇总1; LeetCode 刷题汇总1;LeetCode 刷题汇总1;LeetCode是一家专注于编程技能提升的在线学习平台，提供了大量的算法题目供用户练习。通过刷LeetCode题目，可以帮助提升编程能力和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值