【Day11】算法训练营

最新推荐文章于 2024-10-13 16:52:53 发布
最新推荐文章于 2024-10-13 16:52:53 发布
阅读量186 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43042070/article/details/127710180
版权

20. 有效的括号

思路

  • 循环遍历字符串s，如果是( { [，就往栈里push )}]
  • 如果不是的话，就检测和上一个是不是相同
    • 如果相同就pop出
    • 如果不同就返回false
  • 最后如果栈不为空，说明左边多了，返回false，否则返回true。

1047. 删除字符串中的所有相邻重复项

思路

  • 循环遍历字符串，比较他和栈顶数据是否一致
    • 如果一致，则pop出栈顶数据
    • 如果不一致，则push入栈
兔兔飞*
关注
Day3 算法训练营
qq_43042070的博客
10-29 617
day3
算法训练营 Day 11
newsboynewsboy的博客
05-22 443
【代码】算法训练营 Day 11。
算法训练营Day11
momolinshaomo的博客
12-09 1092
Java #栈和队列对于这个处理字符，括号匹配的问题，在学习数据结构中也遇到过。数据结构中的做法就是模拟栈，利用栈先进后出的特点。此代码的注释看到很乱，因为我在第一遍写的时候，有很多问题和细节都没有考虑到。我最开始只判断了左右括号是否匹配的问题，而没有考虑它们数目是否相等。，把对应的右括号入栈，然后去判断这个右括号，如果它与当前的左括号匹配，则出栈。依次这样操作，如果栈为空，说明匹配成功，如果不为空则失败。大体思路没问题，但里面还有很多细节没有处理。比如还存在右括号多了的情况。
算法训练营day25
wugong_true的博客
04-27 686
在搜索过程中，**我们“剪掉”乐不满足约束条件的搜索分支，**避免许多无意义的尝试，从而提高了搜索效率。当算法在搜索过程中遇到某个状态无法继续前进或无法得到满足条件的解时，它会撤销上一步的选择，退回到之前的状态，并尝试其他可能的选择。回溯算法的本质是深度优先搜索算法，它尝试所有可能的解决方案直到找到满足条件的解。例题2：在二叉树中搜索所有值为 7 的节点，请返回根节点到这些节点的路径，能够找到所有可能的解决方案，并且在合理的剪枝操作下，具有很高的效率。：这类问题的目标是找到满足所有约束条件的解。
算法训练营day43
stmfresher的博客
05-29 448
【代码】算法训练营day43。
算法训练营day11
qq_49324828的博客
11-14 238
【代码】算法训练营day11。
Day6 算法训练营
qq_43042070的博客
10-31 132
day6
Day4算法训练营
qq_43042070的博客
10-30 155
明天更新博客
day32算法训练营
stmfresher的博客
05-19 1200
剪枝：每次sum > target就return 这已经算是剪枝了，但是剪枝不够彻底，因为约束了k个，所以也可以再for循环的条件是进行剪枝， i < = n - （k - path.size() ) + 1。这个去重是要对树层里的相同元素剪枝，树枝里不进行剪枝，剪枝可以通过比下标进行也可以定义一个数组 这里是 如果used[i - 1] = true证明是树枝，这时候可以选取相同的元素，如果used[i - 1]=false 证明是树层，这时候就要 continue剪枝了。
【Day 14】算法训练营
qq_43042070的博客
11-14 340
Day14
代码随想录算法训练营day4
weixin_44520607的博客
11-23 578
代码随想录算法训练营day4
代码随想录算法训练营Day8
weixin_44520607的博客
12-02 607
代码随想录算法训练营Day8
代码随想录算法训练营day2
weixin_44520607的博客
11-17 934
代码随想录算法训练营day2
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 997
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
在顺序结构和链式结构的线性表上实现顺序检索算法
最新发布
m0_56332819的博客
10-13 100
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
代码随想录算法训练营Day28 | 39. 组合总和、40.组合总和Ⅱ、131.分割回文串
jiabao0520的博客
10-08 1346
训练营第28天：39. 组合总和、40.组合总和Ⅱ、131.分割回文串
力扣10.13
qq_40052678的博客
10-13 307
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
生成哈夫曼树
TTz012的博客
10-08 304
例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。
春节特辑：图解密训练Day6 - 图的算法实践
本文主要介绍了图相关的数据结构与算法知识，并提供了LeetCode上的相关练习题，目的是帮助学习者巩固和提高对图的理解与应用能力。在春节期间的7天特训中，作者整理了30个必知必会的代码实现，其中第六天聚焦于图。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值