摘要:
Day19 2023.2.1 搜索与回溯算法(中等) 剑指offer 64. 求1+2+...+n 自己实现 ……不让用if、else等条件判断语句?那递归出口怎么写,难住了,直接看题解 题解 使用条件判断语句的短路效应……太搞了 比如要达到if(n>1)的效果,可以使用bool x = n>1 & 阅读全文
posted @ 2023-02-01 16:20
神鹏佐佑
阅读(15)
评论(0)
推荐(0)
摘要:
Day18 2023.1.31 搜索与回溯算法(中等) 剑指offer 55 - Ⅰ. 二叉树的深度 自己实现 这个题就是纯纯简单的DFS,当然用BFS也可以做,这里使用的是DFS 代码如下: /** * Definition for a binary tree node. * struct Tre 阅读全文
posted @ 2023-02-01 15:34
神鹏佐佑
阅读(14)
评论(0)
推荐(0)
摘要:
Day17 2023.2.1 排序(中等) 40. 最小的k个数 自己实现 直接用了排序的函数,这个没啥好说的 代码表现 没有进行优化,中规中矩 41. 数据流中的中位数 自己实现 自己尝试用了最朴素的排序算法,但是超过了时间限制 代码如下: class MedianFinder { vector< 阅读全文
posted @ 2023-02-01 13:43
神鹏佐佑
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号