- 博客(18)
- 收藏
- 关注
RSS订阅原创 leetcode旋转图像（java）
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例:方法：将矩阵划分成四块，循环只针对左上角第一块遍历，顺时针将每一块数值进行一轮替换。（之后补图=-=）class Solution { /* 麻烦在于这个交换关系需要自己发现推导 这...
2020-03-24 15:50:42
195
原创 （leetcode初级算法）旋转数组java
旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99...
2020-03-23 11:19:01
153
原创 leetcode存在重复元素 III(java)
给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: true示例 3:输入: ...
2020-03-22 16:34:31
345
原创 leetcode二叉搜索树的最近公共祖先java
二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入...
2020-03-17 13:49:07
84
原创 (leetcode)Kth Largest Element in a Stream(java)
Kth Largest Element in a Stream设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。示例:参考了大佬的代码，一开始并没有理解root...
2020-03-16 14:09:49
74
原创 (leetcode)Delete Node in a BST(java)
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明： 要求算法时间复杂度为 O(h)，h 为树的高度。示例java代码：class Solution { public Tre...
2020-03-11 17:22:30
71
原创 (leetcode)Insert into a Binary Search Tree(java)
给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如,感觉自己还是不太理解递归，，，多练吧=-=java代码递归：class Solution { public TreeNode insert...
2020-03-11 12:44:02
159
原创 leetcode从中序与后序遍历序列构造二叉树java
因为题中说了不存在重复元素，所以可以使用HashMap，用中序数组值做键，下标做值，从而快速定位中序数组中根节点位置。（这是和大佬学得=-=，我一开始的想法就是写个循环，直接遍中序历元素获取根位置）然后递归不断划分数组，构造二叉树class Solution { public TreeNode buildTree(int[] inorder, int[] postorder) {...
2020-03-08 17:35:38
214
原创 leetcode对称二叉树java
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3说明:如果你可以运用递归和迭代两种方法解决这个问题，会很加分。迭代class Solution { ...
2020-03-08 13:37:36
86
原创 leetcode在排序数组中查找元素的第一个和最后一个位置java
在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums ...
2020-03-06 20:26:01
178
原创 LeetCode查找第一个错误的版本java
第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单...
2020-03-06 14:13:23
111
原创 LeetCode杨辉三角2（java）
与杨辉三角1相似，只是仅需要保存上一行数据即可class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> pre = new ArrayList<>(); List<Integer> cur = new ArrayList<>...
2020-02-17 14:17:46
139
原创 LeetCode杨辉三角（java）
杨辉三角给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]结合前文介绍的递归思路，我就很直观的顺着写了以下代码：java：class Solution { public List<L...
2020-02-17 13:30:52
348
原创 Leetcode初级；两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.java代码：class Solution { public ListNode swapPairs(ListNode head) { if(...
2020-02-16 11:46:12
57
原创 Leetcode初级;反转字符串数组（java,递归）
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2：输入：[“H”,...
2020-02-16 11:02:56
407
原创 java字符串比较
字符串比较==比较是否可用==进行比较字符串要看我们使用的语言是否支持运算符重载？如果答案是 yes （例如 C++）。我们可以使用“==” 来比较两个字符串。如果答案是 no （例如 Java），我们可能无法使用 “ ==” 来比较两个字符串。当我们使用 “==” 时，它实际上会比较这两个对象是否是同一个对象。equals比较所有对象的equals方法继承自Object类的方法...
2020-02-10 10:59:13
155
原创 java基础复习笔记_002_数据类型
java基础复习笔记_002_数据类型浮点数1、运算误差例如0.1，在二进制中无法准确表示只能近似取值2 . 强制转型可以将浮点数强制转型为整数。在转型时，浮点数的小数部分会被丢掉。如果转型后超过了整型能表示的最大范围，将返回整型的最大值。例如：int n1 = (int) 12.3; // 12int n2 = (int) 12.7; // 12int n2 = (int) -1...
2020-01-16 13:41:18
115
原创 java基础复习笔记_001
Java基础笔记_001变量数据类型变量数据类型基本数据类型基本数据类型是CPU可以直接进行运算的类型。Java定义了以下几种基本数据类型：整数类型：byte，short，int，long浮点数类型：float，double字符类型：char布尔类型：boolean计算机内存的最小存储单元是字节（byte），一个字节就是一个8位二进制数，即8个bit。它的二进制表示范围从00000...
2020-01-16 12:28:34
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人