鱼与玉与语
鱼与玉与语
全部文章
分类
学习记录(65)
面经(1)
归档
标签
去牛客网
登录
/
注册
鱼与玉与语的博客
一个努力变强的菜鸡
全部文章
(共62篇)
2021/06/18 今日算法 (复习开始)
知识点 LeetCode算法题 LeetCode算法题 206.【反转链表】 解题思路: 使用迭代法进行反转。 2.【两数相加】 解题思路: 利用迭代的方式,对两个链表进行迭代并对val进行相加。定义一个int值carry存储进位信息。 最需要注意的是,两个链表如果最后相加后,还有进位的值,需...
今日整理
算法
Java
知识点
数据结构
2021-06-18
0
257
2021/06/17 今日算法
知识点 知识点 分治算法详解 分治算法是什么: 分治算法是是一种算法思想,通过将原问题分解成小规模的子问题,然后根据子问题的结果构造出原问题的答案。 这有点类似动态规划,所以说运用分治算法也需要满足一些条件:你的原问题结果应该可以通过合并子问题结果来计算 阶乘相关的算法题目 阶乘后的零...
今日整理
算法
Java
知识点
数据结构
2021-06-17
0
239
2021/06/16 今日算法
知识点 知识点 前缀和解决子数组问题 问题描述 给定一个数组和一个整数和k,算出一共有几个和为 k 的子数组 解题思路: 思路很简单,我把所有子数组都穷举出来,算它们的和,看看谁的和等于 k 不就行了,但是,如何快速得到某个子数组的和呢,例如快速计算nums[i..j]的和。 因此,上述的穷...
今日整理
算法
Java
知识点
数据结构
2021-06-17
0
332
2021/06/15 今日算法
知识点 知识点 经典回文串问题 最长回文子串问题 解题思路: 寻找回文子串的问题,一般都是使用从中间进行双指针判断的方法进行的。 因此对于该题型,只要遍历字符串,找到以字符串中每个字符为中心左右探路寻找的回文串,哪个最长即可。 因为回文串的字符可能为奇数,也可能为偶数,因此要同时处理奇数的情况...
今日整理
算法
数据结构
知识点
Java
2021-06-15
0
420
2021/06/08 今日算法
知识点 知识点 打家劫舍问题 打家劫舍问题,是经典的一组动态规划问题。它主要有3个变种,这里我们就来讲一下这3个题。 LeetCode题目 198.【打家劫舍】 解题思路: 解决动态规划问题就是找「状态」和「选择」 这个专业强盗,从左到右走过这一排房子,在每间房子前都有两种选择:抢或...
今日整理
算法
知识点
数据结构
2021-06-08
0
318
2021/06/07 今日算法
知识点 知识点 股票买卖问题 股票买卖问题,是经典的动态规划问题,该问题有很多种变种,使用动态规划可以很容易解决 经典例题:股票买卖问题有很多变种,最经典的问题如下。它的变种有:一、是只进行一次交易,相当于 k = 1;二、是不限交易次数,相当于 k = +infinity(正无穷);三、只...
今日整理
算法
知识点
数据结构
2021-06-07
0
359
2021/06/03 今日算法
知识点 知识点 博弈类问题: 博弈类问题,一般都是「假设两个人都足够聪明,最后谁会获胜」这一类问题。其核心思路是在二维 dp 的基础上使用元组分别存储两个人的博弈结果,这些问题一般都有相似的解题思路。类似的博弈问题有:海盗分金问题,石头游戏问题等等。 经典实例:石头问题 题目描述 你和你的...
今日整理
算法
知识点
数据结构
2021-06-03
0
332
2021/05/28 今日算法
知识点 LeetCode算法题 LeetCode算法题 高楼扔鸡蛋 解题思路: 如果不限制鸡蛋数量,使用二分查找就是最好的解决方法。 但是,限制了鸡蛋数量,就不可以使用二分查找了。该题求最值,因此判断是否可以使用动态规划,结论是可以。 使用动态规划,需要判断状态和选择。「状态」很明显,就...
今日整理
算法
知识点
数据结构
2021-05-28
0
280
2021/05/27 今日算法
知识点 LeetCode算法题 LeetCode算法题 10.【正则表达式匹配】 解题思路: 这是一道经典的算法设计题。面对这种复杂的题目,都是由浅入深、逐步细化的过程。 首先,我们暂时不管正则符号,如果是两个普通的字符串进行比较,如何进行匹配?就是逐字符比较。并且,我们可以用递归的方式来实现。...
今日整理
算法
知识点
数据结构
2021-05-27
0
288
2021/05/25 今日算法
知识点 LeetCode算法 LeetCode算法 55.【跳跃游戏】 解题思路: 该题目虽然明面上没有求最值,但是可以转化一下题目:请问通过题目中的跳跃规则,最多能跳多远?如果能够越过最后一格,返回 true,否则返回 false。 因此,该题目可以使用动态规划来做。 同时,因为该题目满足贪心...
今日整理
算法
知识点
数据结构
2021-05-25
0
304
首页
上一页
1
2
3
4
5
6
7
下一页
末页