随笔分类 - 力扣题库
摘要：一.思想 希尔排序是一种分组插入排序算法。 首先取一个整数d1=n/2，将元素分为d1个为一组，每组相邻量元素之间距离为d1，两组数据一一进行对比按大小,从新分配两组 第一次排序后变成 取第二个整数d2=d1/2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序。 按上面那个
阅读全文
摘要：常用的排序算法 拿 来举例 一.冒泡排序 空间复杂度O(n的2次方) 原理:例如你把一组数据从头开始依次遍历过去把最大的或者最小的放在末尾,除了最后一个每个依次进行遍历 二.选择排序 空间复杂度O(n的2次方) 原理:例如你把一篮子苹果让你从大到小进行排序,你就算先拿出一个,再拿出第二个和第一个比按
阅读全文
摘要："独特的电子邮件地址" 1.题目描述 1. 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 中， 是本地名称，而 是域名。 除了小写字母，这些电子邮件还可能包含 或 。 如果在电子邮件地址的 本地名称 部分中的某些字符之间添加句点（ ），则发往那里的邮件将会转发到本地名称中
阅读全文
摘要："缺失数字" 1.题目描述 1. 给定一个包含 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 示例 2: 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?3.解题 2.解题思路 3.解题 "第三大的数" 1.题目描述 1. 给定一个非空数组，
阅读全文
摘要：力扣题目汇总（单调数列，两个数组的交集Ⅱ，学生出勤记录Ⅰ） "单调数列" 1.题目描述 1. 如果数组是单调递增或单调递减的，那么它是 单调的 。 如果对于所有 ，那么数组 是单调递减的。 当给定的数组 是单调数组时返回 ，否则返回 。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提
阅读全文
摘要："旋转数字" 1.题目描述 1. 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5
阅读全文
摘要："两数之和 II 输入有序数组" 1.题目描述 1. 给定一个已按照 升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2 。 说明: 返回的下标值（index1 和 index2）不是从零
阅读全文
摘要："丑数" 1.题目描述 1. 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 的 正整数 。 示例 1: 示例 2: 示例 3: 说明： 1. 是丑数。 2. 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 2.解题思路 3.解题 "重复 N 次的元素" 1.
阅读全文
摘要：pycharm基本用法+markdown语法+jupyter notebook的基本操作汇总 一.计算机基础 什么是编程，计算机组成 程序语言 二.变量 变量的概念 python的回收机制 三.数据类型基础 数据类型概述 数据类型概述补充 四.格式化输出+基本运算+流程控制 格式化输出+基本运算+流
阅读全文
摘要："最长连续递增序列" 1.题目描述 1. 给定一个未经排序的整数数组，找到最长且 连续 的的递增序列。 示例 1: 示例 2: 注意： 数组长度不会超过10000。 2.解题思路 3.解题 "旋转图像" （中等） 1.题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90
阅读全文
摘要："位1的个数" 1.题目描述 1. 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 "汉明重量" ）。 示例 1： 示例 2： 示例 3： 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类
阅读全文
摘要："二进制表示中质数个计算置位" 1.题目描述 给定两个整数 和 ，找到闭区间 范围内，计算置位位数为质数的整数个数。 （注意，计算置位代表二进制表示中1的个数。例如 的二进制表示 有 3 个计算置位。还有，1 不是质数。） 示例 1: 示例 2: 注意: 1. 是 `L int: count = 0
阅读全文
摘要："转换成小写字母" 1.题目描述 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 示例 1： 示例 2： 示例 3： 2.解题思路 3.解题 "唯一摩尔斯密码词" 1.题目描述 国际摩尔斯密码定义一种标准编码方式，
阅读全文
摘要："加一" 1.题目描述 1. 1. 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 2.解题思路 3.解题 "旋转数组" 1.题目描
阅读全文
摘要："存在重复元素" 1.题目描述 1. 1. 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示
阅读全文
摘要："买卖股票的最佳时机 II" 1.题目描述 1. 1. 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示
阅读全文
摘要："最长特殊序列 Ⅰ" 1.题目描述 1. 给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列 可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串
阅读全文
摘要："反转字符串中的单词 III" 1.题目描述 1. 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 2.解题思路 3.解题 " Excel表列序号" 1.题目描述 1. 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， 示例 1: 示
阅读全文
摘要："重复 N 次的元素" 1.题目描述 在大小为 的数组 中有 个不同的元素，其中有一个元素重复了 次。 返回重复了 次的那个元素。 示例 1： 示例 2： 示例 3： 提示： 1. `4 int: A_1 = set(A) A_1 = list(A_1) for a in A_1: if A.cou
阅读全文
摘要："机器人能否返回原点" 1.题目描述 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束 。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 （右）， （左）， （上）和 （下）。如果机
阅读全文
微信：
