![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法实战
文章平均质量分 61
排序、回溯、贪心、动态规划、dfs、bfs、递归等等
骇客567
这个作者很懒,什么都没留下…
展开
-
每天一道算法题:51. N 皇后
困难。原创 2023-11-27 19:11:39 · 82 阅读 · 0 评论 -
每天一道算法题:93. 复原 IP 地址
中等。原创 2023-11-19 20:18:06 · 449 阅读 · 0 评论 -
每天一道算法题:216. 组合总和 III
中等。原创 2023-11-18 17:10:06 · 182 阅读 · 0 评论 -
78. 子集
中等。原创 2023-11-14 17:35:20 · 65 阅读 · 0 评论 -
每天一道算法题:77. 组合
中等。原创 2023-11-13 15:35:55 · 99 阅读 · 0 评论 -
每天一道算法题:47. 全排列 II
中等。原创 2023-11-12 18:57:37 · 111 阅读 · 0 评论 -
每天一道算法题:40. 组合总和 II
中等。原创 2023-11-11 18:17:26 · 213 阅读 · 0 评论 -
每天一道算法题:39.组合总和
中等。原创 2023-11-10 11:52:09 · 70 阅读 · 0 评论 -
每天一道算法题:46. 全排列
中等。原创 2023-11-09 22:26:21 · 160 阅读 · 0 评论 -
每天一道算法题:17. 电话号码的字母组合
输入:digits = “23” 输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]从 [2,3,4,5,6,7,8,9] 中选择2、3 键上对应的字母进行组合。指的是不考虑元素顺序的情况下,从元素集合中选择指定数量的元素的方式的总数。第一层选择 2 键上的 a ,第二层可以分别选择 3 键上的 d e f。第一层选择 2 键上的 b ,第二层可以分别选择 3 键上的 d e f。第一层选择 2 键上的 c ,第二层可以分别选择 3 键上的 d e f。原创 2023-11-08 21:24:47 · 99 阅读 · 0 评论 -
每天一道算法题:125. 验证回文串
3、判断 left 和 right 所指的值是否相同,如果相同 left 向右移动一位,right 向左移动一位,直到 left 和 right 相遇,则字符串就是回文串,如果没有相遇字符串就不是回文串。输入: s = “A man, a plan, a canal: Panama” 输出:true 解释:“amanaplanacanalpanama” 是回文串。输入:s = " " 输出:true 解释:在移除非字母数字字符之后,s 是一个空字符串 “”。由于空字符串正着反着读都一样,所以是回文串。原创 2023-11-06 23:02:37 · 263 阅读 · 0 评论 -
每天一道算法题:11. 盛最多水的容器
有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。3、因为要取最大的面积,比较left 和 right 较小的一个并移动。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。1、因为装水 所以要取 left 和 right 高度较低的 为高h。输入:[1,8,6,2,5,4,8,3,7]**说明:**你不能倾斜容器。原创 2023-11-01 21:39:49 · 81 阅读 · 0 评论 -
每天一道算法题:26. 删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ,请你原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2。是指一个数字序列,其中相邻的数字可以相等,并且数字之间的差值为1。输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5, nums = [0,1,2,3,4]原创 2023-10-29 08:25:10 · 478 阅读 · 0 评论 -
每天一道算法题:左神算法机器人走路
4、当1原创 2023-10-29 07:43:33 · 388 阅读 · 0 评论 -
每天一道算法题:516. 最长回文子序列
动态规划是一种将复杂问题分解成很多子问题,并将子问题的求解结果存储起来避免重复求解的一种算法。动态规划一般用来解决最优问题,而解决问题的过程,需要经历多个决策阶段,每个决策阶段都对应着一组状态,最后通过一组决策序列(动态转移方程),产生最终期望的最优解。原创 2023-01-02 16:21:00 · 458 阅读 · 0 评论 -
深入分析排序算法:冒泡、插入、选择、快速、归并、堆、希尔等排序
重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任何一边)。这个算法一定会结束,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。在堆的数据结构中,堆中的最大值总是位于根节点(在优先队列中使用堆的话堆中的最小值位于根节点)。缩小增量排序,首先取一个整数gap,将元素分为gap个子序列,所有距离为gap的元素放在一个子序列终,最坏的情况:序列完全逆序。1、首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,原创 2023-09-06 23:35:00 · 95 阅读 · 0 评论