算法
代码写的完嘛
这个作者很懒,什么都没留下…
展开
-
关于栈的那些事
无重复字符的最长子串_中等给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复...原创 2020-02-24 15:39:28 · 60 阅读 · 0 评论 -
关于搜索的那些事
前言深度遍历广度遍历跳跃游戏③_中等这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者i - arr[i]。 请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。 注意,不管是什么情况下,你都无法跳到数组之外。示例1: 输入:arr = [4,2,3,0,3,1,2], start = ...原创 2020-02-21 18:38:51 · 184 阅读 · 0 评论 -
动态规划
前言单词拆分_中等给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1: 输入: s = “leetcode”, wordDict =[“leet”, “code”] 输出: true 解释: 返回 true 因为 “leetc...原创 2020-02-21 17:58:54 · 137 阅读 · 0 评论 -
链表
前言链表知识点回顾反转链表_简单反转一个单链表。示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL链表单次遍历,将当前节点指向前一节点。最后监听当前节点是否为null即可。 * Definition for singly-linked list. * function...原创 2020-02-14 19:29:35 · 137 阅读 · 0 评论 -
排序
前言春招要来了,大三的我目标找到一家实习公司,趁着这段空闲时间,来温习温习数据结构与算法吧。来看排序篇吧。排序知识点回顾冒泡排序时间复杂度为O(n)=n²排序算法中最简单的即冒泡排序。但运行时间也最长。冒泡排序的基本思想是,比较任何两个相邻项,若后者比前者小,将会交换这两项。进而每次确定一个最大值。像气泡一样升到表面,因此得名。function bubbleSort(array){...原创 2020-02-13 20:59:29 · 76 阅读 · 0 评论 -
关于数组那些事
前言会议室_中等给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si <ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。示例 1:输入: [[0, 30],[5, 10],[15, 20]] 输出: 2示例 2: 输入: [[7,10],[2,4]] 输出: 1...原创 2020-02-12 22:26:58 · 174 阅读 · 0 评论 -
关于字符串的那些事
前言给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: “()” 输出: true示例 2:输入: “()[]{}” 输出: true示例 3:输入: “(]” 输出: false示例 4:输入: “([...原创 2020-02-12 21:09:57 · 187 阅读 · 0 评论 -
关于树的那些事
前言二叉树的中序遍历递归方式实现按照左子树遍历,中节点输入,右子树遍历的顺序来实现。将复杂的过程交予程序完成。/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *...原创 2020-02-12 16:39:13 · 94 阅读 · 0 评论