算法
爱吃奶酪的松鼠丶
QQ:1301001603
展开
-
C#实现二叉树的最大深度
链接:https://leetcode.cn/problems/maximum-depth-of-binary-tree。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给定二叉树 [3,9,20,null,null,15,7],二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。该题和二叉树的层遍历有相似之处,稍做修改即可。说明: 叶子节点是指没有子节点的节点。给定一个二叉树,找出其最大深度。来源:力扣(LeetCode)返回它的最大深度 3。原创 2022-09-03 21:58:20 · 1122 阅读 · 0 评论 -
C#-力扣-141. 环形链表
假想「乌龟」和「兔子」在链表上移动,「兔子」跑得快,「乌龟」跑得慢。当「乌龟」和「兔子」从链表上的同一个节点开始移动时,如果该链表中没有环,那么「兔子」将一直处于「乌龟」的前方;等到「乌龟」进入环时,由于「兔子」的速度快,它一定会在某个时刻与乌龟相遇,即套了「乌龟」若干圈。具体地,我们定义两个指针,一快一满。链接https//leetcode.cn/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode-solution/...原创 2022-07-28 17:30:02 · 254 阅读 · 0 评论 -
C#-力扣-383. 赎金信
首先统计magazine中每个英文字母aa的次数cnt[a],再遍历统计ransomNote中每个英文字母的次数,如果发现ransomNote中存在某个英文字母cc的统计次数大于magazine中该字母统计次数cnt[c],则此时我们直接返回false。如果字符串magazine的长度小于字符串ransomNote的长度,则我们可以肯定magazine无法构成ransomNote,此时直接返回false。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-07-27 23:37:44 · 1570 阅读 · 0 评论 -
C#-力扣-36. 有效的数独
请你判断一个9x9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。链接https//leetcode.cn/problems/valid-sudoku。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。主要就是把遍历的数独分别存入到对应的行列和3*3的区域中,然后进行判断。只需要根据以上规则,验证已经填入的数字是否有效即可。一个有效的数独(部分已被填充)不一定是可解的。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。...原创 2022-07-26 17:45:36 · 176 阅读 · 0 评论 -
C#-算法-两数之和(哈希表实现)
哈希表求解原创 2022-07-18 12:43:20 · 196 阅读 · 0 评论 -
C#-算法-贪心算法
动态规则和贪心算法实现最优求解。原创 2022-07-17 11:47:28 · 349 阅读 · 0 评论