
算法
文章平均质量分 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 · 386 阅读 · 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 · 140 阅读 · 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 · 142 阅读 · 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 · 451 阅读 · 0 评论 -
麻省理工公开课算法导论(二):Insertion Sort and Merge Sort
文章目录IntroductionInsertion Sort and Merge SortWhy Sorting?Insertion SortBinary Insertion SortMerge SortSummaryIntroduction本篇来自于笔者学习MIT的公开课算法导论的学习笔记,仅仅是我个人接受课程教育后,进行的学习笔记,可能理解并不到位,仅供参考。课程视频地址:Lectur...原创 2020-01-15 20:50:58 · 562 阅读 · 0 评论 -
麻省理工公开课算法导论(一):peak finder
文章目录前言Peak FinderLecture OverviewPeak FinderOne-dimensional Version(一维版本)Two-dimensional Version(二维版本)前言本篇来自于笔者学习MIT的公开课算法导论的学习笔记,仅仅是我个人接受课程教育后,进行的学习笔记,可能理解并不到位,仅供参考。课程视频地址:Lecture 1: Introduction...原创 2020-01-06 21:12:00 · 1289 阅读 · 2 评论