写在前面 竞赛没做出来,虽然猜到是DP了,却没找到什么思路,直接放弃了,回来看看提示一点点找规律,还是挺有意思的一...[作者空间]
题目 核心思路 这道题思考了挺长的时间,却始终没有想到解决方案,主要是题目中两位玩家游戏时都表现最佳感觉表示不出来...[作者空间]
写在前面 又是一次周赛题,这次周赛运气还不错,做出了3道题,最后这道开始以为是贪心,结果试了不行,没想到是状态压缩...[作者空间]
题目描述 Given a collection of distinct integers, return all ...[作者空间]
题目 核心思路 这道题最主要的就是理解二叉搜索树(BST)的插入原理,然后就要通过数学计算排列组合可能了,直接上图...[作者空间]
题目 思路分析 图类的问题一直是我的老大难了,学习时候就没好好学,现在一遇到就懵逼。这道题最重要的点就是找到网格图...[作者空间]
写在前面 这道是上周周赛的第二题,我很惨,直接卡在这题,总共就AC了一道= =,真是菜爆了,跟着的闫老师讲解总算是...[作者空间]
题目描述 Given two non-negative integers num1 and num2 repres...[作者空间]
题目 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (...[作者空间]
问题描述 Given n non-negative integers representing an elevat...[作者空间]
题目 分析 题意还是比较好理解的,每次将石子分成两大堆,抛弃总和大的那一堆,留下少的一堆并且总分数中加上少的一堆的...[作者空间]
写在前面 上个周末的周赛题,自己写的时候就使用队列和递归模拟尝试了一下,时间复杂度O(n²),不过超时了。自己平时...[作者空间]
题目描述 Given a set of candidate numbers (candidates) (witho...[作者空间]
题目 核心思路 动态规划 由于这道题我是在动态规划的分类中找的,所以也就第一时间往DP的方向靠。整体思路就是:要求...[作者空间]
题目描述 Write a program to solve a Sudoku puzzle by filling ...[作者空间]
写在前面 这期的周赛题,本来抱着试试看的想法报名的,参加了之后发现还是比较简单的,虽然这道题最后也没拿到分,不过学...[作者空间]
写在前面 以前的数据结构课就学习过KMP算法,但是理解不够深入,一些诸如next数组求法更多是背了然后一笔带过,实...[作者空间]
拓扑排序的基本思路:1.求个顶点入度,入度为0入栈;2.栈不为空,出栈访问,并且该顶点的所有邻接点入度-1,若入度...[作者空间]
题目描述 You are given a string, s, and a list of words, word...[作者空间]
有限自动机可分为确定的有限自动机(DFA)和不确定的有限自动机(BFA)。区别在于转移函数不同,DFA对每一个可能...[作者空间]