![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
Ambition-xwj
在考研的路上前行
展开
-
【算法:leetcode】二分查找:69. x 的平方根 81. 搜索旋转排序数组 II
二分查找二分查找69. x 的平方根81. 搜索旋转排序数组 II奖励你一朵小红花!二分查找//1,先对特殊值进行处理int left = 0;//左指针int right = x;//右指针while(left <= right){int mid = floor((left + right) / 2);.....}69. x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部原创 2021-08-09 11:15:15 · 124 阅读 · 3 评论 -
【算法:leetcode】字符串:242. 有效的字母异位词
【算法:leetcode】字符串242. 有效的字母异位词242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.原创 2021-08-03 23:41:07 · 17 阅读 · 0 评论 -
算法 < 二 > —— 枚举、递归
算法mooc —— 枚举完美立方生理周期称硬币熄灯问题一熄灯问题二完美立方生理周期称硬币熄灯问题一熄灯问题二原创 2021-08-03 23:30:44 · 23 阅读 · 0 评论 -
【算法:leetcode】双指针:142. 环形链表 II 633. 平方数之和
双指针:快慢指针142. 环形链表 II142. 环形链表 II求环形链表的节点:使用快慢指针给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。进阶:你是否可以使用 O(1) 空间解决此题?示例 1:示例 2:输入:head原创 2021-08-02 23:17:45 · 163 阅读 · 3 评论 -
【算法:leetcode】双指针:167. 两数之和 II - 输入有序数组 、88. 合并两个有序数组
贪心:122. 买卖股票的最佳时机 II 、121. 买卖股票的最佳时机原创 2021-08-02 00:07:31 · 119 阅读 · 1 评论 -
【算法:leetcode】贪心:122. 买卖股票的最佳时机 II 、121. 买卖股票的最佳时机
贪心122. 买卖股票的最佳时机 II121. 买卖股票的最佳时机致积极向上的你122. 买卖股票的最佳时机 II给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 =原创 2021-07-26 20:54:01 · 125 阅读 · 2 评论 -
【算法:leetcode】贪心:455分配饼干、605种花、135分发糖果
【算法:leetcode】贪心贪心贪心的思想:让局部最优,从而达到全局最优455分配饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例 1:输入: g = [1,2,3原创 2021-07-25 23:05:04 · 165 阅读 · 1 评论 -
【算法:剑指Offer】找出数组中重复的数字
找出数组中重复的数字题目:给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1;样例:给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。思路:1,先从头到尾的遍历数组,如果有有不符合数组的元素先进行处理2,进行第二次原创 2021-07-17 00:03:38 · 125 阅读 · 0 评论 -
【算法:PTA】PTA1015 德才论 (25 分)
【算法】PTA1015 德才论 题目题意三级目录三级目录三级目录三级目录题目德才论输入:输出:题意三级目录三级目录三级目录三级目录原创 2021-06-20 22:11:58 · 203 阅读 · 2 评论 -
【算法】算法 —— 字符串
算法 —— 字符串链接: 有道云笔记.点击进入进行查看原创 2021-06-07 12:03:11 · 73 阅读 · 0 评论