一.穷举框架首先,还是一样的思路:如何穷举?这里的穷举思路和上篇文章递归的思想不太一样. 递归其实是符合我们思考的逻辑的,一步步推进,遇到无法解决的就丢给递归,一不小心就做出来了,可读性还很好.缺点就是一旦出错,你也不容易找到错误出现的原因.比如上篇文章的递归解法,肯定还有计算冗余,但确实不容易找到. 而这里,我们不用递归思想进行穷举,而是利用「状态」进行穷举.我们具体到每一天,看看总共有几种可能的「状态」,再找出每个「状态」对应的「选择」.我们要穷举所有「状态」,穷举的目的是根据对应的「选择」…

秋招算法有救了!!! 前不久在 GitHub 出现了一个手把手带你刷 LeetCode 的项目:fucking-algorithm. 该项目此前在 GitHub 开源后,连续多次霸榜 GitHub Trending 首页,用了两个月 Star 数便破 50k,受欢迎程度由此可见一斑: 仓库作者 labuladong 最先提出「刷题要掌握模板和套路」的观点,刷题就是应对面试拿 offer,再别整什么<算法导论>这种花里胡哨的了.<labuladong 的算法小抄>的文章全部选自 Le…

<labuladong的算法小抄官方完整版> 本书目前可以手把手带你解决 110 道 LeetCode 算法问题,而且在不断更 新,全部基于 LeetCode 的题目,涵盖了所有题型和技巧 获取链接:https://pan.baidu.com/s/1qpL4t6jmZnZgRvGlt8SSxg 提取码:KfGM 前不久在 GitHub 出现了一个手把手带你刷 LeetCode 的项目:fucking-algorithm. 该项目此前在 GitHub 开源后,连续多次霸榜 GitHub Tren…

labuladong 05.16 微信直播 一.基础: 1.校招相关 1)扫盲 秋招:8-10月 提前批:7月 暑期实习:3-5月 非必须 2)关注公司前景,部门信息,公司财报 企查查,天眼查,多获取信息 3)提前批 相当于复活卡,有机会就上,不影响秋招 2.技术相关 1)学什么技术?校招需要学到什么程度 后端:操作系统,网络 编程语言:大厂不是特别在意,更注重潜力 腾讯:开发业务java 基础设施py+go 微信cpp 字节:业务+基础架构go 滴滴:业务go 业务开发较忙,基础架构较轻松 基…

子集和问题:给定一组数和一个值,从这组数中选出若干个数使其和为给定的值.这是个NPC问题. 1.https://leetcode.com/problems/counting-bits/#/solutions 给定一非负Integer num,求[0,num]每个数的二进制形式中1的个数  f[num+1]. 解法:可用最朴素的方法逐个求,但其实有规律: f[i] = f[i / ] + i % 或  f[i] = f[i&(i-)] + ; 2.Single Number:一组Integer类型…

首先我们要搞清楚什么是动态规划 动态规划是运筹学中用于求解决策过程中的最优化数学方法.当然,我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法. 当然这个很难理解,但是按照本人的理解. 实际上就是一个种类的问题. 在这个问题中,我们只需要列出一个方程,就能用递归的方法解决大部分呢问题. (突然看到一个不错的消息) 动态规划问题的一般形式就是求最值.动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用比较多,比如说让你求最长递增子序列呀,最小编辑距离呀等等.…

题目: 给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到最右侧,你只可以看到滑动窗口内的k个数字.滑动窗口每次只向右移动一位. 返回滑动窗口中的最大值. 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7…

作者:HelloGitHub-小鱼干 摘要:找对路子,事半功倍,正如本周 GitHub Trending #刷 LeetCode# 主题想表达的那般,正确的学习姿势方能让人走得更远,走进大厂…

作者:HelloGitHub-小鱼干 在众多的诸如阿里.腾讯等大厂之中,最看中面试者刷题技能的大概要数有"链表厂"之称的字节跳动了.作为一个新晋大厂,字节跳动以高薪.技术大佬云集吸引了众多的程序员呢,问题来了,怎么才能进入"链表厂"呢?答案之一:刷题! 刷题就不得不提 LeetCode 了,如何高效地刷 LeetCode 便是本文要说的事情了. 助力 gopher 金九银十:LeetCode Cookbook GitHub Star 数 :2642 LeetCode…

递归 104.二叉树的最大深度 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public int maxDepth(TreeNode root) { if(root==null) return 0; retu…