Dom Wotingtun-CSDN博客

原创【代码随想录算法训练营第二十八天|93.复原IP地址、 78.子集、90.子集II】

题解代码参考：http://www.acwing.com。

2024-01-24 00:09:18 426

原创【代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】

题解参考y总的：http://www.acwing.com。

2024-01-22 20:32:02 428

原创【代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合】

思路出处：我是一看就会，一写就废。先看代码：这道题目和组合数是很像的，组合数的方法就是到达一定条件就加入到结果中，这里仍然是，只不过又多了一个条件就是选择的数字中加和等于n，所以判断每次结束的条件除了看看答案包含的个数是否是正确的之外，还有就是n是否为0。这里计算数字和的方法和Letcode的第一题或者是三数和、四数和的方法类似，都不是去找数加，而是去减。这里的思想是每次只要n比i大就把i加入结果中，暂且叫做初筛的过程，就是每次的差是n，我每次找的结果要么是比n小的，要么是等于n的，但绝对不会找比n大的，

2024-01-21 10:21:40 381

原创【代码随想录算法训练营第二十四天|回溯算法的理论基础、77. 组合】

有没有人一开始和我一样使用的是双重循环，可能开始我把问题想的简单了，双重循环在n=i,k = 1的情况下是不好写的，要么就的把k=1的这种情况列出来，还是有点麻烦的，不过有兴趣的可以试一试。这里我想多说一个另外的话题，就是组合也不是没有规矩的组合，确实是随意选取两个数字组合不假，但是选取数字也是有规矩的，比如1，2，3，当1在前面时就组合{1,2}{1,3}，不能到了3这里再去组合{1，3}。然后就是对path的清空，如果不清空，则ans的每个元素中的个数就不能保证是k个了。我室一看就会，一写就废。

2024-01-20 17:22:38 429

原创【代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、 236. 二叉树的最近公共祖先】

解题思路和代码来源：《代码随想录》：https://programmercarl.com/0236.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.html#%E6%80%9D%E8%B7%AFy总：http://acwing.com。

2024-01-17 00:34:18 333

原创【代码随想录算法训练营第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树】

参考《代码随想录》：https://programmercarl.com/0098.%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE参考acwing: http://www.acwing.com。

2024-01-15 21:03:06 305 1

原创【代码随想录算法训练营第十八天|112. 路径总和、 113. 路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉】

题解思路和代码：http://www.acwing.com。

2024-01-14 15:35:42 350 1

原创【代码随想录第十七天|110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和】

遇事不决，回去看题干。

2024-01-12 22:35:03 331 1

原创【代码随想录算法训练营第十六天|104.二叉树的最大深度、 111.二叉树的最小深度、 222.完全二叉树的节点个数】

思路代码来自y总：http://www.acwing.com。

2024-01-12 19:34:16 297 1

原创【代码随想录算法训练营第十五天| 层序遍历、 226.翻转二叉树、101. 对称二叉树】

视频讲解推荐y总：http://www.acwing.com。

2024-01-10 22:34:24 287

原创【代码随想录算法训练营|144.二叉树的前序遍历、94.二叉树的中序遍历、145.二叉树的后序遍历】

文章讲解《代码随想录》: https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE递归遍历代码来自y总：http://www.acwing.com。

2024-01-10 12:00:22 289

原创【代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素】

本天的题解思路代码均来自于y总的：http://www.acwing.com。

2024-01-10 10:14:39 307

原创【代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】

本博客代码来自于y总：https://www.acwing.com#20. 有效的括号我是一看就会，一写就费同学，关于有效括号这道题，我想介绍一套思路两套代码：首先，对于整体的思路就是，首先是要用到栈这个数据结构，然后思路就是遇到左括号就进栈，遇到右括号就查看栈顶元素的左括号和右括号是否匹配，如果匹配就弹栈，如果不匹配就返回fase。

2024-01-07 15:50:48 830 1

原创【代码随想录算法训练营|232.用栈实现队列、 225. 用队列实现栈】

这个使用队列实现栈，同样一个队列也是完不成的，所以需要两个队列。栈就是遵循FILO（First In Last Out）的原则，先进后出，这里是用栈实现队列，一个栈是做不到的，只能两个栈，或者一个栈再搭配一个其他数据结构，这里就是让用栈，所以用两个栈，其中pop和peek，相比较是复杂一点，总之，目的就一个，就是获取栈底元素，pop获取后就将该元素弹出，peek就是单纯的获取，然后其他元素各自归位。

2024-01-05 14:56:51 323 1

原创【代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串】

文章讲解见《代码随想录》：https://programmercarl.com视频讲解和代码建议y总：https://www.acwing.com。

2024-01-04 14:33:05 340 1

原创【代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串】

