算法top100
java如此简单
这个作者很懒,什么都没留下…
展开
-
x的n次幂(快速幂)Day - 18
实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,x*n )。示例 1:示例 2:示例 3:原创 2022-07-01 18:34:21 · 357 阅读 · 1 评论 -
Z 字形变换 Day - 17
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:示例 1:示例 2:...原创 2022-06-25 21:48:17 · 169 阅读 · 0 评论 -
螺旋矩阵(按层走)Day - 17
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]原创 2022-06-23 22:41:10 · 137 阅读 · 0 评论 -
寻找重复数[标记法]Day - 16
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。示例 1:示例 2:...原创 2022-06-22 22:16:38 · 131 阅读 · 0 评论 -
单词搜索[深度优先搜索(回溯)]Day - 15
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1:示例 2:示例 3:...原创 2022-06-19 23:45:15 · 84 阅读 · 0 评论 -
最长连续序列(哈希表)
给定一个未排序的 ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 的算法解决此问题。示例 1:解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2:...原创 2022-06-15 21:51:01 · 120 阅读 · 0 评论 -
在排序数组中查找元素的第一个和最后一个位置[二分查找]Day -14
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间 的算法解决此问题吗?示例 1:示例 2:示例 3:...原创 2022-06-08 21:43:36 · 71 阅读 · 0 评论 -
颜色分类[指针]Day - 13
给定一个包含红色、白色和蓝色、共 n 原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。。必须在的情况下解决这个问题。示例 1:示例 2:原创 2022-06-07 20:50:00 · 68 阅读 · 0 评论 -
最小路径和[贪心/动态规划]Day-12
给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例 1:示例 2:原创 2022-06-03 20:15:40 · 93 阅读 · 0 评论 -
从中序与后序遍历序列构造二叉树[迭代]Day - 12
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。示例 1:示例 2:原创 2022-06-03 11:35:20 · 115 阅读 · 0 评论 -
从前序与中序遍历序列构造二叉树[迭代]Day-12
给定两个整数数组 ,其中 preorder 是二叉树的先序遍历, ,请构造二叉树并返回其根节点。原创 2022-06-03 10:31:01 · 130 阅读 · 0 评论 -
不同路径[动态规划]Day-11
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 2:示例 3:示例 4:原创 2022-06-02 11:03:30 · 81 阅读 · 0 评论 -
合并区间[排序]Day-11
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = 请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例 1:示例 2:原创 2022-06-02 10:34:19 · 126 阅读 · 0 评论 -
旋转图像(力扣top100)[两次翻转]Day-11
力扣,翻转图像,原创 2022-06-01 23:03:56 · 97 阅读 · 0 评论 -
跳跃游戏[贪心+ 动态规划]
力扣,贪心,动态规划原创 2022-06-02 09:25:57 · 298 阅读 · 0 评论