算法
文章平均质量分 51
本专栏将以麻省理工的算法导论公开课为基线,介绍各种常用的算法。
wtopps
当你的才华满足不了你的野心时,你应该滚去学习
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode Hot100题解——04
7、删除链表的倒数第 N 个结点(Leetcode 19) 题目描述: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 代码: class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode pre = new ListNode(0); pre.next = h原创 2021-05-23 21:25:49 · 425 阅读 · 0 评论 -
Leetcode Hot100题解——03
5、三数之和(Leetcode 15) 题目描述: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 输入:nums = [] 输出:[] 代码: class Solution { public List<List<Inte原创 2021-05-23 17:29:40 · 173 阅读 · 0 评论 -
Leetcode Hot100题解——02
3、无重复字符的最长子串(Leetcode 03) 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 代码: class Solution { public int lengthOfLongestSubString(String s) {原创 2021-04-23 18:21:22 · 175 阅读 · 0 评论 -
Leetcode Hot100题解——01
一、两数之和 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 代码: class Solution { public i原创 2021-04-22 22:20:09 · 527 阅读 · 0 评论 -
麻省理工公开课算法导论(二):Insertion Sort and Merge Sort
文章目录IntroductionInsertion Sort and Merge SortWhy Sorting?Insertion SortBinary Insertion SortMerge SortSummary Introduction 本篇来自于笔者学习MIT的公开课算法导论的学习笔记,仅仅是我个人接受课程教育后,进行的学习笔记,可能理解并不到位,仅供参考。 课程视频地址: Lectur...原创 2020-01-15 20:50:58 · 677 阅读 · 0 评论 -
麻省理工公开课算法导论(一):peak finder
文章目录前言Peak FinderLecture OverviewPeak FinderOne-dimensional Version(一维版本)Two-dimensional Version(二维版本) 前言 本篇来自于笔者学习MIT的公开课算法导论的学习笔记,仅仅是我个人接受课程教育后,进行的学习笔记,可能理解并不到位,仅供参考。 课程视频地址: Lecture 1: Introduction...原创 2020-01-06 21:12:00 · 1492 阅读 · 2 评论
分享