佛说wh

分类

/ 注册

全部文章（共57篇）

题解 | #跳跃游戏(一)#

2022.0913算法第57题跳跃游戏(一) 这道题目使用贪心算法，代码简单，但是感觉还是挺难想的每次都要找到当前位置所能跳到的最远位置，在最远位置内的位置都是能够到达的， bool canJump(vector<int>& nums)&nb...

C++ 贪心

2022-09-13

0 441

题解 | #不同路径的数目(二)#

2022.0906算法第56题不同路径的数目(二) 这道题对于做过不同路径的数目一，思路还是能够想到的主要就是需要注意两点 1、初始化的时候，如果遇到障碍0的时候，0后面的数据都没法到达，需要赋值为0 2、当状态矩阵在进行递推时，如果遇到障碍0，则直接将该位置赋值为0，其余...

C++ 动态规划

2022-09-06

0 480

题解 | #01背包#

2022.0906算法第55题01背包这道题也不容易想，但是竟然归为简单题，我当时没想到需要和dp[i-1][j-vw[i-1][0]]离的那么远的值发生关系 1、状态矩阵建立了 2、初始值没弄ing错 3、状态转移方程没搞明白，已经把一个例子的状态矩阵写出来了 ...

C++ 动态规划

2022-09-06

4 577

题解 | #编辑距离(二)#

2022.0906算法第54题编辑距离(二) 昨天做的编辑距离一，如果那个理解的准确，这个就完全没有问题，主要是要直到每条路径是怎么过来的每个矩阵位置对应着怎样的操作，思路和一是完全一致的。怎么都觉着这道题很棒，主要是和实际结合起来了。 good，下次遇到类似的题目应该不...

C++ 动态规划

2022-09-06

0 368

题解 | #编辑距离(一)#

2022.0905算法第53题编辑距离(一) 这道题真是自己找死，之前笔试碰到了这个题目，但是当时觉着难就没看，没成想今晚笔试又碰到了气死个人，要是看了题解，可就AC了结果今天看了才知道代码很简单，理解也不难，要是自己就是打死都想不出来。以后做编辑字符的题目可不能再出错...

C++ 动态规划

2022-09-05

0 365

题解 | #有效括号序列#

2022.0902算法第52题有效括号序列这道题我自己是想不出来，刚开始看答案都没看明白有map的那个还没看明白呢不过使用栈进行求解的方法倒是明白了，这个算是利用括号匹配的特性了想不出来主要思路就是：遇到左符号时，将左符号加入到栈中遇到右符号时...

C++ 栈

2022-09-02

3 349

题解 | #合并区间#

2022.0902算法第51题合并区间这题在写代码时遇到一下困难： 1、每两个区间进行比较，这样总会少一个区间，例如从第一个开始，则最后一个就可能遍历不到这样想的思路是有问题的，因为需要比较的是结果区间的最后一个元素和给定区间依次比较，这样是不涉及数...

C++ 贪心

2022-09-02

0 503

题解 | #括号生成#

2022.0901算法第50题括号生成这题刚开始想到使用全排列，然后通过判断得到的排列是否符合要求进行存储。但是结果字符中的判断并不好进行，使用左右括号出现的数量作比较应该可以。最主要的原因是超时，n对括号进行的全排列就是2n级别的，当n=8时时间就超了之后看了解析发...

C++ 回溯递归

2022-09-01

0 409

题解 | #N皇后问题#

2022.0902算法第49题N皇后问题 N皇后问题难在哪，我觉着是题目叙述的方式不好理解，又或者这样的描述让问题看起来更加复杂刚开始也是不会，看完解析之后发现，和递归回溯的模板是一致的例如和排列问题作比较，就相当于，网格里每行放置的都是1234等数字然后每行选取一个...

C++ 回溯递归

2022-09-01

0 393

题解 | #反转字符串#

2022.0831算法第48题反转字符串这道题简单，直接for循环赋值即可， string solve(string str) { //定义结果字符串 strin...

C++ 字符串双指针

2022-08-31

0 264