算法
文章平均质量分 82
数据结构+算法
水光涵月
U3d开发,萌新
展开
-
面试题——二进制相关(最小白鼠试毒问题)
面试题——二进制相关(最小白鼠试毒问题)题目解题思路总结????????版权声明题目有 1000 瓶药物,但是其中有一瓶是有毒的,老鼠只要服用任意量有毒药水就会在一个星期内死掉!请问,在一个星期后找出有毒的药物,最少需要多少只小白鼠?解题思路巧妙的运用了二进制。????1.可以先给1000个有药瓶子编号0000000001 第1瓶0000000010 第2瓶0000000011 第3瓶0000000100 第4瓶,,,,,111110100原创 2021-11-30 16:52:50 · 2278 阅读 · 0 评论 -
C#初级编程——C# 位运算 基本用法+案例——图文详解加源码
C#初级编程——C# 位运算 基本用法+案例——图文详解加源码一、常用位运算符简介什么是位运算| 按位或 OR& 按位与 AND^ 按位异或 XOR~ 取反 NOT<< 左移 Left Shift>> 右移 Right Shift二、位运算简单案例1.判断字符是否唯一——力扣题库2.最小白鼠试毒问题总结????????版权声明一、常用位运算符简介什么是位运算| 按位或 OR& 按位与 AND^ 按位异或 XOR~ 取反 NOT<< 左移 L原创 2021-11-30 16:49:41 · 1294 阅读 · 0 评论 -
leetcode 力扣每日一题系列详解——猜数字游戏 2021.11.8
leetcode 力扣每日一题系列详解——猜数字游戏 2021.11.8????题目要求????答案和解题思路????1.上代码????2.解题思路????二、知识点学习总结????????版权声明这是总目录leetcode 力扣每日一题系列详解——总目录????题目要求猜数字游戏你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜原创 2021-11-08 16:06:25 · 407 阅读 · 0 评论 -
leetcode 力扣每日一题系列详解——最长定差子序列 2021.11.5
leetcode 力扣每日一题系列详解——最长定差子序列 2021.11.5????题目要求????答案和解题思路????1.上代码????2.解题思路????二、知识点学习总结????????版权声明这是总目录leetcode 力扣每日一题系列详解——总目录????题目要求最长定差子序列给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况下,原创 2021-11-05 16:51:42 · 202 阅读 · 0 评论 -
leetcode 力扣每日一题系列详解——有效的完全平方数 2021.11.4
leetcode 力扣每日一题系列详解——有效的完全平方数 2021.11.4????题目要求????答案和解题思路????1.上代码????2.解题思路????二、知识点学习总结????????版权声明这是总目录leetcode 力扣每日一题系列详解——总目录????题目要求有效的完全平方数给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num =原创 2021-11-05 16:19:48 · 168 阅读 · 0 评论 -
leetcode 力扣每日一题系列详解——接雨水II 2021.11.3
leetcode 力扣每日一题系列详解——接雨水II 2021.11.3????题目要求????答案和解题思路????1.上代码????2.解题思路????二、知识点学习总结????????版权声明这是总目录leetcode 力扣每日一题系列详解——总目录????题目要求接雨水 II给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。示例 1:输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,原创 2021-11-03 18:13:15 · 355 阅读 · 0 评论 -
leetcode 力扣每日一题系列详解——删除链表中的节点 2021.11.2
leetcode 力扣每日一题系列详解——删除链表中的节点 2021.11.2????题目要求????答案和解题思路????大概就是把要删除的节点的下一个节点拿过来,把要删除的节点的指针用下一个节点的指针????二、知识点学习总结????????版权声明这是总目录leetcode 力扣每日一题系列详解——总目录????题目要求删除链表中的节点请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。题目数据保证原创 2021-11-02 15:40:12 · 196 阅读 · 0 评论 -
leetcode 力扣每日一题系列详解——分糖果 2021.11.1
leetcode 力扣每日一题系列详解——分糖果 2021.11.1????题目要求????答案和解题思路????1.下面是我自己写的答案,感觉非常臃肿,还好最终通过了????2.接下来是看完官方的答案解析之后,重新写的????二、知识点学习总结????????版权声明????题目要求分糖果给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,原创 2021-11-02 14:22:06 · 665 阅读 · 0 评论 -
leetcode 力扣每日一题系列详解——总目录
这是总目录,该系列持续更新中。。。。。。。。leetcode 力扣每日一题系列详解——总目录总结欢迎大佬多多来给萌新指正,欢迎大家来共同探讨。如果各位看官觉得文章有点点帮助,跪求各位给点个“一键三连”,谢啦~声明:本博文章若非特殊注明皆为原创原文链接https://blog.csdn.net/Wrinkle2017/article/details/120656119————————————————————————————————????????版权声明 版权声明:本博客为非营利性个人原原创 2021-11-02 13:56:55 · 919 阅读 · 0 评论 -
C# 版本 最少金币问题 动态规划 算法
C# 版本 最少金币问题 动态规划 算法题目一、代码二、代码解析1.确定最后一步2.化成子问题3.最少需要的币的数量4.这几个币的面值都是多少总结题目这是一道经典算法题,题目如下:题目:有面值为2元,5元,7元面值的硬币,买一本27元的书,用最少的硬币组合刚好付清,问题1:需要几枚硬币。问题2:这几枚硬币都是什么?一、代码老样子,先上代码,再做解析:/*题目:有面值为2元,5元,7元面值的硬币,买一本27元的书,用最少的硬币组合刚好付清,问题1:需要几枚硬币。问题2:这几枚硬币都是什么?.原创 2021-07-21 11:59:00 · 402 阅读 · 0 评论 -
算法 时间复杂度
算法 时间复杂度前言一、内容总结前言记录下算法的 时间复杂度一、内容以下是维基百科的解释,我感觉是太官方了:在计算机科学中,算法的时间复杂度(Time complexity)是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。例如,如果一个算法对于任何大小为 n (必须比 n0 大)的输入,它至多需要 5n3 + 3n原创 2021-07-14 15:53:33 · 542 阅读 · 0 评论 -
数据结构:满二叉树,完全二叉树,非完全二叉树 的区别
数据结构:满二叉树,完全二叉树,非完全二叉树 的区别前言一、满二叉树二、完全二叉树三、非完全二叉树总结前言记录下满二叉树,完全二叉树,非完全二叉树的区别一、满二叉树如上图所示,这就是一个满二叉树的示例图,从字面上也很好理解,叶子节点外,所有节点都有两个子节点。二、完全二叉树完全二叉树就和名字有点不太一样了,除最后一层节点外,其他层节点都必须要有两个子节点,并且最后一层节点都要左排列。要满足两个条件:1.除最后一层节点外,其他层节点都必须要有两个子节点2.最后一层节点都要左排列像原创 2021-07-14 15:29:32 · 8744 阅读 · 0 评论