![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
石呆呆
这个作者很懒,什么都没留下…
展开
-
leetcode-合并2个有序链表-笔记(链表2)
原题地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/ 思路 1,新建一个节点A(指向-1) 2,节点A赋值给节点B(让B去穿针引线) 3,遍历l1和l2中最短所有值(while) 比较l1,l2值大小,B指针指向较小值,较小值指针后移 B指针后移(?) 4,(此时较短链表已为空)将B指向非空链表 5,返回A的下一节点(head)...原创 2019-11-18 17:07:54 · 85 阅读 · 0 评论 -
leetcode-删除链表中的节点-笔记(链表1)
原题地址:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 思路: 传入即为一个节点 将下一个节点的值赋值过来 指针指到下下个节点 (注意题目提示: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的函数中返回任何结果。 ) 效率 执行用时 :48 m...原创 2019-11-18 16:34:34 · 86 阅读 · 0 评论 -
leetcode-奇数值单元格的数目-笔记
@思路 问题链接:https://leetcode-cn.com/problems/cells-with-odd-values-in-a-matrix/submissions/ 思路 1,行和列分别累加数字 2,行和列分别计算奇数数量 3,使用公式算出总奇数数量 注意,此算法操作中一直以一维数组操作和数字操作,不要联想到二维而被思维误导。 效率 执行用时 :56 ms, 在所有 python3 提...原创 2019-11-17 15:22:45 · 146 阅读 · 0 评论 -
leetcode-字母大小全排列-笔记(递归&回溯)
问题链接:https://leetcode-cn.com/problems/letter-case-permutation/submissions/ 思路 https://leetcode-cn.com/problems/letter-case-permutation/solution/shen-du-you-xian-bian-li-hui-su-suan-fa-python-dai/ 效率 执...原创 2019-11-12 15:53:03 · 166 阅读 · 0 评论 -
leetcode-有效的括号-笔记
问题链接:https://leetcode-cn.com/problems/valid-parentheses/ 最初解法 思路 1,排除为空(True),最后为括号开头,第一位括号结尾,长度不能整除2的 2,循环 a,若第一个数的有括号无-False b,若有,第一块数据长度不能被2整除-False c,若能整除,for循环一般子字符串长度,确认是否与另一半对应值一致(这里算法没写好),不一致,...原创 2019-11-10 18:32:10 · 115 阅读 · 0 评论 -
leetcode-最长公共前缀-笔记
原问题链接https://leetcode-cn.com/problems/longest-common-prefix/ 最初解法 思路 随便选择一个字符串作为标准,把它的前缀串,与其他所有字符串进行判断,看是否是它们所有人的前缀子串。 效率 执行用时 :44 ms, 在所有 python3 提交中击败了85.15% 的用户 内存消耗 :13.8 MB, 在所有 python3 提交中击败了5.5...原创 2019-11-09 20:45:48 · 137 阅读 · 0 评论