数据结构与算法
Cganger
这个作者很懒,什么都没留下…
展开
-
回溯算法:解法
当前已选择状态 剩余可选择状态 停止回溯条件原创 2020-04-07 09:04:43 · 239 阅读 · 0 评论 -
动态规划--最长子序列
Longest Increasing Subsequence 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度...原创 2020-03-30 10:00:36 · 380 阅读 · 0 评论 -
动态规划--不同路径
不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径?-- 3 #python3 class Solution: def uniquePaths(self, m: ...原创 2020-03-30 09:54:30 · 125 阅读 · 0 评论 -
Leetcode-451. 根据字符出现频率排序
题目描述 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: “tree” 输出: “eert” 解释: 'e’出现两次,'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。 链接:https://leetcode-cn.com/problems/sort-characters-by-frequency pytho...原创 2019-07-08 08:58:50 · 222 阅读 · 0 评论 -
Leetcode--540.有序数组中的单一元素
题目 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/single-element-in-a-sorted-array python3 class Solution: def singleNonDuplicate(self, nums: List...原创 2019-07-09 09:21:00 · 175 阅读 · 0 评论 -
Leetcode--23. 合并K个排序链表
题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-k-sor...原创 2019-07-10 11:54:53 · 154 阅读 · 0 评论 -
动态规划--上楼梯问题
题目: 题目是偶尔看到的,附链接 打败万恶的ghost以后,将军准备回寝室告诉大伙儿这个消息,没想到杯具又发生了… 你知道有种鬼叫路鬼吗?让人莫名其妙的迷路,将军就被这种鬼上身了。将军本来要上楼梯的,但是因为鬼上身,他要不就上一层楼,要不就下一层楼,这个是随机的,他不能控制自己啦! 假设将军住在第M楼,因为体力原因,将军只能上或者下N次楼,刚开始将军在K楼,假设东6宿舍共有100层。现在问当体力消...原创 2019-07-05 20:46:19 · 503 阅读 · 0 评论