给定一个正整数 n,你可以做如下操作: \1. 如果 n 是偶数,则用 n / 2替换 n。 \2. 如果 n 是奇数,则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少? 示例 1: 输…
标签:LeetCode
123. 买卖股票的最佳时机 III
class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ if len(prices…
LeetCode刷题之路 按奇偶排序数组 II
按奇偶排序数组 II【简单】 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述…
LeetCode 337. House Robber III
The thief has found himself a new place for his thievery again. There is only one entrance to this area, calle…
LeetCode从零刷起 (4. Median of Two Sorted Arrays )
这道题是我刷leetcode遇到的第一个难度为Hard的题,笔者在大学学习算法课的时候接触过类似的题目,不过由于时间久了,加之当时并没有对这类题型有一个深刻的理解,所以忘了做法了。在查阅了一些技术类博客之后,才找回了当时…
Leetcode #41 First Missing Positive
public class Solution { public int firstMissingPositive(int[] nums) { int len = nums.length; for(int i=0;i<…
LeetCode算法题-Move Zeroes(Java实现-三种解法)
这是悦乐书的第201次更新,第211篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第67题(顺位题号是283)。给定一个数组nums,写一个函数将所有0移动到它的末尾,同时保持非零元素的相对…
328. Odd Even Linked List
Medium Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here w…
LeetCode刷题之Remove Duplicates from Sorted Array
Problem Given a sorted array, remove the duplicates in place such that each element appear only once and retur…
[编程题] 双核处理
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方…
LeetCode算法题-Range Addition II(Java实现)
这是悦乐书的第271次更新,第285篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第138题(顺位题号是598)。给定一个m行n列的新二维数组M,其初始值为0。提供一个二维数组ops,每次对…
[剑指offer] 机器人的运动范围
本文首发于我的个人博客:尾尾部落 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为1…