算法
amy260231120
后端程序媛
展开
-
54.螺旋矩阵
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,1...原创 2019-10-12 15:13:45 · 94 阅读 · 0 评论 -
动态规划 简单 leetcode53,70,121, 64
53. 最大子序和题目描述评论 (639)题解(150)New提交记录给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路1O(n)复杂度的思路其实和加油站这道题一样,分段思考,假如这一段都为...原创 2019-10-09 20:43:18 · 113 阅读 · 0 评论 -
4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...原创 2019-10-08 21:18:03 · 174 阅读 · 0 评论 -
235. Lowest Common Ancestor of a Binary Search Tree 236. Lowest Common Ancestor of a Binary Tree
235. Lowest Common Ancestor of a Binary Search Tree求最近的公共祖先。(二叉搜索树)Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition ...原创 2019-10-05 17:42:29 · 155 阅读 · 0 评论 -
98. Validate Binary Search Tree
二叉搜索树 Binary Search Tree特点:左子树所有值 《 中 《 右子树所有值C++ 红黑树实现树Validate Binary Search TreeGiven a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follow...原创 2019-10-05 16:27:18 · 155 阅读 · 0 评论 -
242. Valid Anagram
Given two strings s and t , write a function to determine if t is an anagram of s.Example 1:Input: s = “anagram”, t = “nagaram”Output: trueExample 2:Input: s = “rat”, t = “car”Output: falseana...原创 2019-10-03 21:29:24 · 80 阅读 · 0 评论 -
15. 3Sum
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not contai...原创 2019-10-02 19:59:04 · 92 阅读 · 0 评论 -
134. Gas Station
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its n...原创 2019-10-01 17:16:19 · 142 阅读 · 0 评论 -
Map映射 Set集合
**Hash Function 哈希函数 **哈希碰撞,解决方式之一:链式HashMap TreeMapHashSet TreeMap查找o(1) 有序排序原创 2019-09-28 20:11:11 · 151 阅读 · 0 评论 -
239. Sliding Window Maximum
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window m...原创 2019-09-28 19:10:56 · 88 阅读 · 0 评论 -
703. Kth Largest Element in a Stream实时求第K个最大的元素
Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.Your KthLargest class will have a constructor whi...原创 2019-09-28 16:58:22 · 88 阅读 · 0 评论 -
四则运算 栈的运用
中心:1.createHouzhui 建立后缀表达式数字 -》 push到数据栈运算符 -》( 或运算符栈空 ----- 直接入栈)----- 则pop出运算符栈的运算符到数据栈中,直到找到一个)±*/ -----如果优先级大于栈顶元素,直接入栈。如果小于或等于,则pop出运算符栈的运算符到数据栈中,直到优先级大于栈顶元素优先级,入栈总的来说,运算符栈中,栈顶到栈底 优先级 ...原创 2019-08-23 14:12:05 · 239 阅读 · 0 评论 -
KMP 字符匹配算法 java
package huawei;public class test3 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(KMP("bbc abcdab abcdabcdadbe", "abcdadb")); } public stati...原创 2019-08-23 20:52:57 · 121 阅读 · 0 评论 -
优先级队列 二叉堆
package huawei;public class test7 { public static void main(String[] args) { // TODO Auto-generated method stub MaxPQ<Character> youxianjiMaxPQ = new MaxPQ<Character>(5); youxian...原创 2019-08-23 20:51:23 · 231 阅读 · 0 评论