luwei666 - 博客园

leetcode_D10_136只出现一次的数字

摘要： 1.题目 2.解一 leetcode官方解法，主要用到了两个知识：第一个是reduce函数，需要注意的是在python3中，需要通过“ from functools import reduce ”从模块中调用该函数；第二个知识是位运算中的异或运算，主要有以下计算法则。有了这两个补充知识，该题目就阅读全文

posted @ 2023-04-29 17:45 luwei666 阅读(15) 评论(0) 推荐(0)

leetcode_D9_171Excel表列序号

摘要： 1.题目 2.解一本题自己没做出来，这是官方答案。感觉没做出来的本质原因，不是编程水平，而是数学不好。读题后，需要明白的是，当字符串一共有n位时，阅读全文

posted @ 2023-01-02 14:23 luwei666 阅读(15) 评论(0) 推荐(0)

leetcode_D8_118杨辉三角

摘要： 1.题目 2.解一主要思路：这个一看就看懂，没啥好说的。 3.解二主要思路：评论区看到的聪明解法，即 1 0 0 1 1 0 1 2 1 0 1 1 1 0 1 2 1 0 1 1 1 2 1 1 3 3 1 每一行可以表示为前一行的错位相加可能是今天的题目比较简单，很快就搞定了~ 阅读全文

posted @ 2022-12-19 23:24 luwei666 阅读(19) 评论(0) 推荐(0)

leetcode_D7_70爬楼梯

摘要： 1.题目 2.解一主要思路：自己的想法，内存和时间占用好像都不少。i为爬一个台阶的的个数，j为爬两个台阶的个数，通过循环计算出所有满足i*1+j*2 == n的i和j,再对i和j进行排列组合的计算。当全为一个台阶或者全为两个台阶时都只有一种排列方式，当既存在一个台阶又存在两个台阶时就需要计算。比阅读全文

posted @ 2022-12-09 23:09 luwei666 阅读(20) 评论(0) 推荐(0)

leetcode_D6_69X的平方根

摘要： 1.题目 2.解一主要思路：个人思路，通过二分查找的方法寻找0-x之间的算数平方根。写的比较冗余。 3.解二主要思路：牛顿迭代法求解快速零点，官方参考方法，最后的判断条件是相邻两次迭代的点足够接近。阅读全文

posted @ 2022-12-07 21:22 luwei666 阅读(17) 评论(0) 推荐(0)

leetcode_D5_67二进制求和

摘要： 1.题目 2.解一主要思路：自己的解法，主要思路就是先给短的字符串前面补0，然后把两个字符串逐位加起来，再依次判断，如果=2就减去2，然后下一位+1。写的过于繁琐了。 3.解二主要思路：该解法是从评论区扒出来的，和解一思路相似，但是写的优美简约，值得学习。阅读全文

posted @ 2022-12-05 00:05 luwei666 阅读(18) 评论(0) 推荐(0)

leetcode_D4_58最后一个单词的长度

摘要： 1.题目 2.解一 2.1 2.2 2.3 主要思路：3种方法相差不大，思路基本一致，主要是细节处理上有所不同，都是首先去掉字符串最前面和最后面的空元素，然后从最后一个或者第一个元素开始循环，到最后一个空元素时记下索引位置，再通过计算得知最后一个单词的位置。 3.解二主要思路：讨论区扒出来的解法，阅读全文

posted @ 2022-11-27 17:33 luwei666 阅读(16) 评论(0) 推荐(0)

leetcode_D3_27移除元素

摘要： 1.题目 2.解一主要思路：解一为本人解法，主要思路是先利用循环删除掉所有数组中值等于val的元素，然后可以直接返回数组的长度和其中的元素。感觉是没经过算法训练的所有人的第一思路，非常清晰好懂。 3.解二主要思路：双指针解法，从答案区扒出来的python版本。有a、b两个index，从数组中的阅读全文

posted @ 2022-11-26 17:01 luwei666 阅读(29) 评论(0) 推荐(0)

leetcode_Day2_35搜索插入位置

摘要： 1.题目 2.解一主要思路：二分法，不多赘述，为题目所给标准解法。 3.解二主要思路：循环对比，自己想的，感觉写的非常冗余，内存占用和速度都很大。不过没学过算法，不知道这个时间复杂度是否满足题目要求的o(log n)。阅读全文

posted @ 2022-11-25 00:13 luwei666 阅读(34) 评论(0) 推荐(0)

leetcode_Day1_14最长公共前缀

摘要： 1.题目 2.解一主要思路：横向比较，字符串数组的公共前缀等于前两个字符串的公共前缀与第三个字符串比较，再与第四个比较。即依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串以后，即可得到字符串数组中的最长公共前缀。 3.解二主要思路：纵向比较，所有字阅读全文

posted @ 2022-11-19 18:38 luwei666 阅读(21) 评论(0) 推荐(0)

Lu-lu-000