- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
139
原创 三数之和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
563
原创 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
1715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人