- 博客(3)
- 收藏
- 关注
原创 2021-06-26
算法题之两个链表相加(中等难度)思路⾸先每⼀位相加肯定会产⽣进位,我们⽤ carry 表示。进位最⼤会是 1 ,因为最⼤的情况是⽆⾮是 9 + 9 +1 = 19 ,也就是两个最⼤的数相加,再加进位,这样最⼤是 19 ,不会产⽣进位 2 。下边是伪代码。初始化⼀个节点的头,result head ,但是这个头不存储数字。并且将 curr 指向它。初始化进位 carry 为 0 。初始化 p 和 q 分别为给定的两个链表 l1 和 l2 的头,也就是个位。循环,直到 l1 和 l2 全部到达 n
2021-06-27 00:11:37
122
原创 三数之和Java版解题
三数之和Java版解题特殊条件判段,对于数组长度 n,如果数组为 null 或者数组长度小于 3,返回 null的集合。 对数组进行排序。 遍历排序后数组: 若nums[i]>0:因为已经排序好,所以后面不可能有三个数加和等于 0,直接返回结果。 对于重复元素:跳过,避免出现重复解 令左指针L=i+1,右指针 R=n-1,当 L<R 时,执行循环: 当nums[i]+nums[L]+nums[R]==0执行循环,判断左界和右界是否和下一位置重复,去除重复解。并同时将L,R移到下一位置
2021-04-02 18:20:53
501
原创 J2SE的概述
J2SE的概述1. 摘要计算机语言发展简史Java 发展简史Java 特性Java 程序的加载与执行J2SE 安装与配置开始第一个 Java 程序public class 和 class 的区别2.内容2.1计算机语言的发展史主要分为三个阶段:1、第一代:机器语言2、第二代:低级语言3、第三代:高级语言2.2、JAVA发展史java是一种语言,具有自己的语法和数据结构java来自于sun,sun指的是斯坦福大学网络具体发展史1990年末,Sun公司启动由James G
2020-09-06 16:34:58
1692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人