算法学习
文章平均质量分 75
Ordinary~
一生都是平凡之辈,只愿为凡友带去知识
展开
-
算法之链表知识
尽管链表有一些限制,但在某些场景下仍然是一种非常有用的数据结构,特别是在需要频繁进行插入和删除操作、无法预先确定存储空间大小或需要动态管理内存的情况下。总之,链表是一种常见的数据结构,用于存储和操作数据元素的集合。双向链表(Doubly Linked List):每个节点除了包含数据之外,还包含一个指向前一个节点和一个指向后一个节点的指针。双向链表可以从头节点或尾节点开始遍历,而且可以直接访问前一个节点和后一个节点,因此在某些情况下比单向链表更灵活。原创 2024-06-08 14:12:32 · 211 阅读 · 0 评论 -
算法第四天力扣第704题:二分查找
我希望我的博文能够带给您有益的信息和启发,让您的生活更加丰富多彩。如果您有任何问题或意见,请随时联系我或在评论区评论。,如果目标值存在返回下标,否则返回。9 出现在nums中并且下标为 4。2 不存在nums中因此返回 -1。个元素有序的(升序)整型数组。原创 2024-06-03 20:26:45 · 486 阅读 · 0 评论 -
算法第三天力扣第69题:X的平方根
解题思路:根据题意定义左右端点的值,找中间值mid为left+(right-left)/2,而且类型必须是long long型,原因是0原创 2024-06-01 20:19:41 · 679 阅读 · 0 评论 -
算法第二天:力扣(LeetCode)518.零钱兑换 II
第i件物品的重量是weight[i],得到的价值是value[i]。dp[0]=1还说明了一种情况:如果正好选了coins[i]后,也就是j-coins[i] == 0的情况表示这个硬币刚好能选,此时dp[0]为1表示只选coins[i]存在这样的一种选法。首先dp[0]一定要为1,dp[0] = 1是递归公式的基础。如果dp[0] = 0 的话,后面所有推导出来的值都是0了。状态有两个,就是“背包容量”和“可选择的物品”,选择就是“装进背包”或者“不装进背包”。假设每一种面额的硬币有无限个。原创 2024-04-26 16:32:12 · 547 阅读 · 0 评论 -
算法第一天:力扣(LeetCode) LCR 102.目标和
基本明确了dp数组的定义,就可以确定状态转移了。原创 2024-04-25 10:33:23 · 527 阅读 · 1 评论