
Level 3: 算法
jy0921_
java初级开发
展开
-
hihoCoder#1082 : 然而沼跃鱼早就看穿了一切
时间限制:1000ms单点时限:1000ms内存限制:256MB描述 marshtomp.jpg fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入 输入包括多行。 每...原创 2018-02-27 08:53:33 · 364 阅读 · 2 评论 -
【LeetCode】70.爬楼梯
leetCode 题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + ...原创 2019-04-28 10:43:34 · 137 阅读 · 0 评论 -
【leetCode】83.删除排序链表中重复的元素
LeetCode 题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3自己的解法:/** * Definition for singly-linked list. * pub...原创 2019-04-28 14:53:43 · 129 阅读 · 0 评论 -
【LeetCode】28.实现strStr
leetCode 28 实现strStr:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: hayst...原创 2019-04-23 22:58:58 · 133 阅读 · 0 评论 -
【LeetCode】35.搜索插入位置
leetCode,35 题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [...原创 2019-04-24 09:57:55 · 294 阅读 · 0 评论 -
【LeetCode】20.有效的符号
leetcode 题目描述给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出:...原创 2019-04-19 13:59:57 · 347 阅读 · 0 评论 -
【LeetCode】938. 二叉搜索树的范围和
1. 题目描述:给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。 示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15输出:32示例 2:输入:root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出:23 ...原创 2019-05-19 20:22:22 · 472 阅读 · 0 评论 -
【LeetCode】182. 查找重复的电子邮箱
1.题目描述:SQL架构编写一个 SQL 查询,查找 Person 表中所有重复的电子邮箱。示例:+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |+----+---------+根据以上输入,你的查询应返回以下结果:+--...原创 2019-05-20 09:40:37 · 316 阅读 · 0 评论 -
【LeetCode】595. 大的国家
1. 题目描述:SQL架构这里有张 World 表+-----------------+------------+------------+--------------+---------------+| name | continent | area | population | gdp |+--------------...原创 2019-05-20 10:47:10 · 174 阅读 · 0 评论 -
【LeetCode_mysql】620. 有趣的电影
1. 题目描述:某城市开了一家新的电影院,吸引了很多人过来看电影。该电影院特别注意用户体验,专门有个 LED显示板做电影推荐,上面公布着影评和相关电影描述。作为该电影院的信息部主管,您需要编写一个 SQL查询,找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数 的影片,结果请按等级 rating 排列。 例如,下表 cinema:+---------+---...原创 2019-05-20 13:55:58 · 329 阅读 · 0 评论 -
【LeetCode_mysql】175. 组合两个表
1. 题目描述:表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+--------...原创 2019-05-20 14:10:46 · 235 阅读 · 0 评论 -
【LeetCode】206.反转链表
1.题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?2. 自己的常规解法:/** * Definition for singly-linked list. * publi...原创 2019-05-15 12:00:22 · 141 阅读 · 0 评论 -
【LeetCode】535. TinyURL 的加密与解密
1. 题目描述:TinyURL是一种URL简化服务, 比如:当你输入一个URLhttps://leetcode.com/problems/design-tinyurl时,它将返回一个简化的URLhttp://tinyurl.com/4e9iAk.要求:设计一个 TinyURL 的加密encode和解密decode的方法。你的加密和解密算法如何设计和运作是没有限制的,你只...原创 2019-05-15 17:13:35 · 702 阅读 · 0 评论 -
【LeetCode】807. 保持城市天际线
1.题目描述:在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度。 高度 0 也被认为是建筑物。最后,从新数组的所有四个方向(即顶部,底部,左侧和右侧)观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时,由所有建筑物形成的矩形的外部轮廓。 请看下面的例子。建筑物高度可以增加的最...原创 2019-05-15 18:22:13 · 178 阅读 · 0 评论 -
【LeetCode】1021. 删除最外层的括号
1. 题目描述:有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 "(()(()))" 都是有效的括号字符串。如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们称其为原语(primitive),其中 A 和 B 都是非空有效括号字符串。...原创 2019-05-15 19:39:38 · 294 阅读 · 0 评论 -
【LeetCode_mysql】所有的mysql提交
1.1 题目:小美是一所中学的信息科技老师,她有一张 seat 座位表,平时用来储存学生名字和与他们相对应的座位 id。其中纵列的 id 是连续递增的小美想改变相邻俩学生的座位。你能不能帮她写一个 SQL query 来输出小美想要的结果呢? 示例:+---------+---------+| id | student |+---------+----...原创 2019-05-21 09:55:49 · 165 阅读 · 0 评论 -
【LeetCode】950. 按递增顺序显示卡牌
1.题目描述牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。现在,重复执行以下步骤,直到显示所有卡牌为止:从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。如果仍有未显示的牌,那么返回步骤 1。否则,停止行动。返回能以递增顺序显示卡牌...原创 2019-05-17 18:53:27 · 512 阅读 · 0 评论 -
【leetCode】14.最长公共前缀
LeetCode : 题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。我的答案,这...原创 2019-04-18 19:26:20 · 157 阅读 · 0 评论 -
【LeetCode】69.x的平方根
leetCode 题目描述:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。我的解法:cla...原创 2019-04-27 22:28:40 · 166 阅读 · 0 评论 -
【leetCode】27.移除元素
leetCode :给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2...原创 2019-04-23 14:19:34 · 107 阅读 · 0 评论 -
hihoCoder #1051 : 补提交卡
时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张“补提交卡“。每张“补提交卡“都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天...原创 2018-02-27 08:51:17 · 218 阅读 · 0 评论 -
hihoCoder#1039 : 字符消除 最详细的解题报告
题目来源:字符消除解题思路:1、在给定字符串中的任意位置插入’A’、’B’、’C’中的任意一个字符,然后计算插入后的字符经过消除后最短的字符串长度;2、在计算字符消除后最短长度时,智能一遍一遍的计算,个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min,最后原字符串的长度-min+1。 具体算法(java版,可以直接AC)—————...原创 2018-02-27 08:48:30 · 454 阅读 · 0 评论 -
排序算法总结整理
各种排序算法的稳定性和时间复杂度小结 目前不太清楚 :时间复杂度 考虑 比较 和 移动的问题,分开考虑? 1. 冒泡排序的时间复杂度: 平均O(n2) 最坏O(n2) 最好O(n) 空间复杂度 O(1) 稳定,简单package test;public class Index { public ...原创 2018-02-08 09:45:11 · 214 阅读 · 0 评论 -
【LeetCode】2.两数相加
(请认真看,足够解决你的问题了。)题目要求: (来源地址):https://leetcode-cn.com/problems/add-two-numbers/description/给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则...原创 2019-02-18 17:18:00 · 163 阅读 · 0 评论 -
【野题】计算0--max中, 1 出现的个数
1. 计算0-99中有多少个1;public class count_1 { // 计算 1 --- max 中, x 出现的个数。 public static void main(String[] args){ int count = 0; // 统计结果 int max = 10; // 自定义最大数 例如: 0- 111...原创 2019-02-19 11:20:48 · 251 阅读 · 0 评论 -
【LeetCode】7. 整数翻转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。...原创 2019-04-16 21:32:28 · 144 阅读 · 0 评论 -
【LeetCode】771.宝石与石头
LeetCode 的 最简答的题目: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:...原创 2019-04-17 20:36:28 · 143 阅读 · 0 评论 -
【LeetCode】9. 回文数
LeetCode 回文数:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。...原创 2019-04-17 21:12:25 · 101 阅读 · 0 评论 -
【LeetCode】38.报数
LeetCode 38 报数报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one ...原创 2019-04-26 22:40:50 · 156 阅读 · 0 评论 -
【LeetCode】35.最大子序和
leectCode 35.最大子序和 题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。我第一次的解法:...原创 2019-04-27 00:04:02 · 204 阅读 · 0 评论 -
【LeetCode】21.合并两个有序链表
leetcode 题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4理解题意,我第一次以为是 顺序遍历所有节点。所以给出的答案是:package leetcode; // eclips...原创 2019-04-22 23:39:07 · 186 阅读 · 0 评论 -
【LeetCode】13.罗马数字转整数
LeetCode : 题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 ...原创 2019-04-18 13:32:56 · 170 阅读 · 0 评论 -
【LeetCode】58.最后一个单词的长度
LeetCode 题目详情:给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5自己的解法:class Solution { public int lengthOfLastWord(Stri...原创 2019-04-27 13:09:20 · 141 阅读 · 2 评论 -
【leetCode】66.加一
leetCode 题目描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释:...原创 2019-04-27 15:04:49 · 184 阅读 · 0 评论 -
【LeetCode】26.删除排序数组的重复项
leetcode 题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长...原创 2019-04-23 10:30:01 · 222 阅读 · 0 评论 -
【LeetCode】67.二进制求和
leetCode: 67 题目介绍:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"我的解法:class Solution { public String...原创 2019-04-27 20:31:56 · 161 阅读 · 0 评论 -
【LeetCode】905. 按奇偶排序数组
题目描述:给定一个非负整数数组 A,返回一个数组,在该数组中,A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示:1 <= A.length <= 50000 <= A[i...原创 2019-06-11 17:15:11 · 404 阅读 · 0 评论