![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 86
一些基础算法的刷题记录
在码头整点薯条
记得锻炼身体
展开
-
LeetCode——动态规划(Java)
记录一下自己刷题的历程以及代码。写题过程中参考了代码随想录的刷题路线。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。原题链接和上一题 [中等] 416. 分割等和子集 相像,其实就是找出两堆重量尽量相近的石头。就是这一半石头堆能够取到的最大重量。就是另一个石头堆,且若两个石头堆重量无法相等,后者一定比前者大,所以最后的返回值就是二者之差i++)i++){//倒序遍历是保证每个数字只取一次i++){j--){原创 2024-03-31 11:38:12 · 1136 阅读 · 0 评论 -
LeetCode——贪心算法(Java)
记录一下自己刷题的历程以及代码。写题过程中参考了代码随想录的刷题路线。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。原创 2024-03-13 13:17:46 · 899 阅读 · 0 评论 -
LeetCode——回溯算法(Java)
记录一下自己刷题的历程以及代码。写题过程中参考了代码随想录的刷题路线。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。涉及:深浅拷贝、递归public 主方法(参数) {//把递归参数传入递归函数return ans;if(达到终止条件) {//存放结果return;for(循环调用后续的递归)原创 2024-03-05 21:35:17 · 706 阅读 · 0 评论 -
LeetCode——二叉树(Java)
记录一下自己刷题的历程以及代码。写题过程中参考了代码随想录的刷题路线。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。涉及:二叉树前中后序遍历、层序遍历、队列Queue、头插法、递归、ArrayList、LinkedList、递归。原创 2024-03-02 19:44:57 · 736 阅读 · 0 评论 -
LeetCode——栈和队列(Java)
记录一下自己刷题的历程以及代码。写题过程中参考了代码随想录。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。涉及到:栈、队列、双端队列、map、优先队列、java装箱拆箱问题。原创 2024-02-28 12:25:10 · 1003 阅读 · 0 评论 -
LeetCode——字符串(Java)
记录一下自己刷题的历程以及代码。写题过程中参考了代码随想录。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。原创 2023-11-18 17:25:53 · 218 阅读 · 0 评论 -
LeetCode——数组(Java)
记录一下自己刷题的历程以及代码。写题过程中参考了代码随想录。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。一旦设计到数组移除元素,就可以首先考虑一下双指针法解题。快慢指针法经常可以比较高效的对数组做一遍处理,把需要删除的元素删掉进行压缩。原创 2023-11-02 14:53:11 · 313 阅读 · 0 评论 -
LeetCode——哈希表(Java)
记录一下自己刷题的历程以及代码,会尽量把在本地测试包含main函数的完整代码贴上,以及一些注释掉的输出语句。写题过程中参考了代码随想录。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。原创 2023-10-28 20:59:00 · 233 阅读 · 0 评论 -
LeetCode——二分查找(Java)
记录一下自己刷题的历程以及代码,会尽量把在本地测试包含main函数的完整代码贴上,以及一些注释掉的输出语句。写题过程中参考了代码随想录。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。原创 2023-10-25 15:15:04 · 180 阅读 · 0 评论 -
LeetCode刷题——分支限界法(C/C++)
分支限界法与回溯法的不同(1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。(2)搜索方式的不同:回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。原创 2023-03-20 15:20:05 · 853 阅读 · 1 评论 -
LeetCode刷题——贪心法(C/C++)
②原先出栈转字符串的操作也是类似用字符串循环拼接的思路,说明字符串拼接或者剪切本身复杂度是比较高的,最好是不要循环使用。①substr()的效率很低,循环使用时间复杂度很高,我原先是循环使用substr在输出前删除前导0,比较傻的做法。最后是修改后正确通过的代码。原创 2023-03-16 09:05:48 · 2110 阅读 · 0 评论 -
LeetCode刷题——回溯法(C/C++)
【代码】LeetCode刷题——回溯法(C/C++)原创 2023-03-08 14:42:05 · 343 阅读 · 0 评论 -
背包问题——基础(C/C++)
【代码】背包问题——基础。原创 2023-03-07 18:35:47 · 78 阅读 · 0 评论 -
LeetCode刷题——分治法(C/C++)
【代码】LeetCode刷题——分治法(C/C++)原创 2023-02-28 10:34:51 · 373 阅读 · 0 评论 -
LeetCode刷题——动态规划(C/C++)
【代码】LeetCode刷题——动态规划(C/C++)原创 2023-02-28 21:39:59 · 384 阅读 · 0 评论