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