- 博客(124)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 李宏毅2020深度学习课程作业
Homework 1: Linear Regression李宏毅老师个人网站链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses_ML20.html课程b站链接：https://www.bilibili.com/video/av94519857作业说明YouTube链接：https://www.youtube.com/watch?v=QfU...
2020-03-31 23:43:53
8293
1
原创 电力电子技术Simulink仿真与GUI界面
成绩 指导教师 日期 张建民 2018-12-3 五 邑 大 学 实 验 报 告实 验 课 程 名 称：电力电子技术院系名称 ： 智能制造学部 专业名称 ： 交通工程（轨道交通自动化）实验项目名称： 电力...
2020-03-20 12:53:32
8291
11
原创 94. 二叉树的中序遍历
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。示例：输入：root = [1,null,2,3]输出：[1,3,2]代码：（递归）/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left
2022-05-10 00:00:00
153
原创 144. 二叉树的前序遍历
链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/题目：给你二叉树的根节点 root ，返回它节点值的 前序 **遍历。示例：输入：root = [1,null,2,3]输出：[1,2,3]代码：递归```java/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree
2022-05-09 00:00:00
208
原创 42. 接雨水
链接：题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。代码1：（相当于暴力法了？时间复杂度O(n^2)，空间复杂度O(1)）class Solution { public in
2022-05-08 00:00:00
280
原创 347. 前 K 个高频元素
链接：力扣题目：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例：输入:nums = [1,1,1,2,2,3], k = 2输出:[1,2]代码：class Solution { public int[] topKFrequent(int[] nums, int k) { Map<Integer, Integer> occurences = new HashMap<Int...
2022-05-07 00:00:00
103
原创 239. 滑动窗口最大值
链接：https://leetcode-cn.com/problems/sliding-window-maximum/题目：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值 。示例：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1...
2022-05-06 00:00:00
92
原创 150. 逆波兰表达式求值
链接：题目：根据 逆波兰表示法，求表达式的值。有效的算符包括+、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例：输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9代码：（用栈）class Solutio...
2022-05-05 00:00:00
72
原创 145. 二叉树的后序遍历
链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/题目：给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。示例：输入：root = [1,null,2,3]输出：[3,2,1]代码1：递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode le
2022-05-04 10:21:08
47
原创 20. 有效的括号
链接：力扣题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例：输入：s = "()"输出：true代码：（用栈的方法来存和判断字符串）class Solution { public boolean isValid(String s) { Stack<Character> st = new...
2022-05-04 10:05:30
222
原创 LeetCode练习48：逆波兰表达式求值
150. 逆波兰表达式求值链接：力扣题目：根据 逆波兰表示法，求表达式的值。有效的算符包括+、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例：输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9代码：（用栈...
2022-04-27 00:00:00
88
原创 LeetCode练习47：用栈实现队列
LeetCode链接：力扣题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你 只能 使用标准的栈操作 —— 也就是只有push to top,.
2022-04-26 00:00:00
79
原创 LeetCode练习46：重复子字符串
LeetCode链接：力扣题目：给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。示例：输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。代码：class Solution { public boolean repeatedSubstringPattern(String s) { if(s.length() == 0){ return false; }.
2022-04-25 00:00:00
208
原创 LeetCode练习45：实现strStr()
LeetCode链接：题目：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符示例：输入：haystack
2022-04-24 00:00:00
70
原创 LeetCode练习44：排序的循环链表
LeetCode链接：力扣题目：给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。如果列表为空（给定的节点是 null），需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。示例：输入：head = [3,4,1], in.
2022-04-23 00:00:00
154
原创 LeetCode练习43：展平多级双向链表
LeetCode链接：力扣题目：多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给定位于列表第一级的头节点，请扁平化列表，即将这样的多级双向链表展平成普通的双向链表，使所有结点出现在单级双链表中。示例：输入：head = [1,2,3,4,5,6,null,null,null,7,8,9,10,null,null,11,12]输出：[1,2,3,
2022-04-22 00:00:00
140
原创 LeetCode练习41：删除链表的倒数第n个结点
LeetCode链接：力扣题目：给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]代码：（快慢指针）/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * Lis
2022-04-21 00:00:00
104
原创 LeetCode练习42：链表中环的入口节点
LeetCode链接：力扣题目：给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。示例：输入：head = [3,2,0,-4], pos =
2022-04-21 00:00:00
177
原创 LeetCode练习40：回文字符串的个数
LeetCode链接：力扣题目：给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例：输入：s = "abc"输出：3解释：三个回文子串: "a", "b", "c"代码：class Solution { public int countSubstrings(String s) { int n = s.length(), ans = 0;
2022-04-20 00:00:00
255
原创 LeetCode练习39：重排链表
LeetCode链接：题目：给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0→ L1→ … → Ln-1→ Ln请将其重新排列后变为：L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例：输入: head = [1,2,3,4]输出: [1,4,2,3]代码：/** * Definition for singly-linked list. * pu...
2022-04-18 00:00:00
139
原创 LeetCode练习38：链表中的两数相加
LeetCode链接：力扣题目：给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：l1 = [7,2,4,3], l2 = [5,6,4]输出：[7,8,0,7]代码：（栈）（还可以用反转链表来做）/** * Definition for singly-linked list. * public clas
2022-04-17 00:00:00
74
原创 LeetCode练习37：回文链表
LeetCode链接：力扣题目：给定一个链表的 头节点 head ，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。示例：输入: head = [1,2,3,3,2,1]输出: true代码：（快慢指针，时间复杂度O(n)，空间复杂度O(1)）/** * Definition for singly-linked list. * public class ListNode { * int val; * .
2022-04-16 00:00:00
71
原创 LeetCode练习36：反转链表
LeetCode链接：力扣题目：给定单链表的头节点head，请反转链表，并返回反转后的链表的头节点。示例：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]代码：（迭代）/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * L...
2022-04-15 00:06:55
349
原创 LeetCode练习35：N叉树的后序遍历
LeetCode链接：力扣题目：给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。示例：输入：root = [1,null,3,2,4,null,5,6]输出：[5,6,3,2,4,1]代码：（递归）/*// Definition for a Node.class Node { public int val; public List<
2022-04-12 00:00:00
220
原创 LeetCode练习34：两个链表的第一个重合节点
LeetCode链接：力扣题目：给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：..
2022-04-11 00:00:00
152
原创 LeetCode练习33：最多删除一个字符得到回文
LeetCode链接：力扣题目：给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。示例：输入: s = "aba"输出: true代码：class Solution { public boolean validPalindrome(String s) { for(int left = 0, right = s.length() - 1; left < right; left++, right--){
2022-04-10 00:00:00
285
原创 LeetCode练习32：不含重复字符的最长子字符串
LeetCode链接：力扣题目：给定一个字符串s，请你找出其中不含有重复字符的最长连续子字符串的长度。示例：输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。代码：（双指针，都从头开始，用哈希表检测是否重复包含）class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length();...
2022-04-09 00:00:00
298
原创 LeetCode练习31：字符串中的所有变位词
LeetCode链接：力扣题目：给定两个字符串s和p，找到s中所有 p 的变位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。变位词 指字母相同，但排列不同的字符串。示例：输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的变位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的变位词。代码：class Solution { p...
2022-04-08 00:00:00
225
原创 LeetCode练习30：字符串中的变位词
LeetCode链接：题目：给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的某个变位词。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例：输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").代码：class Solution { public boolean checkInclusion(String s1, String s2) { ...
2022-04-07 00:00:00
190
原创 LeetCode练习26：乘积小于k的子数组
LeetCode链接：力扣题目：给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。示例：输入: nums = [10,5,2,6], k = 100输出: 8解释: 8 个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。代码：（滑动窗口）class Solution { p
2022-04-06 00:00:00
176
原创 LeetCode练习29：二维子矩阵的和
LeetCode链接：力扣题目：给定一个二维矩阵 matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1,col1) ，右下角为 (row2,col2) 。实现 NumMatrix 类：NumMatrix(int[][] matrix)给定整数矩阵 matrix 进行初始化 int sumRegion(int row1, int col1, int row2, int col2)返回左上角 (row1,col1)、右下角(row2,...
2022-04-05 00:00:00
228
原创 LeetCode练习28：左右两边子数组的和相等
LeetCode链接：力扣题目：给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。示例：输入：nums = [1,7,3,6,5,6]输出：3解释：中心下标是 3 。左
2022-04-04 00:00:00
235
原创 LeetCode练习27:0和1个数相同的子数组
LeetCode链接：力扣题目：给定一个二进制数组nums, 找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例：输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。代码：class Solution { public int findMaxLength(int[] nums) { Map<Integer,Integer> map = new HashM...
2022-04-03 00:00:00
343
原创 LeetCode练习25：和大于等于target的最短子数组
LeetCode链接：力扣题目：给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。代码：（滑动窗口，还可以用暴力破解，但时间复杂度太
2022-04-02 00:00:00
604
原创 LeetCode练习24：数组中和为0的三个数
LeetCode链接：力扣题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且 不重复 的三元组。示例：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]代码：class Solution { public List<List<Integer>> threeSum(int[] nums) {
2022-04-01 16:16:33
149
原创 LeetCode练习23：排序数组中两个数字之和
LeetCode链接：力扣题目：给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。示例：输入：numbers = [
2022-03-31 00:00:00
233
原创 LeetCode练习22：单词长度的最大乘积
LeetCode链接：力扣题目：给定一个字符串数组words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。示例：输入: words = ["abcw","baz","foo","bar","fxyz","abcdef"]输出: 16 解释: 这两个单词为 "abcw", "fxyz"。它们不包含相同字符，且长度的乘积最大。代码：clas.
2022-03-30 00:00:00
113
数字图像处理与机器视觉Visual C与Matlab实验
2018-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人