2021年11月11日

摘要: 地址 https://www.papamelon.com/problem/192 解答 三角形的三条边需要满足 任意两条边的和大于第三边,也就是最长的棍子的长度小于其他两根根子的和 我们使用dfs遍历三根棍子的组合 选出最大周长。 也可以直接三次循环 遍历三根棍子的组合,选出最大周长。 复杂度都是O 阅读全文
posted @ 2021-11-11 19:42 itdef 阅读(125) 评论(0) 推荐(0)
摘要: 地址 https://www.papamelon.com/problem/194 解答 书本的第一个例题 直接暴力吧 由于抽签是拿出来再放进去袋子 重新抽,也就是选择数字可以重复 那么每次选择数字的范围都是0~~n 四重循环 时间复杂度就是O(n^4) #include <iostream> usi 阅读全文
posted @ 2021-11-11 19:10 itdef 阅读(119) 评论(0) 推荐(0)
摘要: 地址 https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 请编写一个函数,用于 删除单链表中某个特定节点 。 在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。 题目数据保证需要删除的节 阅读全文
posted @ 2021-11-11 18:04 itdef 阅读(88) 评论(0) 推荐(0)
摘要: 地址 https://leetcode-cn.com/problems/power-of-two/ 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 示例 1: 输 阅读全文
posted @ 2021-11-11 17:59 itdef 阅读(89) 评论(0) 推荐(0)

导航