![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
北楼
一只小弱鸡
展开
-
leetcode每日一练:求二和(java)
题目: 给定一个整数数组,返回这两个数字的索引,使它们加到一个特定的目标。您可以假设每个输入都有一个解决方案,并且可能不会使用相同的元素两次。Example:给定数组s=[2,7,11,15],目标=9因为s[0]+s[1]=2+7=9,返回[0,1]想法:利用Map可以存储键值,找出与元素:class Solution {public int[] twoSum(int[] nums...原创 2019-02-25 16:38:59 · 93 阅读 · 0 评论 -
leetcode每日一练:Add Two Numbers(java)
有两个非负整数的非空链表。链表按反向顺序存储,它们的每个节点都包含一个数字。添加这两个数字并将其作为链接列表返回。您可以假设这两个数字不包含任何前导零,除了数字0本身。示例:输入:(2->4->3)+(5->6->4)输出:7->0->8 得:342+465=807。思想:创建一个新链表,将俩个链表的值相加取于10的值赋给新节点,如果取于前的值大于10,...原创 2019-02-25 17:08:11 · 146 阅读 · 0 评论 -
leetcode每日一练:整数转换为罗马数字(java)
题目:罗马数字由七个不同的符号表示:I,V,X,L,C,D和M。符号值。I 1。V 5。X 10。L 50。C 100。D 500。M 1000。例如,两个用罗马数字写成二,只有两个一个加在一起。十二写成,十二,也就是简单的X+II。数字二十七写成二十七,即XX+V+II。罗马数字通常从左到右写成从大到小。但是,四的数字不是三。相反,数字4被写成IV。因为1在5之前,我们把它...原创 2019-03-04 22:18:01 · 208 阅读 · 0 评论 -
leetcode每日一练:最长子字符串(java)
题目:给定字符串时,查找最长子串不会重复角色。例子:输入: “abcabcbb”。输出: 3说明:答案是“ABC”,长度为3。思想(高级):用集合存储字符是否在字符串内出现,先初始化集合为-1,则代表字符没有出现,然后用一个变量FLAG标记子字符串出现的位置,用字符ASCLL码值代表字符在集合中的存储位置int lengthOfLongestSubstring(string s) { v...转载 2019-02-26 15:24:22 · 256 阅读 · 0 评论 -
leetcode每日一练:最长回文子串(java)
题目: 给定一个字符串s,在s中找到最长的字符串。您可以假设s的最大长度为1000。Example 1:输入: “babad”。输出: “bab”。注:“aba”也是一个有效的答案。思想:中心结点法,就是遍历整个字符串,将每个点分别都设为中心结点,然后第二个遍历是分别对设定的中心向左右扩展,所以复杂度为o(n^2)。比如对于字符串abba,先检测关于字符对称,设定中心为a,发现最长回文...原创 2019-03-02 16:34:32 · 190 阅读 · 0 评论 -
leetcode每日一练:两个排序数组的中值(java)
题目 :有两个排序数组s1和s2大小分别为m和n。找到两个排序数组的中间值。总的运行时复杂度应该是O(log(m+n)。你可以假设s1和s2不可能都是空的。例1:nums1 = [1, 3]nums2 = [2];The median is 2.0。思想(可能性能略差):先将俩数组合并为一个数组,再利用快速排序将数组排序,再判断找出中间值。代码:class Solution {...原创 2019-02-27 11:32:46 · 207 阅读 · 0 评论 -
leetcode每日一练:反向整数(java)
题目:给定32位有符号整数,整数的反向数字。例:输入:-123输出:-321假设我们所处理的环境只能存储在32位有符号整数范围内。为了解决这个问题,假设函数在反转整数时返回0思想:因为二进制不能存32位数,要进行溢出判断.class Solution {public int reverse(int x) { int rev = 0; while (x != 0) { ...原创 2019-03-03 19:31:32 · 132 阅读 · 0 评论