刷题一个小结

已于 2023-04-29 20:00:13 修改
阅读量55 收藏
点赞数
文章标签： 算法
于 2023-04-16 10:50:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lucaiscxy/article/details/130180026
版权

1.while写成if，多次犯错

2.linkedlist在回溯的时候务必记得new一个

3.如果涉及了哈希表，那么key记得把有关的变数都加入

4.nums.length-1是一倍的遍历，两倍的遍历应该是2xnums.length-1而不是2x（nums.length-1）

5.求一个区间的中间是(left+right）/2

     左闭右开原则就是while循环如果是小于等于，那么是闭区间

 

lucaiscxy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
hot 100刷题小结 1
leisure_SU的博客
08-14 761
力扣hot100的前三分之一，记录下做题和思考的过程。
刷题小结(一)
宁海游鱼
05-17 797
记录下近期刷leetcode50题的心得和方法论小结。不过50题实在是不值一提，后续有机会继续刷，希望几年时间能多刷一些（flag，流汗）
刷题小结--陈泽鑫
肥嘟嘟的左卫门
10-18 164
1，C++比C更有优势，C++使用STL中的算法，避免重复造轮子，可以快速解题。
LeetCode刷题 - 链表小结
happylls666的博客
06-17 284
刷题链表小结
LeetCode刷题 - 图小结
happylls666的博客
06-17 722
刷题图小结
蓝桥刷题小结
sora_2021的博客
03-31 130
题解：本题要求子矩阵，如果使用遍历循环去求解子矩阵中的元素之和肯定是超时的。这个时候我们很容易想到使用前缀和去优化求解元素之和的问题，在二维矩阵中又叫二维前缀和。在矩阵中，需要确定一个矩阵需要一个左上角顶点和一个右下角的顶点。二维前缀和求解的矩阵为从sum[i][j]的表现形式，解释为左上角顶点为（1，1）、右下角为（i，j）的顶点所组成的矩阵内的元素之和。二位前缀和求解公式：sum[i][j]prefixSum（一维前缀和）；
算法刷题小结
qq_52230126的博客
11-21 226
1.LeetCode1399 给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。 请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。 思路：使用哈希表建立一个从数位和到原数字的哈希映射，对每一个数字 ，使键对应的值自增1。然后我们在值的集合中找到最大的值 m，再遍历哈希表，统计值为 m 的个数就可以了。 class Solution { public int countLargestGroup
力扣刷题小结
weixin_45020016的博客
09-11 72
1.在遇到数组边界的问题时，如果由于i++这种的越界了，就尝试更换一下i的初始值和i的增减性。比如将i++变成i–；但这里需要注意初始值需要改变，以及，其中的变量值也会改变。例如：力扣：第三大数字。
Leetcode刷题阶段性小结01
qq_50523689的博客
11-19 196
十月到现在刷了30道题了，做一下阶段小结 题目列表 1两数之和 学会了unordered_map容器的基本操作 2两数相加 这题考察了链表的基本操作，有一个当时没搞懂的点是nullptr,现在明白是空指针的意思，因为null重载调用可能会发生错误 3无重复字符的最长子串 用一个set来判断有没有重复字符，另外用了滑动窗口方法，以当前最长的长度为窗口长度，每次将左指针向右移一位，然后右指针移动能移动的最大距离。 9回文数 这题我错了很多次，主要是一些特例输入太多了，最后题解的return方式很巧妙 7整数反转
CSP 2020 第三题：表达式
m0_46183615的博客
08-03 537
CSP 2020 第三题：表达式
day 9 回溯算法
最新发布
m0_73924943的博客
08-08 132
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
【算法】动态规划解决背包问题
2302_78914800的博客
08-04 448
1.动态规划算法的核心是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2.动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解3.与分治算法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是相互独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）4.动态规划可以通过填表的方式来逐步推进，得到最优解。
学习笔记--算法（双指针）5
weixin_71085457的博客
08-04 649
学习自用！！
【算法】分治算法以及用分治算法解决汉诺塔问题
2302_78914800的博客
08-04 239
分治算法的思想是 “ 分而治之 ” ，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题......知道最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础。
HDU - 2057 (纯C语言模拟16进制加减法)
qq_62224565的博客
08-05 315
首先将16进制转成10进制，再将10进制转成16进制。有个问题就是题目说输入不超过15位，但是。第二，使用abs函数时注意，当数爆int时，用long long 储存使用abs会有误。第一，多组输入注意清空字符数组，令每个字符等于’\0’即可。纯模拟，过了后发现可以用%x，直接输入输出。第三，模拟时记得用long long。以前做题没有怎么用C写过HDU的题。就是求16进制的加法。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 785
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
网络流算法：最大流问题
qq_40254606的博客
08-05 626
在一个流网络中，每条边有一个容量，表示该边能够承载的最大流量。容量限制：流量不能超过边的容量。流量守恒：除源点和汇点外，每个顶点的流入量等于流出量。Ford-Fulkerson算法是一种贪心算法，用于解决最大流问题。其核心思想是不断寻找增广路径，直到找不到新的增广路径为止。Edmonds-Karp算法是Ford-Fulkerson算法的一个具体实现，使用广度优先搜索（BFS）来寻找增广路径。该算法的时间复杂度为 (O(VE^2))，其中 (V) 是顶点数，(E) 是边数。
DAY26
Drumk的博客
08-05 774
遍历数组挨个查找//定义一个数组//根据元素查找该元素在数组中第一次出现的索引System.out.println("该元素第一卒在数组中出现的索引是:"+index);//遍历数组，去查找i++);return i;return-1;//如果我们没有找到这个元素那么就返回-1。
帮我写一个刷题小程序
02-07
这是一个简单的刷题小程序的示例，它可以帮助你开始编写你自己的程序： ```python def solve_problem(problem_id: int) -> bool: # 读取题目数据 with open(f'problems/{problem_id}.txt', 'r') as f: input_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值