雨狮子-CSDN博客

原创 lintcode 427. 生成括号

427. 生成括号题目：描述给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。您在真实的面试中是否遇到过这个题？是样例给定 n = 3, 可生成的组合如下:"((()))", "(()())", "(())()", "()...

2018-08-27 13:25:58 414

原创 LintCode 69. 二叉树的层次遍历

69. 二叉树的层次遍历描述给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[ [3], [9,20], [15,7]]挑战挑战1：只使用一个队列去实现它挑战2：用DFS算法来做题目链接：https://www.lintcode.com...

2018-05-17 17:12:56 377

原创 LintCode 67. 二叉树的中序遍历

67. 二叉树的中序遍历描述给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2]题目链接：https://www.lintcode.com/problem/binary-tree-inorder-traversal/description解题思路1：（递归）递归得到左子树的中序遍历的vector数组，把当前结...

2018-05-17 15:04:50 445

原创 Leetcode 91. Decode Ways (string)

91. Decode WaysA message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, det

2018-03-09 10:59:59 332

原创 Leetcode 74. Search a 2D Matrix

74. Search a 2D MatrixWrite an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to rig

2018-03-04 18:19:45 275

原创 Leetcode 45. Jump Game II(dp)

45. Jump Game IIGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that posi

2018-03-03 14:58:34 463

原创 Leetcode 48. Min Cost Climbing Stairs

48. Min Cost Climbing Stairs On a staircase, the i-th step has some non-negative costcost[i] assigned (0 indexed).Once you pay the cost, you can either climb one or two steps. You need to find

2018-03-02 17:24:47 264

原创 Leetcode 62. Unique Paths

62. Unique PathsA 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 i

2018-03-02 13:55:25 242

原创 Leetcode 51. N-Queens

51. N-QueensThe n-queens puzzle is the problem of placing n queens on ann×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-

2018-03-01 21:34:43 218

原创 Leetcode 55. Jump Game

55. Jump GameGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that positio

2018-03-01 16:08:58 506

原创 Leetcode 53. Maximum Subarray

53. Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous

2018-02-04 11:36:19 270

原创 Leetcode 49. Group Anagrams

