- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode203. 移除链表元素
文章目录题目描述题解哨兵法（java） 题目描述 删除链表中等于给定值 val 的所有节点。 示例： 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 题解 哨兵法（java） 思路：比较简单，但如果忘记设置哨兵节点的话，处理起来第一个节点会有点麻烦，算是一个trick，用来返回he...
2020-03-31 00:10:30
116
原创 Leetcode429. N叉树的层序遍历
文章目录题目描述题解迭代法（java）递归（java） 题目描述 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 示例： 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明： 树的深度不会超过 1000。 树的节点总数不会超过 5000。 题解 迭代法（java） 思路：用队列处理，在输出列表中添加了当前节点的值之后再把该节点的子节点都添加到...
2020-03-26 23:51:10
239
原创 Leetcode589.N叉树的前序遍历
文章目录题目描述题解递归（java）迭代（java）递归2（java） 题目描述 给定一个 N 叉树，返回其节点值的前序遍历。 示例： 返回其前序遍历: [1,3,5,6,2,4]。 题解 递归（java） 思路：效率很低，但是比较好理解的递归思路 class Solution { public List<Integer> preorder(Node root) { ...
2020-03-26 00:05:25
210
原创 Leetcode590.N叉树的后序遍历
文章目录题目描述题解头插法后序遍历（java）递归（java） 题目描述 给定一个 N 叉树，返回其节点值的后序遍历。 示例： 返回其后序遍历: [5,6,3,2,4,1]. 题解 头插法后序遍历（java） 思路：对树进行遍历，同时用头插来保证后序遍历。 /* // Definition for a Node. class Node { public int val; p...
2020-03-25 00:09:31
213
原创 Leetcode50.Pow(x, n)
文章目录题目描述题解暴力（java）分治（java） 题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例1： 输入: 2.00000, 10 输出: 1024.00000 示例2： 输入: 2.10000, 3 输出: 9.26100 示例3： 输入: 2.00000, -2 输出: 0.25000 解释: 2−22^{-2}2−2 = 1/221/2^{2}1/...
2020-03-24 00:21:08
147
原创 斯坦福教授告诉你：什么是元学习「 CS330 笔记 (三) 」
文章目录写在前面元学习基础如何理解元学习算法问题定义举例 写在前面 本系列博客为斯坦福大学 Stanford CS330： Multi-Task and Meta-Learning 2019 的学习笔记。博客中出现的图片均为课程演示文档的截图。笔记为课程的内容整理，主要是为了方便自己理解和回顾，若有纰漏和错误，烦请评论指出，谢谢啦 ~ 。希望对你有帮助。如需转载，请注明出处。 CS330课程传送门...
2020-03-22 18:10:06
1910
3
原创 斯坦福教授告诉你：什么是多任务学习「 CS330 笔记 (二) 」
文章目录写在前面多任务学习基础符号说明（notation）任务的定义举例多任务分类问题（Multi-task classification）多标签学习问题（Multi-label learning)损失函数不同的情况基础结构Conditioning on the task分离每个任务的网络共享几乎所有的网络其他常见的conditioning方式1. 基于连接的限制 (Concatenati...
2020-03-20 21:18:12
1880
原创 斯坦福教授告诉你：为什么要学习元学习「 CS330 笔记 (一) 」
文章目录写在前面课程介绍问题导入多任务学习和元学习的意义什么是任务（task）重要假设问题描述（informal）multi-task vs. single-task多任务学习发展历史 写在前面 本系列博客为斯坦福大学 Stanford CS330： Multi-Task and Meta-Learning 2019 的学习笔记。博客中出现的图片均为课程演示文档的截图。笔记为课程的内容整理，主要是...
2020-03-18 19:42:49
1295
原创 Leetcode349.两个数组的交集
文章目录题目描述题解集合去重法（java）集合去重法2（java） 题目描述 给定两个数组，编写一个函数来计算它们的交集。 示例1： 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例2： 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明： 输出结果中的每个元素一定是唯一的。我们可以不考...
2020-03-17 00:13:43
247
原创 Leetcode面试题03.数组中重复的数字
文章目录题目描述题解哈希表（java）哈希表2（java）交换法（java） 题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 说明： 2 &l...
2020-03-16 00:04:26
161
原创 Leetcode1.两数之和
文章目录题目描述题解暴力（java）哈希法(java) 题目描述 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + ...
2020-03-13 23:44:51
100
原创 Leetcode49.字母异位词分组
文章目录题目描述题解哈希法（java）字母个数法（java） 题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明： 所有输入均为小写字母。...
2020-03-13 22:13:38
142
原创 Leetcode242.有效的单词异位词
文章目录题目描述题解哈希法（java）排序法（java） 题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例1： 输入: s = “anagram”, t = “nagaram” 输出: true 示例2： 输入: s = “rat”, t = “car” 输出: f...
2020-03-10 23:47:09
162
原创 Leetcode141.环形链表
文章目录题目描述题解快慢指针法（java）哈希表（java） 题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例2：...
2020-03-09 23:41:08
124
原创 Leetcode239.滑动窗口最大值
文章目录题目描述题解暴力（java）双端队列（java） 题目描述 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例： 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,...
2020-03-04 23:46:13
151
原创 Leetcode155.最小栈
文章目录题目描述题解两个栈（java）单栈法（java） 题目描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例： MinStack minStack = new M...
2020-03-03 22:03:06
147
原创 Leetcode225.用队列实现栈
文章目录题目描述题解用Linklist常用函数模拟（java） 题目描述 使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 说明： 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is e...
2020-03-02 00:02:28
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人