- 博客(18)
- 收藏
- 关注
RSS订阅原创 64. 最小路径和
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题思路动态规划由于每次只能向下或者向右移动一步，所以到位置 [i][j] 的最短路径就是当前位置...
2019-12-31 09:16:04
49
原创 22. 括号生成
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路回溯算法class Solution(object): def generateParenthesis(self, n): ...
2019-12-30 10:32:41
100
原创 45. 跳跃游戏 II
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。解题思路贪心算法，每次更新是确定一个当前...
2019-12-27 10:50:54
83
1
原创 55. 跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达...
2019-12-26 22:53:43
48
原创 5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"解题思路中心扩散法考虑可以以一个字母或两个字母为中心，然后从中心向两边扩散，进行比较是否回文class Solution: # 中心扩散法 ...
2019-12-26 14:57:12
47
原创 63. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0],...
2019-12-24 10:31:05
68
原创 62. 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总...
2019-12-23 10:21:39
67
原创 114. 二叉树展开为链表
给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6解题思路一# Definition for a binary tree node.# c...
2019-12-20 10:44:43
66
原创 623. 在二叉树中增加一行
给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点 v 的右子树。如果 d 的值为 1，深度 d - 1 不存在，则创建一个新的根节点 v，原先的整棵树...
2019-12-19 20:14:51
98
转载 105. 从前序与中序遍历序列构造二叉树 & 106. 从中序与后序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \\ 9 20 / \\ 15 7解题思路前序遍历：遍历顺序为 父节点 -> 左子节点 -> 右子节...
2019-12-12 20:12:04
110
转载 Batch normalization批标准化
Batch normalization深度学习尤其是在CV上都需要对数据做归一化，因为深度神经网络主要就是为了学习训练数据的分布，并在测试集上达到很好的泛化效果，但是，如果我们每一个batch输入的数据都具有不同的分布，显然会给网络的训练带来困难。另一方面，数据经过一层层网络计算后，其数据分布也在发生着变化，此现象称为Internal Covariate Shift。机器学习领域有个很重要的假...
2019-12-11 08:32:21
128
原创 99. 恢复二叉搜索树
恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 2:输入: [3,1,4,null,null,2]3/ 1 4/2输出: [2,1,4,null,null,3]2/ \1 4/3进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？思路在二叉搜索树中，给定节点的左子树中...
2019-12-09 15:30:23
63
转载 199. 二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:1 <—/ 2 3 <—\ 5 4 <—使用层序遍历的思路，只是只保留每一层的最右边# Definiti...
2019-12-06 10:57:23
61
转载 94. 二叉树的中序遍历
给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,3,2]思路1：递归，这是遍历二叉树的常用方法# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# se...
2019-12-05 14:57:17
118
1
原创 61. 旋转链表 python
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5-&...
2019-12-04 09:49:55
164
原创 Leetcode 19. 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路使用双指针实现一次扫描。第一个指针从列表的开头向前移动 n步，而第二个指针将...
2019-12-02 20:45:59
47
原创 24、两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.递归# @lc code=start# Definition for singly-linked list.# class ListNode:# de...
2019-12-02 20:22:55
119
原创 python多线程例子
import time, threading# 新线程执行的代码:class Exam: def __init__(self): self.N = 0 def loop(self): print('thread %s is running...' % threading.current_thread().name) n = 0 ...
2019-12-02 10:30:42
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人