9.20腾讯笔试算法准备

复习:

回溯法:树形图,暴力实现的一种手段

过掉的题目:电话号码的组合、全排列、组合77(注意剪枝的思路,怎么设计条件,先理思路,再举特例验证)
练习题:
93、131、47、39、40、216、78、90、401

例题:79word search 200岛屿数量
练习题:130、417

例题:51
练习:52、37

动态规划法:

演进:回溯-->记忆化搜索 -->动态规划
题型:其实动态规划是有一定的顺序性的,注意dp方程的设计和状态转移,实际上是在已经处理完n之前的前提下进行的

例题:斐波那契数列
练习:120、64
拓展:扔鸡蛋、分苹果

例题:343
练习:279、91、62、63

例题:198
练习:213、337 、309

例题:
各种背包总结

例题:300、最长公共子序列、dijkstra
练习:376

例题:417
练习:322、377、474、139、494

贪心算法

例题:455
练习:392

例题:435

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 产品知识面考察 真题 例题分析 例题7.3 DAU代表 。 日用户点击量 月活跃用户数量 日活跃用户数量 网站...
    爱摄影的奥派阅读 14,279评论 4 46
  • 斐波拉契数列 “斐波拉契数列”问题是认识动态规划非常好的例子。 LeetCode 第 70 题:Climbing ...
    李威威阅读 8,305评论 0 3
  • 手机狂刷笑哈哈,考分出炉悔当初。 望着手机直发愣,手机手机你图啥? 偷我时间,毁我青春, 占我双手,掏我钞票, 视...
    简爱4313阅读 1,288评论 0 1
  • 此篇文章主要记录Redis如和通过配置文件来启动Redis,以实现后台启动和或加密启动等配置。 ps:安装和使用R...
    无能的计科狗阅读 4,993评论 1 6
  • 我从口袋摸出手机再一次抬起头,对面的山却又在云中隐去了。 白茫茫的一片有些刺眼,我停留片刻就不在愿意继续驻足,催促...
    明明是叔阅读 1,153评论 0 1

友情链接更多精彩内容