
Leetcode从入门到自闭
用于记录我的LC刷题记录,目前还是从simple做起,请自己坚持下来
A1ansPants
目前就读于University of New South Wales,大三,计算机科学专业。未来可能会在本校继续读研,想往Java后端方向发展。
展开
-
Leetcode Simple_26 删除排序数组中的重复项
我的思路1. 创建Arraylist记录非重复的值,因为arraylist这个类型不需要在创建是声明长度2. 记录非重复的值3. 将非重复值赋到原array原创 2020-09-03 20:06:04 · 144 阅读 · 0 评论 -
Leetcode Simple_21 合并两个有序链表
我的思路这题想到的应该是递归,但是整体的思路比较抽象,我直接将code post在下面。原创 2020-08-31 20:04:26 · 101 阅读 · 0 评论 -
Leetcode Simple_20 有效的括弧
我的思路1. 利用栈2. 依次读入括弧3. 如果准备push的和栈顶的括弧相匹配,便取消push并将栈顶push出来4. 最后判断是否为空栈原创 2020-08-30 18:43:40 · 106 阅读 · 0 评论 -
Leetcode Simple_14 最长公共前缀
我的思路1. 找到最短的string和最小长度2. 对每个字符串进行loop,如果某个字母不相等直接return题解思路1. 找到最短的String和最小长度2. 对最短的string,用二分查找来匹配。原创 2020-08-29 21:48:41 · 128 阅读 · 0 评论 -
Leetcode Simple_13 罗马数字转整数
我的思路这题似乎没有什么特别的思路,两个指针一个now一个next,对可以特别组合的字符进行判断,如果next满足那个组合,就+特定的数字。Java知识获取String的某个index: String.charAt(index)原创 2020-08-29 20:42:40 · 105 阅读 · 0 评论 -
Leetcode Simple_9 回文数
我的思路采用Simple_7的题解算法,在每次重组时进行测试,以免溢出int范围。题解思路1. 尽量在循环之前剔除特殊case,比如0结尾,负数。2. 循环时判断条件为x > revertedNumber,则只loop一半的回文数。3. 如果是偶数size的回文数x,则在循环结束时,revertedNumber刚好等于剩下的一半x。4. 如果时基数size的回文数x,则在循环结束时revertedNumber多一位,但是中间的数字不影响回文数的判断。...原创 2020-08-27 18:28:04 · 127 阅读 · 0 评论 -
Leetcode Simple_7 整数反转
我的思路利用数学方法在long取值范围下进行运算,结尾对long类型的ans进行test,如果溢出则进行调整。Java知识用到了三元表达式x = (negativeFlag)? (int)(ans*(-1)) : (int)ans;题解思路直接在int取值范围下进行数学运算,但是在重组之前便判断此次重组是否会造成溢出。...原创 2020-08-26 19:53:55 · 149 阅读 · 0 评论 -
Leetcode Simple_1 两数之和
我的思路1. 先对nums数组进行排序。2. 设置左右头尾指针。3. 如果 sort[left] + sort[right] > target, 则说明sum过大,需要将sum变小,于是将右指针左移。4.如果 sort[left] + sort[right] <target, 则说明sum过小,需要将sum变大,于是将左指针右移。5. 通过两次for循环找到两个指针在原数组中对应的index。Java知识1. 对某一个数组进行排序:Arrays.sort(nu...原创 2020-08-25 20:53:48 · 129 阅读 · 0 评论