LeetCode
Ashiamd
github的markdown形式的学习笔记:https://ashiamd.github.io/docsify-notes/#/README
展开
-
LeetCode-探索-中级算法-数组和字符串-1. 三数之和(个人做题记录,不是习题讲解)
LeetCode-探索-中级算法-数组和字符串-1. 三数之和(个人做题记录,不是习题讲解)LeetCode探索-中级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/三数之和语言:java思路:只想到用多层for嵌套的解答方式,但是感觉会超时。参考代码1(...原创 2019-10-24 18:42:05 · 233 阅读 · 0 评论 -
LeetCode-探索-初级算法-其他-6. 缺失数字(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-其他-6. 缺失数字(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/缺失数字语言:java思路:先排序,再找出缺失的数字代码(11ms,23.83%丢人):class ...原创 2019-10-24 18:38:10 · 196 阅读 · 0 评论 -
LeetCode-探索-初级算法-其他-5. 有效的括号(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-其他-5. 有效的括号(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/有效的括号语言:java思路:用数组模拟堆栈,然后进行括号匹配代码(0ms):class Solu...原创 2019-10-24 18:37:29 · 484 阅读 · 0 评论 -
LeetCode-探索-初级算法-其他-4. 帕斯卡三角形(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-其他-4. 帕斯卡三角形(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/帕斯卡三角形语言:java思路:杨辉三角,就下一层的等于上一层的相加.代码(1ms):class...原创 2019-10-24 18:36:37 · 250 阅读 · 0 评论 -
LeetCode-探索-初级算法-其他-3. 颠倒二进制位(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-其他-3. 颠倒二进制位(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/颠倒二进制位语言:java思路:除了获取每一位,然后直接位运算和最开头的替换,暂时没想到比较好的方法....原创 2019-10-24 18:35:49 · 262 阅读 · 0 评论 -
LeetCode-探索-初级算法-其他-2. 汉明距离(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-其他-2. 汉明距离(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/汉明距离语言:java思路:先异或运算,那么就转换成“位1的个数”问题了。代码(0ms):class...原创 2019-10-24 18:34:45 · 223 阅读 · 0 评论 -
LeetCode-探索-初级算法-其他-1. 位1的个数(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-其他-1. 位1的个数(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/位1的个数语言:java思路:用位运算来比较是否为1,然后记录1的数量代码(1ms):public...原创 2019-10-24 18:32:56 · 334 阅读 · 0 评论 -
LeetCode-探索-初级算法-排序和搜索-2. 第一个错误的版本(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-排序和搜索-2. 第一个错误的版本(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/第一个错误的版本语言:java思路:二分查找,每次取中间和中间的右边那个进行判断。代码(...原创 2019-10-10 00:56:09 · 161 阅读 · 0 评论 -
LeetCode-探索-初级算法-动态规划-1. 爬楼梯(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-动态规划-1. 爬楼梯(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/爬楼梯语言:java思路:写了一个很粗略的递归,直接超时,失败了,没想到要怎么做。参考代码1(0ms...原创 2019-10-10 01:00:05 · 231 阅读 · 0 评论 -
LeetCode-探索-初级算法-设计问题-1. Shuffle an Array(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-设计问题-1. Shuffle an Array(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/Shuffle an Array语言:java思路:看了网上说打乱的方法就是从尾...原创 2019-10-10 01:04:25 · 187 阅读 · 0 评论 -
LeetCode-探索-初级算法-排序和搜索-1. 合并两个有序数组(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-排序和搜索-1. 合并两个有序数组(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/合并两个有序数组语言:java思路:判断nums1和nums2的数字大小,然后插入;如果还有剩...原创 2019-10-10 00:55:18 · 423 阅读 · 0 评论 -
LeetCode-探索-初级算法-树-5. 将有序数组转换为二叉搜索树(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-树-5. 将有序数组转换为二叉搜索树(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/将有序数组转换为二叉搜索树语言:java思路:感觉和上一题的层层递归的有点像,再加上左右子树...原创 2019-10-06 23:51:50 · 191 阅读 · 0 评论 -
LeetCode-探索-初级算法-树-4. 二叉树的层次遍历(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-树-4. 二叉树的层次遍历(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/二叉树的层次遍历语言:java思路:本来想直接BFS,后面想想就算BFS,也得知道什么时候存进List...原创 2019-10-06 23:51:17 · 305 阅读 · 0 评论 -
LeetCode-探索-初级算法-树-3. 对称二叉树(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-树-3. 对称二叉树(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/对称二叉树语言:java思路:尝试写了一个非递归的,但应该中间判断有问题,一直是错的,花费时间过多,得不偿失...原创 2019-10-06 23:50:30 · 436 阅读 · 0 评论 -
LeetCode-探索-初级算法-树-2. 验证二叉搜索树(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-树-2. 验证二叉搜索树(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/验证二叉搜索树语言:java思路:本来想通过求左右子树是否是二叉搜索树,顺便求左右子树的最大最小值,但是...原创 2019-10-06 23:49:43 · 192 阅读 · 0 评论 -
LeetCode-探索-初级算法-动态规划-2. 买卖股票的最佳时机(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-动态规划-2. 买卖股票的最佳时机(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/买卖股票的最佳时机语言:java思路:和之前数组的买卖股票题目那个有点像,不过这个是只能进行一...原创 2019-10-10 01:00:59 · 271 阅读 · 0 评论 -
LeetCode-探索-初级算法-动态规划-3. 最大子序和(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-动态规划-3. 最大子序和(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/最大子序和语言:java思路:试图用一次for循环做出来(动态规划的方式),然而失败了。参考代码...原创 2019-10-10 01:02:13 · 223 阅读 · 0 评论 -
LeetCode-探索-初级算法-动态规划-4. 打家劫舍(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-动态规划-4. 打家劫舍(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/打家劫舍语言:java思路:假设总共5个,那么第5个获取的最大值就是第3个能获取到的最大值加上第5个or...原创 2019-10-10 01:02:58 · 244 阅读 · 0 评论 -
LeetCode-探索-初级算法-设计问题-2. 最小栈(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-设计问题-2. 最小栈(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/最小栈语言:java思路:本来打算用1个ArrayList再存储排序后的堆栈之类的来实现快速获取最小值,但...原创 2019-10-10 01:05:28 · 319 阅读 · 1 评论 -
LeetCode-探索-初级算法-数学-1. Fizz Buzz(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数学-1. Fizz Buzz(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/Fizz Buzz语言:java思路:就很简单地判断%3和%5就好了代码(3ms,81.53...原创 2019-10-10 01:07:15 · 204 阅读 · 0 评论 -
LeetCode-探索-初级算法-数学-2. 计数质数(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数学-2. 计数质数(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/计数质数语言:java思路:我用了双层for循环,然后就果断超时了。后面看网上的文章得知用动态规划的思想,在...原创 2019-10-10 01:07:58 · 177 阅读 · 0 评论 -
LeetCode-探索-初级算法-数学-3. 3的幂(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数学-3. 3的幂(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/3的幂语言:java思路:就循环判断余数是否==0,非3的幂的大于1的数字就会余数出现非0情况。代码(1...原创 2019-10-10 01:08:34 · 664 阅读 · 0 评论 -
LeetCode-探索-初级算法-数学-4. 罗马数字转整数(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数学-4. 罗马数字转整数(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/罗马数字转整数语言:java思路:从前往后判断诸如LIV的比较麻烦,从尾向前则只要当前小于上一个,就用...原创 2019-10-10 01:09:07 · 190 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-7. 加一(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-7. 加一(个人做题记录,不是习题讲解)语言:java思路:先判断尾部是否进位,如果进位,则进入一个循环判断;如果不仅为直接末尾数字+1;最后如果连第一个数字也进位,创建的数组就要len+1代码(0ms):class Solution { public int[] plusOne(int[] digits) { i...原创 2019-10-06 23:25:55 · 159 阅读 · 0 评论 -
LeetCode-探索-初级算法-树-1. 二叉树的最大深度(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-树-1. 二叉树的最大深度(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/二叉树的最大深度语言:java思路:利用递归思想,树最大深度就是左子树和右子树的最大深度+1;而终止条...原创 2019-10-06 23:48:59 · 196 阅读 · 0 评论 -
LeetCode-探索-初级算法-链表-6. 环形链表(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-链表-6. 环形链表(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/环形链表语言:java思路:没想出来,后面听网上说,可以用两个指针a和b,b走2格,a走1格,要是最后遇上了...原创 2019-10-06 23:47:48 · 228 阅读 · 0 评论 -
LeetCode-探索-初级算法-链表-5. 回文链表(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-链表-5. 回文链表(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/回文链表语言:java思路:就是用List把回文判断变成数组形式。中间遇到了一个Java的基础知识问题,就是...原创 2019-10-06 23:46:54 · 198 阅读 · 0 评论 -
LeetCode-探索-初级算法-字符串-1.反转字符串(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-字符串-1.反转字符串(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/反转字符串语言:java思路:和旋转数组差不多的,就是用两个指针,一个头一个尾,向中间靠拢,两个指针异或运...原创 2019-10-06 23:35:45 · 243 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-11. 旋转图像(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-11. 旋转图像(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/旋转图像语言:java思路:不懂,主要不知道怎么通过i和j设计要获取的坐标。参考代码1(0ms):...原创 2019-10-06 23:33:41 · 177 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-10. 有效的数独(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-10. 有效的数独(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/语言:java思路:通过行、列、九宫格3次用set判断是否有重复数字;九宫格行列坐标参考网上x = 3 * ...原创 2019-10-06 23:32:27 · 251 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-9. 两数之和(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-9. 两数之和(个人做题记录,不是习题讲解)语言:java思路:两层遍历,寻找两数和等于target的下标代码(32ms):class Solution { public int[] twoSum(int[] nums, int target) { int len = nums.length; in...原创 2019-10-06 23:29:17 · 197 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-8. 移动零(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-8. 移动零(个人做题记录,不是习题讲解)语言:java思路:用两个指针,一个指向0的位置,一个查找非0位置;如果0指针到尾部,说明替换完了,如果非0指针到尾部,说明没得替换了,也就是替换完了。代码(0ms):class Solution { public void moveZeroes(int[] nums) { ...原创 2019-10-06 23:26:48 · 204 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-6. 两个数组的交集 II(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-6. 两个数组的交集 II(个人做题记录,不是习题讲解)语言:java思路:先排序,替换后,使数组2作为最小数组,然后用List存储结果,最后再把List转换为数组,输出代码(45ms,只击败6.8%,丢人):class Solution { public int[] intersect(int[] nums1, int[] nu...原创 2019-10-06 23:25:00 · 230 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-5. 只出现一次的数字(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-5. 只出现一次的数字(个人做题记录,不是习题讲解)语言:java思路:先排序,然后两个两个比较,要是不一样就取每组第一个;要是实在没有,那就是最后一个代码(4ms):class Solution { public int singleNumber(int[] nums) { Arrays.sort(nums);...原创 2019-10-06 23:24:02 · 219 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-4. 存在重复(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-4. 存在重复(个人做题记录,不是习题讲解)语言:java思路:先排序,再找不同代码(5ms):class Solution { public boolean containsDuplicate(int[] nums) { int len = nums.length; if(len>1){ ...原创 2019-10-06 23:23:06 · 186 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-3. 旋转数组(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-3. 旋转数组(个人做题记录,不是习题讲解)语言:java执行时间:0ms个人思路:没整出来。参考代码:class Solution { public void rotate(int[] nums, int k) { int len = nums.length-1; k = k%nums.le...原创 2019-10-06 23:22:03 · 201 阅读 · 0 评论 -
LeetCode-探索-初级算法-数组-2. 买卖股票的最佳时机 II(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-数组-2. 买卖股票的最佳时机 II(个人做题记录,不是习题讲解)语言:java执行时间:1ms个人思路:如果当前值>之前值,则设置记录当前值为最大值max;如果当前值<=之前值,则改变之前值坐标;改变之前值做标签,当前值要是<max,则说明可以在这之前结算前面进行的一笔买卖;class Solution { public i...原创 2019-10-06 23:20:51 · 202 阅读 · 0 评论 -
LeetCode-探索-初级算法-字符串-2. 整数反转(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-字符串-2. 整数反转(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/整数反转语言:java思路:判断正负号后,看是从0还是1下标截取字符串,反转后转换成int,然后根据正负添...原创 2019-10-06 23:36:36 · 161 阅读 · 0 评论 -
LeetCode-探索-初级算法-字符串-3. 字符串中的第一个唯一字符(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-字符串-3. 字符串中的第一个唯一字符(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/字符串中的第一个唯一字符语言:java思路:用数组1存储26字母出现次数,然后用数组2记...原创 2019-10-06 23:37:33 · 202 阅读 · 0 评论 -
LeetCode-探索-初级算法-链表-4. 合并两个有序链表(个人做题记录,不是习题讲解)
LeetCode-探索-初级算法-链表-4. 合并两个有序链表(个人做题记录,不是习题讲解)LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/合并两个有序链表语言:java思路:新建一个ListNode作为head,然后判断链表a和链表b的数...原创 2019-10-06 23:46:16 · 185 阅读 · 0 评论