数据结构与算法
ycllycll
这个作者很懒,什么都没留下…
展开
-
排立组合问题
一、排立问题二、组合问题原创 2020-04-07 10:19:31 · 112 阅读 · 0 评论 -
多线程交替打印ABC以及两个线程交叉打印100以内奇偶数
一、两个线程交叉打印100以内奇偶数,打印结束后线程正常结束。实现方式一:实现方式二:二、3个线程交替打印ABC1.通过ReentrantLock我们可以很方便的进行显式的锁操作,即获取锁和释放锁,对于同一个对象锁而言,统一时刻只可能有一个线程拿到了这个锁,此时其他线程通过lock.lock()来获取对象锁时都会被阻塞,直到这个线程通过lock.unlock()操作释放...原创 2020-04-02 17:10:13 · 495 阅读 · 0 评论 -
BFS与DFS常见算法总结
关于BFS于DFS一般用于在图论中来遍历图(树是一个特殊的图),最难的就在于我们常常不知道这是一个可以用BFS、DFS来解决的一个问题,因为通常题目都表达得很隐晦,需要我们取转化取构建一个图,难度较大。同时可能也需要结合Stack与Queue这两种数据结构来解决问题,或者能用BFS、DFS解决的问题有时候其实是可以用动态规划来解决的。 题目中有最短路,最小步数什么的关键字也...原创 2019-10-07 11:43:57 · 498 阅读 · 0 评论 -
栈与队列相关算法总结
一、栈 使用栈这种数据结构作为辅助空间最典型的情况就是当前元素需要与前面的元素做比较 或者在树、图中化递归为非递归20.Valid ParenthesesGiven a string containing just the characters'(',')','{','}','['and']', determine if the input string is ...原创 2019-10-06 17:42:47 · 382 阅读 · 0 评论 -
链表相关算法题总结
一、链表反转1.206.Reverse Linked ListReverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULL代码如下:class Solution { publi...原创 2019-10-06 11:17:11 · 152 阅读 · 0 评论 -
滑动窗口问题归纳
今后遇到滑动窗口问题都可先按该模板来写1. leetcode:3.Longest Substring Without Repeating CharactersGiven a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcb...原创 2019-10-04 18:40:59 · 467 阅读 · 0 评论 -
leetcode 上两个关于求子数组最大值
1. 53. Maximum Subarray题意:Given an integer arraynums, find the contiguous subarray(containing at least one number) which has the largest sum and return its sum.(即求连续子数组的最大值)详见:https://leetcode....原创 2019-04-24 15:49:51 · 176 阅读 · 0 评论 -
KMP算法理解
一、需求 假设p串为BBC ABCDAB ABCDABCDABDE,t串为ABCDABD 我们现在要查看p串中是否包含t串具体理解详见:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html二、kmp算法部分匹配表说明 kmp算法的核心在于...转载 2019-04-19 10:53:27 · 115 阅读 · 0 评论 -
leetcode上关于数组元素与下标存在关系的几道题的解题方法总结
关于一个数组存储元素与下标存在关系中出现几种情况的算法解答1.448.Find All Numbers Disappeared in an Array (https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/)题意:数组长度为n 里面存储元素为1到n 但部分元素重复 要求找出缺少的元素 In...原创 2019-04-23 20:03:47 · 495 阅读 · 0 评论 -
股票买卖问题
1.假设股票只能买卖一次要求利润最大问题https://leetcode.com/problems/best-time-to-buy-and-sell-stock/Input: [7,1,5,3,6,4]Output: 5Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 ...原创 2019-04-23 16:14:02 · 468 阅读 · 0 评论