大葱敏的博客

原题目描述Given a list of non negative integers, arrange them such that they form the largest number.Example 1： Input: [10,2] Output: “210” Example 2： Input: [3,30,34,5,9] Note: The result ma...

169.Majority Element原题目描述Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and...

题目描述给定两个字符串word1, word2。求出从word1到word2步骤最少的修改方式，修改方式包括替换(replace)，插入(insert)，删除(delete)。replace: “replace” -> “eeplace”insert: “insert” -> “iinsert”delete: “delete” ->“elete”解题思路我们使用一个二...

115. Distinct Subsequence原题目描述Given a string S and a string T, count the number of distinct subsequences of S which equals T.A subsequence of a string is a new string which is formed from the origi...

原题目描述Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.Example:Input: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Output: 4题目大意题干清...

198. House Robber原题目描述You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of the...

345 Reverse Vowels of a String原题目描述Write a function that takes a string as input and reverse only the vowels of a string.Example 1: Input: "hello" Output: "holle"Example 2: Input: "le...

112 Triangle原题目描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], ...

原题目描述Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.Note: A leaf is a node with no children.Example:Given the below binary tree and sum = 22,...

111. Minimum Depth of Binary Tree原题目描述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....

原题目描述Given an input string, reverse the string word by word.Example:Input: “the sky is blue”,Output: “blue is sky the”.Note:A word is defined as a sequence of non-space characters. Input stri...

原题目描述A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach t...

原题目描述 Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the low...

中山大学数据科学与计算机学院本科生实验报告（2018年秋季学期）课程名称算法设计与分析任课老师张子臻年级2016级专业（方向）计算机应用学号16340030姓名陈斯敏电话15917173057Email2540740154@qq.com开始日期2018.12.18完成日期2018.12.22实验问题描述Capacita...