算法
热爱生活的码农
我是一个菜菜鸟,但是呢,不断奋进的菜菜鸟,相信自己,有一天不会是菜菜鸟,而是菜鸟:)
展开
-
学习笔记——并查集工具函数(javascript)
/* * @Author: zhihui * @Date: 2021-11-30 21:16:30 * @LastEditTime: 2021-11-30 09:49:11 * @LastEditors: your name * @Description: In User Settings Edit * @FilePath: \ECloud-H5d:\Test\网络连通数目-并查集.js */ var makeConnected = function(n, connections) { .原创 2021-11-30 16:17:23 · 412 阅读 · 0 评论 -
2021年算法日记:leetcode 不同路径 I(62) II (63)
自己对动态规划浅薄的理解:动态规划的题目分为两大类,一种是求最优解类,典型问题是背包问题,另一种就是计数类,比如这里的统计方案数的问题,它们都存在一定的递推性质。前者的递推性质还有一个名字,叫做 「最优子结构」 ——即当前问题的最优解取决于子问题的最优解,后者类似,当前问题的方案数取决于子问题的方案数。所以在遇到求方案数的问题时,我们可以往动态规划的方向考虑。不同路径I一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一..原创 2021-01-11 14:24:34 · 72 阅读 · 0 评论 -
2021-1-6日算法日记:leetcode 167 两数之和 II - 输入有序数组
题目描述:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index...原创 2021-01-07 09:11:51 · 83 阅读 · 0 评论 -
leetcode24
leetcode 24:Given a linked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3Note:Your algorithm sh...原创 2018-12-16 21:28:36 · 289 阅读 · 0 评论