算法做题思路

最新推荐文章于 2024-05-04 15:13:49 发布
最新推荐文章于 2024-05-04 15:13:49 发布
阅读量56 收藏
点赞数
分类专栏： 笔记 文章标签： 算法 贪心算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46266264/article/details/128791084
版权

https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html（代码随想录）
拿到一道题首先考虑这道题用什么数据结构

  • 是数组？
  • 字符串？
  • 链表？
  • hash表中的数组/set/map？
  • 二叉树？
  • 栈与队列？

然后思考这道题用哪种算法？

  1. 暴力破解？
  2. 一般来说哈希表都是用来快速判断一个元素是否出现集合里。
  3. 动态规划？
  4. 回溯算法？
  5. 双指针（快慢指针）：处理数组，字符串常用，优先考虑
  6. 滑动窗口：双指针 变种，处理最小序列类似问题
  7. 回溯算法
  8. 贪心算法
老$¥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode中国-Algorithm:算法解题思路及总结
06-29
算法解题思路及总结 为什么需要做算法？ 首先，为什么需要锻炼算法能力？持续地做算法题目的仍然是提升自身能力，具体可以从以下三个方面来看： 保持思维敏捷。 对基础的数据结构、查找以及排序保持熟练。这样才能更...
Leetcode 算法解题思路总结
热爱数据库的小胖
09-29 801
一、二叉树问题 二、查找问题 1、已知数组—无序状态 优先考虑：unordered_set、unordered_map 容器 原因1：两者的实现都是基于哈希表，其在插入和查找问题上时间复杂度很低，且高效，代价是消耗较多的内存； 原因2：两者都有 find() 内置函数，查找起来比较方便； 2、已知数组—有序状态 优先考虑：二分查找，套用模板； 注：在实现二分查找的过程中也可以考虑使用unordered_set、unordered_map 容器； 二分查找模板如下： //二分查找 in.
动态规划算法解题思路
dekulugu的博客
09-14 3200
在做动态规划类题目时最大的感觉就是能够分析出这道题目需要用动态规划算法来解，却没有办法构建出解题步骤，看到别人的分析时候又感觉代码很简单但是自己却想不出。 其实这还是没有理解到动态规划算法的基本思想。 这里我们通过一道例题来进行分析 由于相邻房屋不能偷，如果我们从前往后思考当我们偷第一家那么我们就不能偷第二家，如果我们偷第二家我们就不能偷第三家…这时发现我们每走一步问题都为发生改变。 此时我们就应该换个角度思考从后往前看： 假如我们现在有5家房屋 当我们选择偷第五家的时候，那么最大金额 = 第五家金额 +
递归算法解题思路
Ustinian0的博客
02-20 317
关于树递归的算法题框架思路。 递归框架： 1、定义函数的功能，找出递归的结束条件 和 特殊例子 。 2、根据函数功能，只专注这一层根的内容：将树想象成只有三个节点 （分别讨论“根”怎么处理，“根的左子树”怎么处理，“根的右子树”怎么处理）。 3、根据第二步，得出这最底层应该给上面一层返回什么 ？（根据此函数的功能来判断） ...
银行家算法解题思路
热门推荐
qq_38251430的博客
01-23 1万+
首先你一定要知道这个算法是伟大的地杰斯特拉设计的。 这个算法是干啥的我就不介绍了，不知道的需要百度一下。 接下来的几个名词很重要一定要记住： 可利用资源向量Available——就是系统可以分配的每种资源有多少 最大需求矩阵MAX——就是进程能获得的每种资源的数量是多少 分配矩阵Allocation——就是进程现在分到了多少资源 Need——每个进程还需要的剩余资源 Ne
常见算法思路及技巧总结一
weixin_45738899的博客
02-08 2091
常见算法与技巧1.前言2.整数运算技巧一：类似于快速幂的加法 1.前言 这篇算是我自己对《剑指offter》的总结吧，外加一些其他的算法。 2.整数运算 技巧一：类似于快速幂的加法 问题：计算两数相除的商，但不能使用乘法与除法或者取余。 可以使用类似于快速幂的加法技巧。 举个例子16除以2，暴力思路是用2累加并计算累加次数，直至累加和大于或等于16 。 使用类似于快速幂的加法则为：2加2等于4，此时累加次数为2 。再使用4进行加法计算4加4等于8，注意此时累加次数为2加2等于4，最后8加8为16,累加次数为
LeetCode高频算法面试题,含解题思路及代码实现
02-17
LeetCode高频算法面试题,含解题思路及代码实现
某国一python算法做题笔记-算法模板
03-28
《某国一Python算法做题笔记-算法模板》是一本专为Python编程爱好者与算法学习者精心打造的实用指南。本书通过一系列精心设计的算法模板，帮助读者快速掌握Python算法的核心技巧，提升编程能力。书中详细介绍了各种...
c语言常见小算法的解题思路.docx
06-14
。。。
c语言常见小算法的解题思路.pdf
06-13
。。。
笔试强训-day17_T2 十字爆破
weixin_46186903的博客
05-03 631
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
leetcode16-3Sum Closest
我的程序人生
04-29 321
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真
熟悉MATLAB/fpga/RK3588/LABVIEW/protus/单片机/dsp/Multisim
04-30 657
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真。基于模糊PI控制算法的龙格-库塔（Runge-Kutta, RK）连续搅拌釜反应器（Continuous Stirred Tank Reactor, CSTR）模型控制系统，是将模糊控制理论与经典的数值积分方法相结合的一种先进控制策略。模糊控制是一种基于模糊集合理论和语言变量的控制方法，适用于非线性、时变系统的控制。
c++容器与算法概述
北风
05-01 431
简单讲述输入输出运算符重载 以及容器的简单使用及接口哦苦
代码随想录算法训练营第三十八天
weixin_41902984的博客
04-28 260
又又又欠两天债，不过回家了，一切可以按部就班，明天慢慢补吧，今天先做一课的内容。然后就是如果一次可以上m个阶梯的话应该怎么做，先把伪代码放上来。其实就是斐波那契数，不过需要理解一下过程。还好还好，动态规划第一天不太难。746. 使用最小花费爬楼梯。509. 斐波那契数。
Golang | Leetcode Golang题解之第56题合并区间
weixin_66442839的博客
04-28 562
Golang | Leetcode Golang题解之第56题合并区间
c入门基础题（3）
梦昼初
04-26 988
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
贪心-耍杂技的牛
最新发布
2302_77099705的博客
05-04 238
农民约翰的 N头奶牛（编号为 1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这 N头奶牛中的每一头都有着自己的重量 W以及自己的强壮程度 S。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越高。
【算法】【贪心算法】【leetcode】870. 优势洗牌
zhaoliubao1的博客
04-30 1688
给定两个长度相等的数组 nums1 和 nums2，nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i]孙膑就教他用自己的下等马对齐王的上等马，再用自己的上等马对齐王的中等马，最后用自己的中等马对齐王的下等马，结果三局两胜，田忌赢了。把nums1当成是田忌的马，nums2当成是齐威王的马。输入：nums1 = [12,24,8,32], nums2 = [13,25,32,11]输入：nums1 = [2,7,11,15], nums2 = [1,10,4,11]
Astar寻路算法解题思路
10-19
其解题思路可以概括为以下几个步骤： 1. 初始化起点和终点，并将起点加入开放列表。 2. 从开放列表中选取一个节点，将其加入关闭列表，并检查其相邻节点。 3. 对于每个相邻节点，计算其到起点的距离和到终点的估计...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值