Frank.Ren-CSDN博客

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean getPath(TreeNode root, TreeNode node, Stack&.

2022-07-02 15:10:49 183

原创平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。第一种算法:自顶向下的递归:自上而下遍历,对每个结点都计算高度差;首先计算左右子树的高度，如果左右子树的高度差是否不超过11，再分别递归地遍历左右子节点，并判断左子树和右子树是否平衡/** * Definition for a binary tree node. * public class TreeNode {...

2022-05-25 13:58:48 133

原创二叉树的层序遍历 leetcode java

给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。 * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, ...

2022-05-24 15:46:20 82

原创一行代码求二叉树的最大深度 leetcode java

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNod

2022-05-24 11:01:47 96

原创相同的树 leetcode java

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { t

2022-05-23 12:43:35 89

原创用队列实现栈 leetcode java实现 (2)

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。注意：你只能使用队列的基本操作 —— 也就是push to back、peek/pop from front、si..

2022-05-12 17:31:48 96 1

原创设计循环队列 leetcode java

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQueue(k): 构造器，设置队列长度为 k 。Front: 从队首获取元素。如果队列为空，返回 -

2022-05-12 16:43:48 104 1

原创最小栈 leetcode java

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。class MinStack { Deque<Integer> xStack; Deque<Integer&g

2022-05-12 15:57:03 127 1

原创用栈实现队列 leetcode java

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标准的栈操作 —— 也就是只有push to top,peek/pop from top,siz...

2022-05-12 14:23:22 120 1

原创用队列实现栈 leetcode java

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。class MyStack { List<Integer> list = new Linked...

2022-05-12 14:22:06 156 1

原创 queue 操作 java实现用队列实现栈

用队列实现栈请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。class MyStack { List<Integer> list ..

2022-05-12 14:00:43 218 1

原创 java stack训练(1)

有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。class Solution { public boolean isValid(String s) { if(s.isEmpty()) return true; Stack<Character> stack=new Sta

2022-05-11 15:42:38 421 1

原创链表操作 leetcode java(4)

两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val..

2022-05-11 13:45:43 192 1

原创 leetcode java 链表

删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val,...

2022-05-10 11:33:36 234 1

原创 leetcode 链表操作 java (3)

环形链表 II给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。第一种方法:借助hashset可以很快解决/**..

2022-05-09 16:52:11 61 1

原创 leetcode 链表操作 java (2)

相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = ..

2022-05-09 13:41:31 70 1

原创 java leetcode dailywork 数组中重复的数据

给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现一次或两次。请你找出所有出现两次的整数，并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。class Solution { public List<Integer> findDuplicates(int[] nums) { List<Integer> list = new A

2022-05-08 17:33:17 142 1

原创 leetcode 链表操作 java

移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; }

2022-05-08 17:12:43 285 1

原创 java 单链表实现 (更新)

public class MySingleList { static class ListNode { private int value; private ListNode next; public ListNode() { } public ListNode(int value) { this.value = value; } public int g.

2022-05-08 14:48:29 71 1

原创乘积小于 K 的子数组 leetcode java dailywork

给你一个整数数组nums和一个整数k，请你返回子数组内所有元素的乘积严格小于k的连续子数组的数目。class Solution { public int numSubarrayProductLessThanK(int[] nums, int k) { int n = nums.length, ret = 0; int prod = 1, i = 0; for (int j = 0; j < n; j++) { ...

2022-05-05 14:55:37 305 1

原创 java实现单链表不带头节点单向

代码已上传至github:javaCourse/2022_4_28 at frankRenlf-mySingleList · frankRenlf/javaCourse · GitHubhttps://github.com/frankRenlf/javaCourse/tree/frankRenlf-mySingleList/2022_4_28package mySingleList;public class MySingleList { static class ListNode .

2022-04-28 15:22:25 932 1

原创杨辉三角 leetcoed java arraylist

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> arr = new ArrayList<>(); List<Integer>

2022-04-27 12:31:21 482 1

原创 leetcode java篇 dailywork 随机数索引

给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。import java.util.Random;class Solution { Random random = new Random(); int[] nums; public Solution(int[] _nums) { nums = _nums; } .

2022-04-25 14:31:11 341 1

原创 leetcode 加一 java

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。class Solution { public int[] plusOne(int[] digits) { int len = digits.length; for (int i = len - 1; i >= 0; i--) {

2022-04-22 09:06:12 872 1

原创动态规划字符的最短距离

给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它最近的字符 c 的距离。两个下标 i 和 j 之间的距离为 abs(i - j) ，其中 abs 是绝对值函数。class Solution { public int[] shortestToChar(String s, char c) { i

2022-04-22 08:31:58 352 1

原创二分查找(10) leetcode java

平方数之和给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。第一种解法:sqrt 函数 public boolean judgeSquareSum(int c) { for (long a = 0; a * a <= c; a++) { double b = Math.sqrt(c - a * a); if (b == (int) b) {

2022-04-20 18:25:30 302 1

原创二分查找(8) leetcode java

第一题:统计有序矩阵中的负数给你一个m* n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。class Solution { public int countNegatives(int[][] grid) { int res = 0; for (int[] arr : grid) { res += size(arr); } ...

2022-04-20 12:00:51 362 1

原创动态规划系列(18) leetcode java篇时间复杂度及空间复杂度优化

第一题:最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。class Solution { public int lengthOfLIS(int[] nums) { int len = nums.length; if(len==0){ .

2022-04-15 15:04:48 245 1

原创二分查找(6) leetcode Java篇

第一题:排列硬币你总共有n枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字n ，计算并返回可形成完整阶梯行的总行数。class Solution { public int arrangeCoins(int n) { int l = 1; int r = n; while(l<r){ ...

2022-04-15 10:33:40 386 1

原创 leetcode daily work 最富有客户的资产总量

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。class Solution { public int maximumWealth(int[][] accounts) { int m = accounts.length; int

2022-04-14 13:02:14 203 1

原创二分查找(5) leetcode java篇

第一题:第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。..

2022-04-14 10:10:49 65 1

原创动态规划系列(17) leetcode java篇

第一题:最长回文子串给你一个字符串s，找到s中最长的回文子串。class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 1) { return ""; } int start = 0, end = 0; for (int i = 0; i < s.leng...

2022-04-14 09:51:14 894 1

原创二分查找(4) leetcode java篇

第一题:x 的平方根给你一个非负整数 x ，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。提供了两种办法,一种是二分查找,另一种则用到了其他内置函数 exppublic class Solution { public int mySqrt(int x) { if(x==0){ ...

2022-04-13 09:39:27 86 1

原创动态规划系列(15) leetcode java篇

第一题:不同路径一个机器人位于一个 m x n网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？这道题有两种思路做题:一种是动态规划: public int uniquePaths(int m, int n) { // long ret = 1; // for (int x = n, y = 1..

2022-04-12 11:46:10 56 1

原创二分查找(3) leetcode Java篇

第一题:有效的完全平方数给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如sqrt 。class Solution { public boolean isPerfectSquare(int num) { int l = 0; int r = num; while(l<=r){ int m...

2022-04-12 11:06:47 74 1

原创 leetcode 每日一题 java篇

写字符串需要的行数我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 'a' 需要的单位， widths[1] 代表 'b' 需要的单位，...， widths[25] 代表 'z' 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。

2022-04-12 10:29:05 524 1

原创 leetcode 每日一题 Java篇

纯数学题统计各位数字都不同的数字个数给你一个整数n，统计并返回各位数字都不同的数字x的个数，其中0 <= x < 10n。class Solution { public int countNumbersWithUniqueDigits(int n) { if(n==0){ return 1; } if(n==1){ return 10; ...

2022-04-11 12:45:43 800 1

原创二分查找(2) leetcode java篇

写二分查找题关键是找出题目中要求的答案;采用两边夹的方式，每一轮把待搜索区间分成两个部分，排除掉一定不是答案的区间，最后左右指针重合的地方就是我们要找的元素。第一题:搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。class Solution { public int searchInsert(int[] nums, int t.

2022-04-11 12:02:56 714 1

c语言 tic-tac-toe

c语言 quicksort

c语言 mine clearance

petBabylog python flask

python flask taskManagementSystem

空空如也