算法
Ephemeral Memories
这个作者很懒,什么都没留下…
展开
-
接雨水c语言
接雨水c语言原创 2022-11-21 16:22:10 · 333 阅读 · 0 评论 -
整数反转C
整数反转原创 2022-11-21 10:16:26 · 135 阅读 · 0 评论 -
列举三数之和
三数之和原创 2022-11-15 15:46:38 · 83 阅读 · 0 评论 -
合并有序链表
合并有序链表原创 2022-11-14 10:23:26 · 158 阅读 · 0 评论 -
有效的括号
有效的括号原创 2022-11-08 17:07:51 · 69 阅读 · 0 评论 -
最长公共前缀
最长公共前缀原创 2022-11-08 16:08:56 · 89 阅读 · 0 评论 -
不带头结点链表逆置
不带头结点链表逆置原创 2022-11-07 18:03:54 · 188 阅读 · 0 评论 -
删除最小值结点
删除最小值结点原创 2022-11-07 17:56:04 · 86 阅读 · 0 评论 -
删除大于mink切小于maxk的数据
删除大于mink切小于maxk的数据原创 2022-11-07 17:50:53 · 81 阅读 · 0 评论 -
顺序表删除
顺序表删除原创 2022-11-07 17:46:10 · 78 阅读 · 0 评论 -
顺序表添加
顺序表添加原创 2022-11-07 16:30:44 · 72 阅读 · 0 评论 -
数据结构基本概念总结
数据结构基本概念总结原创 2022-11-03 11:25:48 · 60 阅读 · 0 评论 -
判断回文数
判断回文数原创 2022-11-02 10:02:16 · 79 阅读 · 0 评论 -
两数相加输出结果
两数相加原创 2022-10-27 09:51:20 · 146 阅读 · 0 评论 -
编写一个函数,当输入n为偶数时调用函数求1/2+1/4+...+1/n, 当为奇数时求1/1+1/3+...+1/n(利用指针函数)
编写一个函数,当输入n为偶数时调用函数求1/2+1/4+...+1/n,当为奇数时求1/1+1/3+...+1/n(利用指针函数)原创 2022-10-17 17:40:04 · 3498 阅读 · 0 评论 -
删除有序数组中的重复项
问题描述给你一个升序排列 的数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:输入:nums = [1原创 2022-04-25 14:59:15 · 180 阅读 · 0 评论 -
矩阵中战斗力最弱的k行
问题描述给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。 请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。 军人 总是 排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。示例 1:输入:mat =[[1,1,0,0,0],[1,1,1,1,0],[1,0,0,0,0],[1,1,0,0,0],[1,原创 2022-04-25 13:56:04 · 81 阅读 · 0 评论 -
链表的中间节点
问题描述给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。思路设置快慢指针,慢指针一次前进一个节点,快指针一次前进两个节点,当快指针前进到最后一个节点时,慢指针刚好到前一半链表的最后一个。通过这种方法找到前一半链表的最后一个节点。根据奇偶节点总数时fast节点是最后指向末尾节点还是倒数第二个节点来返回slow节点还是slow的下一个节点。代码class Solution { public ListNode middleNode(原创 2022-04-24 17:14:17 · 474 阅读 · 0 评论 -
判断回文链表
问题描述给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。示例 1:输入:head = [1,2,2,1]输出:true示例 2:输入:head = [1,2]输出:false实现思路设置快慢指针慢指针一次前进一个节点,快指针一次前进两个节点,当快指针前进到最后一个节点时,慢指针刚好到前一半链表的最后一个。通过这种方法找到前一半链表的最后一个节点。将后一半链表反转后与前一半链表对比相同即是回文链表。注意最后将反转的原创 2022-04-24 16:42:31 · 925 阅读 · 0 评论 -
赎金信
赎金信问题描述给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 magazine 中的每个字符只能在 ransomNote 中使用一次。ransomNote 和 magazine 由小写英文字母组成 。示例 1:输入:ransomNote = “a”, magazine = “b”输出:false示例 2:输入:ransomNote = “aa”, magazine = “ab”输出:false示例 3:原创 2022-04-22 11:25:11 · 197 阅读 · 0 评论