49. Group AnagramsGiven an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],Return:[ ["ate", "eat","tea"], ["nat","tan"], ["

2018-02-03 20:18:53 226

原创 Leetcode 48. Rotate Image

48. Rotate ImageYou are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to modify t

2018-02-03 17:50:57 229

原创 Leetcode 46. Permutations (全排列)

46. PermutationsDescriptionHintsSubmissionsDiscussSolutionGiven a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have

2018-02-03 16:51:35 301

原创 Leetcode 39. Combination Sum (递归)

39. Combination Sum Given a set of candidate numbers (C)(without duplicates) and a target number (T), find all unique combinations inC where the candidate numbers sums to T.The same repeat

2018-01-23 20:00:46 383

原创 Leetcode 15. 3Sum

15. 3SumGiven an array S of n integers, are there elements a,b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must

2018-01-19 13:37:06 213

原创 Leetcode 29. Divide Two Integers

29. Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT. 题目链接：https://leetcode.com/problems/divide-two-inte

2018-01-16 21:00:56 222

原创 Leetcode 3. Longest Substring Without Repeating Characters

3. Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which

2018-01-16 19:14:39 306

原创 Leetcode 21. Merge Two Sorted Lists

21. Merge Two Sorted ListsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1

2018-01-16 16:31:33 247

原创 Leetcode 26. Remove Duplicates from Sorted Array

26. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for a

2018-01-16 13:31:56 206

原创 Leetcode 650. 2 Keys Keyboard

650. 2 Keys KeyboardInitially on a notepad only one character 'A' is present. You can perform two operations on this notepad for each step:Copy All: You can copy all the characters present on

2018-01-15 10:06:58 312

原创 Leetcode 542. 01 Matrix(BFS)

542. 01 MatrixGiven a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.The distance between two adjacent cells is 1.Example 1: Input:0 0 00 1 00 0 0Out

2018-01-14 23:40:40 465

原创 lintcode－微软笔试

646. 第一个独特字符位置题目：给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。样例：给出字符串 s = "lintcode"，返回 0。给出字符串 s = "lovelintcode"，返回 2。思路：简单的hash应用。遍历一次，纪录每个字符出现的次数，再遍历一次，次数大于1的字符就是答案。

2017-12-10 13:43:22 733

原创量刑辅助系统项目（1）——python删选文件

项目介绍：对给定的1469900个xml的刑事案件文件进行删选，找出其中道路交通类型的刑事案件。例如根据文件内容找到指定文件，删除其余文件。因为文件数量过于庞大，文件夹有53G，用python脚本筛选。一、拆分文件夹由于文件太多，打开文件夹时文件加载太慢，需要二十分钟，.py文件运行时无法读取xml文件。只能把这53G的文件夹拆分成2G的多个文件夹，

2017-10-09 22:55:24 547

原创 hdu 3466 Proud Merchants (01背包＋结构体的sort排序)

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7069 Accepted Submission(s): 2944Problem DescriptionRecently,

2017-09-12 10:41:34 462

原创 hdu 2546 饭卡 (01背包)

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33150 Accepted Submission(s): 11461Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，

2017-09-10 15:46:33 358

原创 BestCoder 度度熊的01世界（DFS）

度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊是一个喜欢计算机的孩子，在计算机的

2017-08-12 17:15:26 462

原创 hdu 1864 最大报销额（01背包）

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26372 Accepted Submission(s): 8119Problem Description现有一笔经费可以报销一定额度的发票。允

2017-08-11 22:56:52 394

原创 codeforces B. Petya and Exam （模拟）

B. Petya and Examtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's hard times now. Today Petya needs to

2017-07-26 12:14:39 652

原创 leetcode 22. Generate Parentheses

Generate ParenthesesGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ “((()))”, “(()())”, “(

2017-07-08 15:11:05 352

原创 628. Maximum Product of Three Numbers

628. Maximum Product of Three NumbersGiven an integer array, find three numbers whose product is maximum and output the maximum product.Example 1:Input: [1,2,3]Output: 6Example 2

2017-07-04 17:46:58 375

原创 leetcode 242. Valid Anagram

242. Valid AnagramGiven two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", ret

2017-07-02 16:29:37 341

原创 382. Linked List Random Node (蓄水池抽样，java)

382. Linked List Random Node DescriptionSubmissionsSolutionsTotal Accepted: 23716Total Submissions: 51037Difficulty: MediumContributor: LeetCode Given a singly linked list, return a

2017-04-10 15:27:57 915

原创历届试题剪格子 (DFS，java)

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个

2017-04-07 14:30:43 802

原创 FZU Problem 2150 Fire Game （BFS，java）

Problem 2150 Fire Game Accept: 2070 Submit: 7235Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) gam

2017-04-06 13:32:30 559

原创 hdu 5112 A Curious Matt （java，快速输入）

A Curious MattTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2397 Accepted Submission(s): 1355Problem DescriptionThere is a cu

2017-04-05 13:55:37 535

原创 414. Third Maximum Number (java)

414. Third Maximum Number DescriptionSubmissionsSolutionsTotal Accepted: 27406Total Submissions: 100537Difficulty: EasyContributors: ZengRed, 1337c0d3rGiven a non-empty array

2017-04-03 15:41:14 1021

原创 125. Valid Palindrome (java,)

125. Valid Palindrome DescriptionSubmissionsSolutionsTotal Accepted: 150777Total Submissions: 585174Difficulty: EasyContributor: LeetCode Given a string, determine if it is a palindr

2017-04-03 15:20:49 640

原创 278. First Bad Version (二分，java)

278. First Bad Version DescriptionSubmissionsSolutionsTotal Accepted: 90906Total Submissions: 367256Difficulty: EasyContributor: LeetCode You are a product manager and currently lead

2017-04-03 10:07:27 423

原创 204. Count Primes (java)

204. Count Primes DescriptionSubmissionsSolutionsTotal Accepted: 106085Total Submissions: 403293Difficulty: EasyContributor: LeetCode Description:Count the number of prime nu

2017-04-02 21:16:30 602

网页设计大赛源码

空空如也