前言 这次会介绍一些排序的方法,有些我会只说方法,思路。重点讲c++自带函数sort 这篇文章不会涉及快排,因为写快排的博客实在太多啦。。而且我觉得大多数人应该都会。 选择排序 基本思想:每次把最大(或最小)的一个元素放…
分类:LeetCode
LeetCode算法题-Nth Digit(Java实现)
这是悦乐书的第215次更新,第228篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400)。找到无限整数序列的第n个数字1,2,3,4,5,6,7,8,9,10,11 &…
遍历数组排序,负数在左,正数在右
原文:https://tryenough.com/1999/ 问题描述: 有一个整形数组,包含正数和负数,然后要求把数组内的所有负数移至正数的左边,且保证相对位置不变,要求时间复杂度为O(n), 空间复杂度为O(1)。例…
二刷91. Decode Ways
Medium 看了一下一刷时间是一个半月前,第二次自己没做出来。属于一看答案就很清楚怎么做但自己主动做还是困难的那种。 class Solution { //pay attention to these testcase…
Day1. Rotate Array(189)
问题描述 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,…
LeetCode刷题之Sqrt
Problem Implement int sqrt(int x). Compute and return the square root of x. My Solution class Solution { publi…
55. Jump Game
55. Jump Game 题目 Given an array of non-negative integers, you are initially positioned at the first index of t…
[LeetCode] Longest Common Prefix 最长共同前缀
Write a function to find the longest common prefix string amongst an array of strings. If there is no c…
[LeetCode] LRU Cache 最近最少使用页面置换缓存器
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the f…
[Leetcode] Plus One 加一
Plus One Given a non-negative number represented as an array of digits, plus one to the number. The digits are…
Tasks Scheduler 及各种follow up
fb高频 按原顺序,输出时间 按原顺序 并且tasks很多,cooltime很小,优化到o(cooltime) space, 用queue 按原顺序,输出字符串 顺序无所谓,输出时间(LC原题) 处理在Tasks Sch…
[LeetCode] Binary Search Tree Iterator 二叉搜索树迭代器
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of…