摘要：
1.排序分类 2.时间\空间复杂度 图片来自：https://www.cnblogs.com/onepixel/articles/7674659.html 原图的快排的空间复杂度错误 3. 具体实现 tips: 按升序排序 3.1 插入排序 1）直接插入排序 思路： 1 在有序队列 [0, j] 中 阅读全文
posted @ 2021-06-26 18:20
AQiuQiu
阅读(63)
评论(0)
推荐(0)
摘要：
127. 单词接龙 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列： 序列中第一个单词是 beginWord 。 序列中最后一个单词是 endWord 。 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典 wordList 阅读全文
posted @ 2021-06-25 19:50
AQiuQiu
阅读(58)
评论(0)
推荐(0)
摘要：
752. 打开转盘锁 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 阅读全文
posted @ 2021-06-25 09:45
AQiuQiu
阅读(72)
评论(0)
推荐(0)
摘要：
112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,1 阅读全文
posted @ 2021-06-25 08:59
AQiuQiu
阅读(47)
评论(0)
推荐(0)
摘要：
234. 回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ ref: https://leetcode-cn.com/prob 阅读全文
posted @ 2021-06-24 19:00
AQiuQiu
阅读(48)
评论(0)
推荐(0)
摘要：
149. 直线上最多的点数 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1： 输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2： 输入：points = [[1, 阅读全文
posted @ 2021-06-24 10:06
AQiuQiu
阅读(142)
评论(0)
推荐(0)
摘要：
31. 下一个排列 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 示例 1： 输入：nums = [1,2,3] 输出：[1,3,2] 示 阅读全文
posted @ 2021-06-23 09:26
AQiuQiu
阅读(75)
评论(0)
推荐(0)
摘要：
剑指 Offer 15. 二进制中1的个数 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001 阅读全文
posted @ 2021-06-23 08:43
AQiuQiu
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号