weixin_43933605的博客

问题：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]思路：这个题可以类似想成字符串分割问题，字符串必须分成四段，而且每段的字符必须符合以下要求：1）必须小于等于2552）除了单独的0，不能以0开头，如“025”不可以代码：`public ...

相交链表问题：编写一个程序，找到两个单链表相交的起始节点。详见问题链接注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。思路：此方法是我在一个大佬的博客中看见的，供人学习并给自己保留思路，两个指针分别从两个长短不同的链表的头出发，开始向后面遍历，当某一个...

螺旋矩阵问题：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,...

字符串相乘问题：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 nu...