LeetCode
文章平均质量分 74
三也编程
作者专注于数据分析与挖掘、Python、Java,计算机网络等领域,此账号将总结、记录和分享所知所学所想,多多关注!
展开
-
超过100%,每日一题之leetcode002
1 再接再厉-leetcode—002 好的开始是成功的一半,好的第二次开始那就是成功百分之75了。leetcode第二题考察的是基本的链表操作。题目描述如下: 1.1 题目描述 2.2 示例 2 解法 2.1 解法一 思路: 采用两个指针分别指向两个输入数组,并进行同步遍历,直至遍历结束。 步骤: 初始化指针l1,l2指向数组链表头部。初始化head空链表,用于存放返回结果。 初始化临时变量sum,初始值为0。 sum加上指针l1所指向元素,若指针指向元素为空,则sum不变; sum加上指针l2所指原创 2021-08-02 23:10:33 · 129 阅读 · 0 评论 -
图解leetcode—001两数相加(Go语言版)
1 从头开始——leetcode_001简介 果然古人诚不欺我,万事开头难,还打着简单的标签????。leetcode第一题"两数之和”,不知道劝退了多少人。 题目描述 示例 2 解法 2.1 解法一 最为简单直接的思路,就是把输入数组nums里的元素两两相加一遍,看是否等于target,如果等于就返回对应的两个元素的数组下标。 这种方法需用到两个循环,时间复杂度O(n2)O(n^2)O(n2)。在代码实现上比较简单: func twoSum(nums []int, target int) []int原创 2021-08-01 16:52:19 · 221 阅读 · 0 评论 -
leetcode动态规划(最长上升子序&正则表达式匹配)
在leetcode题库中,动态规划标签下题目数量稳居各标签下题目数量前列。想要学习算法或找工作笔试,动态规划是一个避不开的知识点。 但是,只要了解动态规划的解题步骤,大部分的动态规划题目求解并不会太困难。 0. 动态规划 简介 动态规划思想:将原问题拆解成重复子问题,然后递归地找到每个子问题的最优解,最后找到全局最优解。 关键点:初始状态、状态转移方程、边界条件 解题三步走: 判断是否适用 考虑能否将问题规模减小 状态间是否存在关联 总结状态转移方程 一维动态规划 二维动态规划 区间动态规划.原创 2021-01-20 17:51:07 · 149 阅读 · 1 评论