首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
梦
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
3
文章 3
沸点 0
赞
3
返回
|
搜索文章
最新
热门
LeetCode:26. 删除排序数组中的重复项
时间复杂度:O(n) 空间复杂度:O(1) 思路: (1)两个下标 i,j ,初始时 i 在前,j 在后; (2)遍历并比较: 若 nums[i] = nums[j] ,则仅仅 j
LeetCode:1. 两数之和
思路: 参考以下链接解法2: 力扣 1.创建一个hashmap(C++ STL中的 hashmap 为 unordered_map<int, int> hm;) 注意这里的 hm 中:key存数组
LeetCode:21. 合并两个有序链表
方法1 递归: 思路: 需要另外创建一个临时的头结点 pHead (1) 我们直接将以上递归过程建模,同时需要考虑边界情况。 (2) 如果 l1 或者 l2 一开始就是空链表 ,那么没有任何操作需要
LeetCode:350. 两个数组的交集 II
方法1 排序 + 双指针遍历: 思路: 先排序,然后使用两个指针遍历两个数组 初始时,两个指针分别指向两个数组头部,每次比较两个指针指向的两个数组中的数字: (1)若两个数字不相等,则将指向较小数字的
LeetCode:(236)剑指 Offer 68 - II. 二叉树的最近公共祖先
思路: 参考 B站大佬:递归方法寻找二叉树任意的两个节点的最近公共祖先 含代码展示和思路讲解 1、如果p和q分别是root的左右节点,那么root就是我们要找的最近公共祖先 2、如果p和q都是root
LeetCode:98. 验证二叉搜索树
方法1 递归: 思路: 引入上下边界(参考LeetCode大神题解) 对于树的每个节点 val ,设其上下边界 low , high。(用 long 防止 INT_MAX 溢出 ) 判断根结点时,须满
LeetCode:122. 买卖股票的最佳时机 II
方法1 贪心算法: 思路: 参考大佬题解:力扣题解 方法1 贪心算法:“贪心算法” 在每一步总是做出在当前看来最好的选择 贪心算法和动态规划相比,它既不看前面(也就是说它不需要从前面的状态转移过来)
LeetCode:860. 柠檬水找零
思路: 定义5元和10元的变量,因为20元不会参与找零,所以不参与计算. 三个条件判断即可: 1.若顾客支付 5 元,five++; ✔
LeetCode 455. 分发饼干:
思路: 贪心算法:尽可能匹配更多符合条件的数据 优先满足胃口值小的孩子,再满足胃口值大的孩子...(尽最大可能使每块儿饼干能够被充分利用) (1)先对孩子胃口值和饼干尺寸进行升序排序 (2)
LeetCode 53. 最大子序和:
方法1 暴力法: 思路: (略) 时间复杂度: O(n^2) 空间复杂度: O(1) 方法2 动态规划: 思路: dp[i]表示nums中以nums[i]结尾的最大子序和,dp[i]有两种可能
下一页
个人成就
文章被点赞
25
文章被阅读
38,471
掘力值
656
关注了
1
关注者
6
收藏集
0
关注标签
0
加入于
2018-08-11