摘要：
1.基本知识 列表是由一系列按特定顺序排列的元素组成。（列表是有序的！） 可以将任何数据加入列表中，元素之间可以有关系，也可以没有任何关系。 []表示列表，中间用，隔开 列表可以正序输入也可以逆序输入 2.有关列表的一些相关操作 2.1 L.append('var') #追加元素var 2.2 L. 阅读全文
posted @ 2021-09-14 11:01
[吃瓜][吃瓜]
阅读(814)
评论(0)
推荐(0)
摘要：
题目： 分析：由题意，很容易看出可以三层循环，但是时间复杂度就为O(n^3)很容易运行超时，想办法进行简化 （1）排序 要求三数相加为0 ，要是排序之后的数据都为正数，则必然不满足条件 直接break （2）三者关系 相加为0 则a+b+c=0 即c = -（a + b）则有可能不用循环c 而是通过 阅读全文
posted @ 2022-09-26 09:45
[吃瓜][吃瓜]
阅读(31)
评论(0)
推荐(0)
摘要：
题目: 分析： 本题要求求最长的公共子串前缀，但是有个很好突破的地方，就是数组为空时返回空字符串，所求为前缀，所以必须公共子串就必须从第一个字符开始，存在顺序，因此，我们以这个为关键，想出两中解决办法 （1）以第一个字符串为基础，让它与下一个字符串对比，得到一个公共子串前缀，再将这个公共子串前缀与下 阅读全文
posted @ 2022-09-23 17:57
[吃瓜][吃瓜]
阅读(198)
评论(0)
推荐(0)
摘要：
题目： 分析： 第一眼看这个题目的时候，我们首先想到的两个for循环，Math.max,Math.min判断大小，最后返回最大容量 想法很好，分析下时间复杂度 O(n^2) n为数组长度 题目给的范围为n<=10^5 超时了 想其他方法 双指针行不行 双指针指向数组的左右边界 l = 0,r = n 阅读全文
posted @ 2022-09-22 11:15
[吃瓜][吃瓜]
阅读(17)
评论(0)
推荐(0)
摘要：
题目： 分析： 题目很简单明了，无非就是把数字倒叙输出，这里用到栈的思想 即从栈尾弹出 压入另一个栈 但题目增加了限制条件，当得到的数不在【-2^31,2^31-1】范围内时，直接返回0，这就需要在编写的时候增加判断条件 我们用数学的思维来思考这个限制 即 -2^31 <= rev * 10 + d 阅读全文
posted @ 2022-09-16 09:49
[吃瓜][吃瓜]
阅读(20)
评论(0)
推荐(0)
摘要：
对于此题最长回文子串的问题，我们先写另一个回文子串的题目 题目： 分析： 此题要求求的是某个字符串中有多少个回文子串， 两种思路：1、枚举所有的子串，再对子串进行判断是否为回文子串 2、枚举每个可能的回文中心，然后用两个指针向两边扩展，同时进行判断，不满足条件时，扩展结束 此题我们用回文中心扩展的方 阅读全文
posted @ 2022-09-15 15:31
[吃瓜][吃瓜]
阅读(32)
评论(0)
推荐(0)
摘要：
一、与面向过程对比 例子：洗衣机洗衣服 面向过程：打开洗衣机 放衣服 放洗衣粉 清洗 烘干 对于面向对象来说 其会拆分 洗衣机和人两个对象 洗衣机：清洗 烘干 人：打开洗衣机 放衣服 放洗衣粉 由此可见 面向过程比较直接高效 而面向对象易于复用，扩展和维护 二、面向对象的三个特性 1、封装 内部细节 阅读全文
posted @ 2022-09-13 11:49
[吃瓜][吃瓜]
阅读(28)
评论(0)
推荐(0)
摘要：
一、题目 二、题目解析 本题大意为将两个数组合并，并排序，寻找中位数 拆分： 1、数组合并 2、排序 3、判断数组个数为奇或为偶 4、根据奇偶，分别计算其中位数 三、代码 class Solution { public double findMedianSortedArrays(int[] nums 阅读全文
posted @ 2022-09-13 11:32
[吃瓜][吃瓜]
阅读(21)
评论(0)
推荐(0)
摘要：
1、原码 反码 补码 2、反码 阅读全文
posted @ 2022-09-13 10:51
[吃瓜][吃瓜]
阅读(19)
评论(0)
推荐(0)
摘要：
一、题目 二、题目解析 本题大意为两个链表的同一位置数相加，形成一个新的链表 对于示例1来说 [2,4,3] [5,6,4] 相加可视化即为243 + 564 = 807； 新的链表倒序显示，即为 [7,0,8] 需要注意的是，数据不大于10，即超过10要进一到下一个节点相加，或者 增加一个val为 阅读全文
posted @ 2022-09-13 10:10
[吃瓜][吃瓜]
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号