本文的思路和代码大部分来自：1.《代码随想录》：https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html#%E6%80%9D%E8%B7%AF2. y总的acwing：https://www.acwing.com。

2024-01-03 21:53:00 862 1

原创【代码随想录算法训练营第七天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和】

那就返回false。的时间复杂度，所以我们可以两个数组，两个数组的看，首先看nums3和nums4，先计算这两个数组中所有数字组合相加的和，然后用一个哈希表存储每个和出现的次数，对于一个n1+n2，有多少个-(n3+n4)在，就有多少种可能，这样就计算出满足条件的元组个数了。原理和三个数之和一样，这次是i,j,k在左边，u从右往左走，不过这个题的测试用例是真坑啊，真坑啊，真坑啊，注意中间的long类型。这样会超时，所以最好降到n。

2024-01-02 16:11:43 799

原创【代码随想录第六天| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和】

讲解文章，参考代码随想录：https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BEy总视频讲解：https://www.acwing.com/activity。

2024-01-01 15:44:35 315

原创【代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II】

做了两天的链表，也是2023年的最后一天做的了，明天就2024年了，这里祝大家元旦快乐。读完题目之后，想一下需不需要加空的头节点，来简化代码，不用把头节点head单独拿出来了。链表的头尾会有的时候需要特别考虑。就是能使用for()循环对链表进行移动，有的时候比while好多了，尤其涉及用下标来决定添加或者删除节点的时候。还有一个使当if后有return的时候，看if里面的条件使不成立简洁还是成立简洁。链表题目容易出现越界情况多在纸上画画。

2023-12-31 16:38:14 354

原创【代码随想录算法训练营第三天| 203.移除链表元素、707.设计链表、206.反转链表】

这里是一看就会，一学就费同学的博客，老规矩，大部分代码来源于y总。

2023-12-30 16:23:44 805 1

原创【代码随想录算法训练营第二天|997.有序数组的平方、 209.长度最小的子数组、59.螺旋矩阵II】

顺一下代码吧，首先规定好上右下左，然后从xy={0,0}，的位置开始填数i，i从1开始，然后把i放到对应的位置上，然后用a,b尝试向下一步走，但是还没真正走过去，先判断一下，如果走完，a，b是否越界，或者说下一个位置不是空的，那么就更新d，再尝试去走。1.首先这道题目是可以暴力的，就是先把数组的每个元素算平方，后面再用个排序，但是这道题目对于时间是有要求的，我开始用的冒泡排序，在其中一个案例中就超时了，所以这里如果是暴力的话，排序最好是快排，当然可以使用sort()方法，也可以自己写。

2023-12-28 22:36:12 862 1

原创【代码随想录算法训练营第一天|LetCode704.二分查找、Letcode27移除元素】

还真有)，然后只要l还小于r的时候就一直在循环，直l>=r的时候才跳出循环，l>r的时候肯定要跳出循环，因为都找完了，l == r的时候，这时候是l、r、mid三个指针都指向同一个元素，也意味着查找完毕，所以也会跳出循环。，所以当i和j走到最后的时候，数组末尾是没有元素的，这样就超出边界了，还有nums[j - 1] = nums[j];**声明：**代码是我原创的，我是跟着y总的学的，起始跟y总学的时候没有感觉到他的算法教学多么好，直到近期，做了几道题，发现y的方法还是比较好用的。

2023-12-27 20:19:07 337

原创 Flask之工厂模式

Flask开发之–构建工厂模式（一）提示：如果您学习了flask，想迫切开始自己的第一个项目，这里可以在一定程度上帮助你。文章目录Flask开发之--构建工厂模式（一）一、我为什么要说工厂模式？二、使用步骤1.项目文件构造2.项目文件的结构3.工厂函数4.蓝图一、我为什么要说工厂模式？Flask的工厂模式是为了开发较为大型的项目而构建的，但是对于初学者来说刚上来难以理解，甚至不知道如何去构建自己的工程函数，一头雾水，就像我当时学习Flask一样，由于是自学，所以一直是看书（推荐Grey Li的

2021-01-12 23:11:11 2178 2

原创随机种子的初步理解

关于随机数种子的简单理解我们可以理解成生成随机数是一个通过某种特定的方式来生成一个数组，这个数组就是我们的随机数，如：{An}=f(x),这里的x就是随机数的种子，我们都知道数列都有首项（数列的第一项），通过首项按照某种特定的方式来生成后面的数（一般是首项，数学中也有从第二项开始按照某种逻辑规律生成数列的），而这里的首项就是我们要认为指定的随机数种子。这是我对随机种子的理解，如有不对请广大朋友指正。这是百度给出的随机种子的定义：随机种子（Random Seed）是计算机专业术语，一种以随机数作为对象

2020-12-07 10:26:51 1434

qq_44810048的博客