![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
SummerOfFoam
这个作者很懒,什么都没留下…
展开
-
翻转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入 复制 {1,2,3,4,5} 返回值 复制 {5,4,3,2,1} 思路:可以将链表想成一个环: 因为当前链表的第一个节点反转后便是最后一个节点,此时,它的下一个节点是null; 所以现在我们可以设计三个节点:preNode记录当前节点的前一节点; nextNode记录当前节点的后...原创 2021-01-08 17:15:31 · 101 阅读 · 0 评论 -
328. 奇偶链表
328. 奇偶链表 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->原创 2020-11-13 15:09:53 · 111 阅读 · 0 评论 -
121. 买卖股票的最佳时机(leet code)
给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...原创 2019-11-04 14:05:24 · 186 阅读 · 0 评论 -
如果要将整数n转换为m,需要改变多少个bit位?
描述 如果要将整数n转换为m,需要改变多少个bit位? Bothnandmare 32-bit integers. 您在真实的面试中是否遇到过这个题?是 样例 Example 1: Input: n = 31, m = 14 Output: 2 Explanation: (11111) -> (01110) there are two dif...原创 2019-10-22 11:33:48 · 245 阅读 · 0 评论 -
反转一个3位整数
反转一个只有3位数的整数。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 注意事项 你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000 import java.util.InputMismatchException; import java.util.Scan...原创 2019-09-27 14:36:28 · 769 阅读 · 0 评论