![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
__Watson__
这个作者很懒,什么都没留下…
展开
-
【LeetCode】[168] Excel表列名称
给定一个正整数,返回它在 Excel 表中相对应的列名称。例如,1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...大佬的代码,甘拜下风。递归class Solution { public String convertToTitle(int n) { //...原创 2019-08-02 09:22:49 · 92 阅读 · 0 评论 -
【LeetCode】[122] 买卖股票的最佳时机 II-贪心算法
/* * @lc app=leetcode.cn id=122 lang=java * * [122] 买卖股票的最佳时机 II * * https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/ * * algorithms * Easy (50.99%) * Total Ac...原创 2019-04-11 18:07:26 · 217 阅读 · 0 评论 -
【LeetCode】[119] 杨辉三角 II--给定行索引, 输出相应行--空间复杂度O(k)
/* * @lc app=leetcode.cn id=119 lang=java * * [119] 杨辉三角 II * * https://leetcode-cn.com/problems/pascals-triangle-ii/description/ * * algorithms * Easy (53.25%) * Total Accepted: 12.2K * ...原创 2019-04-08 10:44:05 · 170 阅读 · 0 评论 -
【LeetCode】[118] 杨辉三角-ArrayList的妙用
/* * @lc app=leetcode.cn id=118 lang=java * * [118] 杨辉三角 * * https://leetcode-cn.com/problems/pascals-triangle/description/ * * algorithms * Easy (59.22%) * Total Accepted: 19.8K * Total ...原创 2019-04-08 10:23:07 · 198 阅读 · 0 评论 -
【LeetCode】[121] 买卖股票的最佳时机-动态规划
/* * @lc app=leetcode.cn id=121 lang=java * * [121] 买卖股票的最佳时机 * * https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/description/ * * algorithms * Easy (47.48%) * Total Accepted...原创 2019-04-11 10:38:12 · 111 阅读 · 0 评论 -
【LeetCode】[112] 路径总和
考察DFS/* * @lc app=leetcode.cn id=112 lang=java * * [112] 路径总和 * * https://leetcode-cn.com/problems/path-sum/description/ * * algorithms * Easy (44.17%) * Total Accepted: 13.9K * Total Su...原创 2019-04-01 10:11:20 · 230 阅读 · 0 评论 -
【LeetCode】[111] 二叉树的最小深度
/* * @lc app=leetcode.cn id=111 lang=java * * [111] 二叉树的最小深度 * * https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/ * * algorithms * Easy (36.51%) * Total Accepted: ...原创 2019-03-31 14:57:36 · 85 阅读 · 0 评论 -
【LeetCode】[110] 平衡二叉树
又是迭代。。。还是没掌握到精髓。。最后摸索着写跑通了。/* * @lc app=leetcode.cn id=110 lang=java * * [110] 平衡二叉树 * * https://leetcode-cn.com/problems/balanced-binary-tree/description/ * * algorithms * Easy (46.02%) * ...原创 2019-03-30 20:25:11 · 82 阅读 · 0 评论 -
【LeetCode】[108] 将有序数组转换为二叉搜索树
二叉树的中序遍历的逆过程?/* * @lc app=leetcode.cn id=108 lang=java * * [108] 将有序数组转换为二叉搜索树 * * https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/ * * algorithms * Ea...原创 2019-03-30 09:47:49 · 119 阅读 · 0 评论 -
【LeetCode】[104] 二叉树的最大深度——“递归”
对于类似于二叉树这种可以无限结构,但有重复规律的单元,首选思路——递归/* * @lc app=leetcode.cn id=104 lang=java * * [104] 二叉树的最大深度 * * https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ * * algorithms *...原创 2019-03-22 20:24:34 · 147 阅读 · 0 评论 -
【LeetCode】[125] 验证回文串-序列头尾搜索判断
/* * @lc app=leetcode.cn id=125 lang=java * * [125] 验证回文串 * * https://leetcode-cn.com/problems/valid-palindrome/description/ * * algorithms * Easy (37.61%) * Total Accepted: 31.1K * Total...原创 2019-04-12 10:57:48 · 140 阅读 · 0 评论 -
【LeetCode】[136] 只出现一次的数字
/* * @lc app=leetcode.cn id=136 lang=java * * [136] 只出现一次的数字 */// 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。// 说明:// 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?// 示例 1:// 输入: [2,2,1]// 输出:...原创 2019-05-04 10:17:30 · 72 阅读 · 0 评论 -
【LeetCode】[189] 旋转数组
这个真没啥难度给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]/* * @lc app=lee...原创 2019-08-05 13:59:34 · 87 阅读 · 0 评论 -
【LeetCode】[172] 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.自己的常规算法,算阶乘int会溢出/* * @lc app=leetcode.cn id=172 lang=java * * [172] 阶乘后的零 */class ...原创 2019-08-04 10:11:24 · 120 阅读 · 0 评论 -
【LeetCode】[171] Excel表列序号
给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 .../* * @lc app=leetcode.cn id=171 lang=java * * [171] Exce...原创 2019-08-04 10:09:06 · 74 阅读 · 0 评论 -
【LeetCode】[169]求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2用hashmap存储和查询import java.util.HashMap;/* * @lc app=leetcod...原创 2019-08-03 17:38:29 · 76 阅读 · 0 评论 -
【LeetCode】[169]求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2用哈希表存储和查询import java.util.HashMap;class Solution { public int...原创 2019-08-03 10:20:04 · 132 阅读 · 0 评论 -
【LeetCode】 [167] 两数之和 II - 输入有序数组-二分查找、双指针
/* * @lc app=leetcode.cn id=167 lang=java * * [167] 两数之和 II - 输入有序数组 */// 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。// 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。// 说明:// 返回的下标值(index1 和...原创 2019-05-20 09:22:00 · 239 阅读 · 0 评论 -
【LeetCode】[160] 相交链表-哈希表
我的代码-哈希表屡用不爽import java.util.HashMap;/* * @lc app=leetcode.cn id=160 lang=java * * [160] 相交链表 */// Definition for singly-linked list.class ListNode { int val; ListNode next; List...原创 2019-05-05 18:00:52 · 382 阅读 · 0 评论 -
【LeetCode】[155] 最小栈-对Stack的重写
/* * @lc app=leetcode.cn id=155 lang=java * * [155] 最小栈 */// 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。// push(x) -- 将元素 x 推入栈中。// pop() -- 删除栈顶的元素。// top() -- 获取栈顶元素。// getMin() -- 检索栈中的最小元素...原创 2019-05-04 15:44:11 · 170 阅读 · 0 评论 -
【LeetCode】[141] 环形链表-hashmap、递归、双指针
/* * @lc app=leetcode.cn id=141 lang=java * * [141] 环形链表 */// 给定一个链表,判断链表中是否有环。// 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。// 如果 pos 是 -1,则在该链表中没有环。// 示例 1:// 输入:head = [3,2,0,-4],...原创 2019-05-04 11:29:08 · 249 阅读 · 0 评论 -
【LeetCode】[107] 二叉树的层次遍历 II
[107] 二叉树的层次遍历 II/* * @lc app=leetcode.cn id=107 lang=java * * [107] 二叉树的层次遍历 II * * https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/ * * algorithms * Easy (...原创 2019-03-29 18:08:45 · 104 阅读 · 0 评论 -
【LeetCode】[101] 对称二叉树
/* * @lc app=leetcode.cn id=101 lang=java * * [101] 对称二叉树 * * https://leetcode-cn.com/problems/symmetric-tree/description/ * * algorithms * Easy (44.53%) * Total Accepted: 24.9K * Total S...原创 2019-03-20 19:29:23 · 86 阅读 · 0 评论 -
【LeetCode】[12] 整数转罗马数字
/* * @lc app=leetcode.cn id=12 lang=java * * [12] 整数转罗马数字 * * https://leetcode-cn.com/problems/integer-to-roman/description/ * * algorithms * Medium (56.96%) * Total Accepted: 14.4K * Tot...原创 2019-02-26 20:09:28 · 160 阅读 · 0 评论 -
【LeetCode】[9] 回文数
/* * @lc app=leetcode.cn id=9 lang=java * * [9] 回文数 * * https://leetcode-cn.com/problems/palindrome-number/description/ * * algorithms * Easy (55.85%) * Total Accepted: 65.9K * Total Subm...原创 2019-02-26 20:03:23 · 123 阅读 · 0 评论 -
【LeetCode】[35] 搜索插入位置
LeetCode原题传送门/* * @lc app=leetcode.cn id=35 lang=java * * [35] 搜索插入位置 * * https://leetcode-cn.com/problems/search-insert-position/description/ * * algorithms * Easy (42.34%) * Total Accepted...原创 2019-02-26 20:04:16 · 140 阅读 · 0 评论 -
【LeetCode】[83] 删除排序链表中的重复元素
考察链表结构,注意链表最后一个节点要指向null考察双指针算法。/* * @lc app=leetcode.cn id=83 lang=java * * [83] 删除排序链表中的重复元素 * * https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/description/ * * algor...原创 2019-03-05 21:40:54 · 98 阅读 · 0 评论 -
【LeetCode】[70] 爬楼梯 ###动态规划
动态规划问题通俗易懂的理解/* * @lc app=leetcode.cn id=70 lang=java * * [70] 爬楼梯 * * https://leetcode-cn.com/problems/climbing-stairs/description/ * * algorithms * Easy (43.63%) * Total Accepted: 32K...原创 2019-03-05 19:57:49 · 401 阅读 · 0 评论 -
【LeetCode】[67] 二进制求和
本题陷阱就是不能转数字,因为容易溢出,还是老老实实在字符串里做吧。先给一个python的实现版本,太残暴了。return bin(int(a,2)+int(b,2))[2:]这是我的java实现。/* * @lc app=leetcode.cn id=67 lang=java * * [67] 二进制求和 * * https://leetcode-cn.com/problems...原创 2019-03-02 16:28:41 · 123 阅读 · 0 评论 -
【LeetCode】[66] 加一
思路很重要!不要急于做题,要静下几分钟用于思考其内在的逻辑。第一个思路想把数组加一转换到数字的维度上,以为可以避免数组中十进制的复杂,但是在数字维度上就带来了int型32位的溢出问题,所以放弃了思路一。下面是思路二的java实现,只要思路清晰,就很简单。/* * @lc app=leetcode.cn id=66 lang=java * * [66] 加一 * * https://le...原创 2019-03-02 14:50:47 · 164 阅读 · 0 评论 -
【LeetCode】[58] 最后一个单词的长度
思路不够清晰,想复杂了,情况考虑的不够周全,惨不忍睹的 提交/通过比。。。/* * @lc app=leetcode.cn id=58 lang=java * * [58] 最后一个单词的长度 * * https://leetcode-cn.com/problems/length-of-last-word/description/ * * algorithms * Easy (2...原创 2019-02-28 19:37:10 · 112 阅读 · 0 评论 -
【LeetCode】[53] 最大子序和 (动态规划)###
动态规划这道题难度不该是easy 这道题的一开始我想到的是暴力的滑窗去做,复杂度O(n^2),显然达不到题目中要求的复杂度 这道题根据题目关键词,“最大”“连续”,可以判断是一道动态规划。附上这道题目的wiki链接https://zh.wikipedia.org/wiki/%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E5%88%97%E9%97%AE%E9%A2...原创 2019-02-27 22:48:59 · 231 阅读 · 0 评论 -
【LeetCode】 [13] 罗马数字转整数
/* * @lc app=leetcode.cn id=13 lang=java * * [13] 罗马数字转整数 * * https://leetcode-cn.com/problems/roman-to-integer/description/ * * algorithms * Easy (56.40%) * Total Accepted: 36.9K * Total...原创 2019-02-26 20:13:22 · 99 阅读 · 0 评论 -
【LeetCode】[14] 最长公共前缀
/* * @lc app=leetcode.cn id=14 lang=java * * [14] 最长公共前缀 * * https://leetcode-cn.com/problems/longest-common-prefix/description/ * * algorithms * Easy (31.53%) * Total Accepted: 49.1K * T...原创 2019-02-26 20:18:46 · 148 阅读 · 0 评论 -
【LeetCode】[100] 相同的树(递归思想)
隔了一段时间没有继续刷题了,今天补上。二叉树可以无限向下延伸,所以应该想到递归思想,函数自己调用函数本身java代码实现/* * @lc app=leetcode.cn id=100 lang=java * * [100] 相同的树 * * https://leetcode-cn.com/problems/same-tree/description/ * * algorithm...原创 2019-03-20 18:17:15 · 94 阅读 · 0 评论 -
【LeetCode】[88] 合并两个有序数组
/* * @lc app=leetcode.cn id=88 lang=java * * [88] 合并两个有序数组 * * https://leetcode-cn.com/problems/merge-sorted-array/description/ * * algorithms * Easy (42.18%) * Total Accepted: 29.7K * To...原创 2019-03-06 21:21:51 · 107 阅读 · 0 评论 -
【LeetCode】[69] x 的平方根
我的代码这道题又有溢出的陷阱int表示的是32位有符号的数,其中第一位是符号位,只有32位表示数值,int的范围是[-231 , 231-1]int最大开根号也就46340.9,从0~46340之间找到n,n的平方小于x,n+1的平方大于x。/* * @lc app=leetcode.cn id=69 lang=java * * [69] x 的平方根 * * https://...原创 2019-03-03 14:28:18 · 248 阅读 · 0 评论 -
【LeetCode】反转数字
// 反转数字,如果反转结果溢出,则返回0public class invert { public static void main(String[] args) { int srcNum = 1534236469; System.out.println("num:" + srcNum); System.out.println("inver...原创 2019-02-26 20:28:57 · 128 阅读 · 0 评论 -
【LeetCode】[28] 实现strStr()
/* * @lc app=leetcode.cn id=28 lang=java * * [28] 实现strStr() * * https://leetcode-cn.com/problems/implement-strstr/description/ * * algorithms * Easy (37.41%) * Total Accepted: 35.9K * To...原创 2019-02-26 20:27:53 · 114 阅读 · 0 评论 -
【LeetCode】[27] 移除元素
双指针/* * @lc app=leetcode.cn id=27 lang=java * * [27] 移除元素 * * https://leetcode-cn.com/problems/remove-element/description/ * * algorithms * Easy (52.74%) * Total Accepted: 36.1K * Total ...原创 2019-02-26 20:27:01 · 134 阅读 · 0 评论