![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
zhangpower1993
技术小白,慢慢学习中
展开
-
LeetCode | Add Two Numbers
题目连接:https://leetcode-cn.com/problems/add-two-numbers/ 题目: Input:(2 -> 4 -> 3) + (5 -> 6 -> 4) Output:7 -> 0 -> 8 思路: 思路非常简单,利用两个指针分别遍历两个链表,并且用一个变量表示是否有进位。某个链表遍历结束之后再将另一个链表连接在结果...原创 2019-04-26 12:57:38 · 284 阅读 · 0 评论 -
字符串—判断IP地址的合法性(Java)
IP地址通常是类似:10.221.105.225的格式,不能以0开头,每个字段最大不超过255,不小于0; 思路: 字段只有1位时:只能是1-9中的一个数字; 字段有2位时:开头不能是0,所以开头数字是1-9,而个位数字可以是0-9; 字段3位时: 百位是1:十位和个位没有要求; 百位是2:十分位只能是 0-4,个位无要求;如果百位、十位分别是2、5,则个位只能是0...原创 2019-04-18 15:23:51 · 2501 阅读 · 0 评论 -
LeetCode | Median of Two Sorted Arrays
题目连接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组nums1和nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。 你可以假设nums1和nums2不会同时为空。 示例 1: nums1 = [1, 3...原创 2019-04-27 21:23:29 · 123 阅读 · 0 评论 -
LeetCode | reverse-integer(反转整型)
题解:https://blog.csdn.net/five0918/article/details/52673653 题目:https://leetcode-cn.com/problems/reverse-integer/ 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 思路: 先将有符号整数反转: while(x!=0){ result = res...原创 2019-04-27 21:51:36 · 187 阅读 · 0 评论 -
字符串算法题
1. url字符串反转:将www.baidu.com转化成www.udiab.moc 参考:https://www.jianshu.com/p/30054f432d60 解题思路:1)先将字符串URL用“.”进行分割,产生一个字符串数组 2)对字符串中的数组中的每一个数组元素进行反转 坑点 :“.” 在正则表达式中,“.”是具有特殊意义的元字符,能够...原创 2019-05-02 21:41:28 · 414 阅读 · 0 评论 -
数组算法题
1.求一个数组中的出现次数最多的元素的个数 思路:使用HashMap存储,key是每个元素,value是一个LinkedList,这个链表存储了key对应所有的元素(即相同的元素),最后遍历找出LinkedList对应size最大的; public class GetMostFrequentInArrayList { public static <T> int getMo...原创 2019-05-03 20:50:43 · 136 阅读 · 0 评论