算法
文章平均质量分 53
ivyusing
这个作者很懒,什么都没留下…
展开
-
算法题——Single Number(JAVA)
题目描述: Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without usin原创 2017-02-26 16:46:07 · 283 阅读 · 0 评论 -
算法题——Maximum Gap(JAVA)基数排序
求出数组排序后相连两个数之间最大的差值。原创 2017-05-13 19:53:02 · 336 阅读 · 0 评论 -
算法题——Longest Substring Without Repeating Characters(C++)hash思想
找最长的不包含重复字符的子字符串原创 2017-05-24 15:21:26 · 295 阅读 · 0 评论 -
算法题——Merge k Sorted Lists(JAVA)合并链表
合并若干个有序列表原创 2017-05-06 12:08:45 · 375 阅读 · 0 评论 -
算法题——Longest Palindromic Substring(JAVA)DP字符串
题目描述: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 找最长的回文字符串原创 2017-05-19 11:14:40 · 400 阅读 · 0 评论 -
算法题——Linked List Cycle II(C++)链表中的环
找出链表中是否有环,若有,返回环开始的结点。解题思路: 要检测链表是否有环,使用快慢指针,慢指针一次走一个结点,快指针一次走两个结点,若有环,在遍历这个环一次或多次后,两个指针会相遇原创 2017-06-05 21:58:28 · 316 阅读 · 0 评论 -
算法题——Course Schedule(C++)有向图求解BFS
将课程顺序转换为有向图的形式,该有向图中无环则为true。原创 2017-06-02 00:26:47 · 642 阅读 · 0 评论 -
算法题——Number of Islands(C++)BFS
由‘0’和‘1’组成的矩阵,上下左右视为相连,统计独立的'1's有多少块。**知识储备:** BFS广度优先搜索,常常借助queue来实现。原创 2017-06-21 22:33:21 · 723 阅读 · 0 评论 -
算法概论 第八章课后题8.3
证明 STINGY SAT 为NP 完全问题原创 2017-06-23 19:53:09 · 328 阅读 · 0 评论 -
算法题——Ones and Zeroes(JAVA)动态规划
有一定数量的0和1,组成数组中尽量多的字符串。类似于一个二维的背包动态规划问题。原创 2017-04-22 13:38:29 · 274 阅读 · 0 评论 -
算法题——Minimum Absolute Difference in BST(JAVA)二叉搜索树
对于一颗二叉搜索树,求父节点和子节点绝对值之差的最小值原创 2017-04-30 20:38:03 · 475 阅读 · 0 评论 -
算法题——Missing Number(JAVA)
题目描述: Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3] return 2.Note: Your algorithm should原创 2017-02-26 20:54:57 · 374 阅读 · 0 评论 -
算法题——Find the Difference(JAVA)
题目描述: Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter at a random position. Find the letter that w原创 2017-02-26 14:29:49 · 264 阅读 · 0 评论 -
算法题——Convert Sorted List to Binary Search Tree(JAVA)
题目描述: Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.原创 2017-03-19 01:09:40 · 232 阅读 · 0 评论 -
算法题——Find the Duplicate Number(JAVA)
题目描述: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate nu原创 2017-02-26 23:29:16 · 214 阅读 · 0 评论 -
算法题——House Robber(JAVA)
一个数组,不能取连续的两个值,求可得到和的最大值。原创 2017-04-09 22:41:12 · 343 阅读 · 0 评论 -
算法题——Best Time to Buy and Sell Stock II(JAVA)Greedy
题目描述: Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit.原创 2017-03-31 17:04:58 · 238 阅读 · 0 评论 -
算法题——Minimum Depth of Binary Tree(JAVA)
题目描述: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.原创 2017-03-26 21:15:37 · 272 阅读 · 0 评论 -
算法题——Sort Colors(JAVA)快排
题目描述: Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.快排应用原创 2017-04-14 14:56:51 · 370 阅读 · 0 评论 -
算法题——Unique Paths(C++)动态规划
题目描述: 从左上角到右下角,每次只能向下或者向右走一步,有多少种走法。知识储备:动态规划原创 2017-06-13 18:12:24 · 456 阅读 · 0 评论