
算法题
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 · 322 阅读 · 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 · 2619 阅读 · 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 · 178 阅读 · 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 · 259 阅读 · 0 评论 -
字符串算法题
1. url字符串反转:将www.baidu.com转化成www.udiab.moc参考:https://www.jianshu.com/p/30054f432d60解题思路:1)先将字符串URL用“.”进行分割,产生一个字符串数组 2)对字符串中的数组中的每一个数组元素进行反转坑点 :“.”在正则表达式中,“.”是具有特殊意义的元字符,能够...原创 2019-05-02 21:41:28 · 484 阅读 · 0 评论 -
数组算法题
1.求一个数组中的出现次数最多的元素的个数思路:使用HashMap存储,key是每个元素,value是一个LinkedList,这个链表存储了key对应所有的元素(即相同的元素),最后遍历找出LinkedList对应size最大的;public class GetMostFrequentInArrayList { public static <T> int getMo...原创 2019-05-03 20:50:43 · 183 阅读 · 0 评论