LeetCode
关注
分享
扫一扫
Vicolen.Hao
天下风云出我辈，一入江湖岁月催。
展开
-
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置（Java实现及解析）
题目：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均为...原创 2019-11-01 20:20:12 · 327 阅读 · 0 评论 -
LeetCode 273. 整数转换英文表示（Java）
题目: 将非负整数转换为其对应的英文表示。可以保证给定输入小于 231 - 1 。示例 1:输入: 123输出: "One Hundred Twenty Three"示例 2:输入: 12345输出: "Twelve Thousand Three Hundred Forty Five"示例 3:输入: 1234567输出: "One Million Two Hundre...原创 2019-10-31 18:42:42 · 531 阅读 · 0 评论 -
LeetCode 229. 求众数 II （Java）
题目： 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]解析：出现次数超过1/3，表明这样的数字，最多只有2个特殊情况为：数组只有一个数字，只有两个数字，整个数组...原创 2019-10-30 18:56:04 · 258 阅读 · 0 评论 -
LeetCode 299. 猜数字游戏（Java）
题目： 你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。...原创 2019-10-27 21:38:24 · 617 阅读 · 1 评论 -
LeetCode 198. 打家劫舍（Java动态规划）
题目： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...原创 2019-10-27 20:15:15 · 376 阅读 · 0 评论 -
LeetCode 237. 删除链表中的节点(Java)
题目描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 ...原创 2019-10-26 18:08:39 · 273 阅读 · 0 评论 -
LeetCode 21. 合并两个有序链表（Java）
题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解答：题目是将两个链表合并，一般来讲，新建一个链表将其合并然后排序即可，但这个链表是有序的，所以不必完全进行排序。public class Solution{...原创 2019-10-24 08:51:54 · 721 阅读 · 0 评论 -
LeetCode 1089. 复写零（Java）
题目：给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。解读： 遇到0复写是指将其往内存在写一次，然后其余元素整体向右移动，那么就会在原来0的位置的后一个继续补一个0示例 1：输入：[1,0,2,3,0,4,5,0]输出：nul...原创 2019-10-19 16:46:42 · 318 阅读 · 0 评论 -
LeetCode 13. 罗马数字转整数
题目：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的...原创 2019-10-19 14:25:34 · 173 阅读 · 0 评论 -
LeetCode 9. 回文数
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数...原创 2019-10-17 19:59:04 · 169 阅读 · 0 评论 -
LeetCode: 7. 整数反转
整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21解答如下：public static int fanzhuan1(int x) { int temp = 0; while (x !...原创 2019-10-17 19:40:13 · 159 阅读 · 0 评论 -
LeetCode 1.求两数之和
最近每天都是写一写业务代码，基本都能很快的写完，这给我一个假象：我很厉害。实质上却并不是这样，只不过是在公司第待久了，业务都做熟练了而已。想要在其他方面有所提高，也不是很容易，感觉工作中已经达到了一个瓶颈，自己却并不知道如何去跨过，更不知道如何去拔高。于是决定，以后每周都在leetcode上做三到四题，先从简单的开始，总会有些用处的。给定一个整数数组 nums 和一个目标值 targe...原创 2019-10-17 19:21:13 · 242 阅读 · 0 评论