- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode-226. 翻转二叉树
题目翻转一棵二叉树。示例：输入： 4/ 2 7/ \ / 1 3 6 9输出： 4/ 7 2/ \ / 9 6 3 1代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeN...
2018-09-27 10:06:37
110
原创 leecode-206. 反转链表
题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ne...
2018-09-27 09:34:29
127
原创 leetcode-205. 同构字符串
题目给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t = “bar”输出: fals...
2018-09-25 16:10:46
104
原创 leetcode-31. 下一个排列
题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1代码class Solution(object):...
2018-09-25 15:32:12
77
原创 leetcode-204. 计数质数
题目统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路每一个数的倍数一定不是质数。代码class Solution { public int countPrimes(int n) { int[] num = new int[n]; int c...
2018-09-25 11:12:09
147
原创 leetcode-203. 删除链表中的节点
题目删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5思路判断head是否为空判断head.val是否等于val构造两个节点，一个等于当前节点，一个等于当前节点的上一个节点，便于删除节点python代码# Defini...
2018-09-24 17:08:04
84
原创 leetcode-160. 相交链表
题目编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2↘c1 → c2 → c3↗B: b1 → b2 → b3在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。...
2018-09-20 18:01:00
128
原创 leetcode-172. 阶乘后的零
题目给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。代码class Solution(object): def trailingZeroes(self, n): ...
2018-09-20 17:59:19
91
原创 leetcode-190. 颠倒二进制位
题目颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。进阶:如果多次调用这个函数，你将如何优化你的算法？代码...
2018-09-20 17:58:00
129
原创 leetcode-171. Excel表列序号
题目给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701代码class Solution(object)...
2018-09-19 21:21:19
190
原创 leetcode-168. Excel表列名称
题目给定一个正整数，返回它在 Excel 表中相对应的列名称。例如，1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...示例 1:输入: 1输出: “A”示例 2:输入: 28输出: “AB”示例 3:输入: 701输出: “ZY”代码class Solution(objec...
2018-09-19 21:11:21
171
原创 leetcode-155. 最小栈
题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);m...
2018-09-19 20:50:55
94
原创 leetcode- 141. 环形链表
题目给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？思路判断链表是否存在环，采用快慢链表，low = low.next ; high = high.next.next ; 如果链表有环，那循环一段时间后，必有low=high参照博客：判断一个单链表是否有环，若有，找出环的入口节点代码# Definition for singly-linked list.# ...
2018-09-18 20:32:29
89
原创 leetcode-125. 验证回文串
题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false思路1从两边向中间判断，如果遇到不是字母或者数字，则判断下一个class Solut...
2018-09-18 11:21:21
95
原创 leetcode-112. 路径总和
题目路径总和 题目描述提示帮助提交记录社区讨论阅读解答 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ ...
2018-09-17 15:29:12
110
原创 leetcode-108. 将有序数组转换为二叉搜索树
题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 /...
2018-09-17 15:13:26
88
原创 leetcode-41. 缺失的第一个正数
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0] 输出: 3 示例 2:输入: [3,4,-1,1] 输出: 2 示例 3:输入: [7,8,9,11,12] 输出: 1 说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。思路题目规定了时间复杂度为O(n),空间复杂度为常数级别假如只规定了时间...
2018-09-14 17:33:16
192
原创 leetcode-
题目实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一...
2018-09-13 10:40:15
74
原创 leetcode-111. 二叉树的最小深度
题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7 返回它的最小深度 2.代码# Definition for a binary tree n...
2018-09-13 09:54:10
89
原创 leetcode-6. Z字形变换
题目代码class Solution: def convert(self, s, numRows): """ :type s: str :type numRows: int :rtype: str """ def help(s, numRows): #将字符串s转换成list[[li...
2018-09-12 17:15:29
96
原创 leetcode-110. 平衡二叉树
题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3 / \ 9 20 / \ 15 7 返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,n...
2018-09-12 09:32:01
113
原创 leetcode-3. 无重复字符的最长子串
题目给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb" 输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew&a
2018-09-10 18:49:18
93
原创 leetcode-107. 二叉树的层次遍历 II
题目给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如： 给定二叉树 [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为：[ [15,7], [9,20], [3] ]python实现...
2018-09-10 16:48:31
293
原创 leetcode-2. 两数相加
题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807代码...
2018-09-09 17:23:59
72
原创 leetcode-104. 二叉树的最大深度
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例： 给定二叉树 [3,9,20,null,null,15,7]，3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。思路# Definition for a binary tree ...
2018-09-09 16:04:05
78
原创 基于概率论的分类方法：朴素贝叶斯
朴素贝叶斯算法的目的给出一个最优的类别猜测结果，同时给出这个猜测的概率估计值4.1 基于贝叶斯决策理论的分类方法贝叶斯的特点 优点：数据较少的时候仍然适用，可以处理多类别问题 缺点：输入数据的准备方式较为敏感贝叶斯决策理论的核心：选择具有最高概率的决策4.4 使用朴素贝叶斯进行文档分类...
2018-09-09 15:54:06
205
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人