- 博客(7)
- 收藏
- 关注
RSS订阅原创 【小白解读Leetcode746. 使用最小花费爬楼梯——动态规划+滚动数组】
只是多了一个“花费”，所以可以肯定的是大体思路是不变的，只是具体操作需要改一点点。（走两步也行，反正没差别，代码写的是行为结果后代表的数学运算，一步两步的运算结果都是一样的，都是加上自身台阶所需花费即可，后续也不需要再计算，所以不用纠结）。，这里不走一步是因为cost都是正数，两步能直接到达目的地，就不要先上一阶再上一阶，这样肯定花费更多。但是其实我们并不需要知道到达每个台阶所需要的最小花费，我们只要超过len(cost）- 1的最小花费。所谓滚动数组，直白点理解就是丢弃掉前面的值，只保留最新的结果。
2024-03-03 15:36:34
241
原创 【leetcode151. 反转字符串中的单词——指针法】
本题核心就在于对单词或者数字的提取，这个过程中要去掉空格，如果直接调库函数，就浪费掉一次独立思考的机会了。对于这些核心问题，需要我们自己写，其他简单、常见的问题（或者自己有思路处理的地方）可以适当调包。总体思路是：1）先提取值不为空格的字符串（注意以字符串为单位去提取），实现细节可看文末代码，存入到字符串切片中，这个过程时间复杂度为O(n)。2）再对字符串切片进行倒序（双指针法）排序。最后用空格拼接起来即可（可以调包，也可以自己实现，毕竟这个也不难）。排序和拼接的时间复杂度均为O(n)，所以总的时间复杂度也
2023-12-09 19:36:41
369
1
原创 Leetcode: 142. 环形链表 II —— 双指针法白话解读
（3）定义一个头结点指针的副本p，让slow指针在相遇点继续移动，p也同步移动，两个指针都是每次循环移动一步，再次相遇的地方，就是环的入口点了（这个我想不到，但是可以去试着理解证明过程，当做一个数学模型积累下来） 证明过程如下： ① a是头结点到环入口点的节点数（不含头结点），b是快慢指针相遇点到入口点的距离（不含相遇点），c是入口点到相遇点的距离（不含入口点）。一开始看到很多人说用“参考系”或“相对”的概念的去理解的时候，其实感觉自己似乎是能理解了，但是总感觉很模糊，其实并没有真正理解。
2023-11-24 16:28:02
1006
1
原创 Markdown常用语法——Typora软件为例
Markdown常用语法——Typora软件为例1.标题一级标题：使用 “井号” 加上空格，再往后输入内容，就成为了一级标题二级标题：使用 两个“井号” 加上空格，再往后输入内容，就成为了二级标题三级标题：使用 三个“井号” 加上空格，再往后输入内容，就成为了三级标题四级标题：使用 四个“井号” 加上空格，再往后输入内容，就成为了四级标题以此类推，最多支持六级标题2.字体调整①粗体：在要加粗的内容的前后各添加两个 “ * ” 就可以了(快捷键ctrl+B也行)②斜体：在要变斜的内容的前后
2022-04-27 17:00:16
503
原创 Golang的随机数生成注意事项
Golang的随机数生成注意事项以整数为例，golang的随机数生成用的是math包里的rand包的Intn(n int)函数，传入一个整数便可得到一个随机的从 [0,n) 的结果。但，随机数的生成经常伴随着“种子”之类的说法，其实这要看自己的需求来决定是用还是不用。就像上面的图片展示的一样，其实可以不用也能生成随机数，但是看图中右侧控制台的输出，其实我运行了两遍，发现两次的结果是一样，这就成为了人们俗称的 “伪随机数” 。若想每次得到的结果都不一样，那么就需要设置好种子。关于”种子“这名字的起
2022-03-15 23:35:11
394
原创 解决VSCode打字时整个窗口抖动的问题
解决VSCode打字时整个窗口抖动的问题这是今晚在写golang练习程序时发现的，窗口抖个不停，右上方还出现了键盘敲击次数的小字。一开始去百度以为是写Golang才这样，后来发现只要写个字也会抖，右上方的次数也没有消失。弄了许久之后，才发现，右上方的数字应该是个特效，而这特效应该是之前装的插件更新了所导致的。此前没有出现过抖动和右上方的键盘敲击次数的小字，所以，抖动肯定也是由于这个插件更新导致的。所幸学过英语，对单词敏感一点，否则还在怀疑是不是这个插件的问题。如上图，去到shake里就好。
2022-02-28 20:51:37
1610
原创 小白VScode搭建 C\C++编译环境（含一些常见问题解决方法）
1.引言：众所周知，VScode是个极其漂亮的轻量级“ 记事本 ”软件（手动狗头），拥有代码补全功能（当然它功能远不止这一个，对比vc++6.0和dev c++这两个上古草稿本，简直不要太香）。它可以用于编写c\c++、c#、javascript、Python、java、golang等语言，确实是集万众宠爱于一身的好软件，当然能编译是得下载好相关插件以及配置好编译器，才能使它成为编程语言的IDE。我相信在代码不到200行的情况下，一般是不会有人去碰visual stdio的，加之VScode它本身风一
2020-07-30 00:08:12
10598
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人