u013760355的博客

Description在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Solutions对于左上角的元素array[i][j] (其中i=0; j=array[0].length)，它下方的数值都比它大（就是说它所在列中是最大的），它左方的数值都比它小（就是说它

算法作业

算法作业判断字符串是否为合法数值

采用HashMap和LinkedList实现LRU Cache缓存

二叉树的后序遍历，采用List封装

分词

leetcode小孩子分糖果

DescriptionGiven an unsorted array of integers, find the length of the longest consecutive elements sequence.

DescriptionGiven a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.

Desription8.3: STINGY SAT is the following problem

DescriptionGiven an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every

DescriptionFind the total area covered by two rectilinear rectangles in a 2D plane. 求解两个矩形的并集面积

DescriptionGiven a binary search tree, write a function kthSmallest to find the kth smallest element in it.Solution查找二叉树的top K问题

Edit Distance

算法作业文本调整

DescriptionDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.Solution 假定计算10 / 3，其中left = 10， right = 3，使用1. 首先让10

Description输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。Solutions某颗树的先序遍历：ABCDEFG，中序遍历：CBDAFGE。首先由先序遍历的第一个节点A可以

Description用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。Solutions入队时，直接向其中一个栈（假设stack1）进行入栈操作；出队时，将stack1的除了最里面的数据，全部依次出栈并入栈stack2，然后stack1剩余的一个元素就是出队结果，把它出栈并保存为临时变量，用于返回；然后将sta

Add Two NumbersDescriptionYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit

Description一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。Solutions青蛙要想跳到target级台阶，她可以从第0个台阶直接（一次）跳到target级，或者从第1级台阶直接跳到target级，...或者直接从第target-1级台阶直接跳到target级。因此跳到ta

Description输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。Solutions对于负数，通过其反码中0的个数间接求取对于正数，通过左向平移并判断最低位是0是1来计数太简单，直接看代码Codepublic int NumberOf1(int n) { if(n < 0){

Description题目描述老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成

DescriptionGiven a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb",

DescriptionGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list.

题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件

题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joke

DescriptionGiven a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb",

DescriptionGiven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would

DescriptionGiven an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in