- 博客(139)
- 收藏
- 关注
RSS订阅
1原创 求k阶斐波那契第m项的值
题目已知k阶斐波那契序列的定义为f0=0,f1=0,...,fk−2=0,fk−1=1;f_0 = 0, f_1 = 0, ...,f_{k-2}=0,f_{k-1}=1;f0=0,f1=0,...,fk−2=0,fk−1=1;fn=fn−1+fn−2+...+fn−k,n=k,k+1,...f_n = f_{n-1}+f_{n-2}+...+f_{n-k},n=k,k+1,...f...
2019-09-01 16:44:07
1460
原创 一个简单的位运算及其复杂度分析(Sample)
问题：对于任意非负整数,统计其二进制展开中数位1的总数。方法：将n与1位与，若结果为1则将计数器+1，之后将n向右移一位，重复上述过程直至n缩减为0；例如：5转换为二进制：0000 0000 0000 0000 0000 0000 0000 01013转换为二进制：0000 0000 0000 0000 0000 0000 0000 00111转换为二进制：0000 0000 00...
2019-08-31 21:28:58
1030
原创 A LinkList
下面是一个简单的链表#include <stdio.h>#include <stdlib.h>typedef struct student { int score; struct student *next;} LinkList;LinkList *creat(int n) { LinkList *head, *node, *end; head = (L...
2019-08-28 21:31:31
225
原创 P1219-八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序...
2019-07-01 21:07:09
120
原创 LeetCode-118-杨辉三角
杨辉三角题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出: [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]Java实现import java.util.*;/* * @lc app=...
2019-06-28 20:19:00
92
原创 LeetCode-3-无重复字符的最长子串
无重复字符的最长子串Category Difficulty Likes Dislikesalgorithms Medium (29.43%) 1811 -TagsCompanies给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例...
2019-05-17 09:53:30
117
原创 LeetCode-104-二叉树的最大深度
二叉树的最大深度Category Difficulty Likes Dislikesalgorithms Easy (68.64%) 267 -TagsCompanies给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回...
2019-05-11 10:44:47
97
原创 LeetCode-[101]-对称二叉树
对称二叉树Category Difficulty Likes Dislikesalgorithms Easy (46.13%) 327 -TagsCompanies给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,nu...
2019-05-10 23:30:23
110
原创 HDU-1060-最左边的数字
最左边的数字时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java /其他）提交总数：21868接受提交内容：8465问题描述给定正整数N，您应该输出N ^ N的最左边的数字。输入输入包含几个测试用例。输入的第一行是单个整数T，它是测试用例的数量。T测试案例如下。每个测试用例包含一个正整数N（1 <= N <...
2019-05-08 18:37:12
754
原创 LeetCode-100-相同的树
相同的树Category Difficulty Likes Dislikesalgorithms Easy (52.39%) 170 -TagsCompanies给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 ...
2019-05-08 16:04:14
93
原创 LeetCode-[88] 合并两个有序数组
合并两个有序数组Category Difficulty Likes Dislikesalgorithms Easy (43.82%) 222 -给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间...
2019-05-04 23:50:09
86
原创 LeetCode-[70] 爬楼梯
爬楼梯Category Difficulty Likes Dislikesalgorithms Easy (45.00%) 461 -TagsCompanies假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到...
2019-04-28 18:53:18
106
原创 LeetCode-[69] x 的平方根
x 的平方根Category Difficulty Likes Dislikesalgorithms Easy (35.45%) 152 -TagsCompanies实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:...
2019-04-28 18:21:04
125
原创 LeetCode-[67] 二进制求和
二进制求和Category Difficulty Likes Dislikesalgorithms Easy (47.54%) 184 -TagsCompanies给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b...
2019-04-28 18:07:41
91
原创 UVa-679-落球
A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Eachtime the ball being dropped first visits a non-terminal node. It then keeps moving down, either foll...
2019-04-27 12:49:06
134
原创 Uva-11988 - 破碎的键盘（又名Beiju文字）
You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problemwith the keyboard is that sometimes the \home" key or the \end" key gets automatically pressed(intern...
2019-04-27 11:38:01
162
原创 LeetCode-[66] 加一
加一Category Difficulty Likes Dislikesalgorithms Easy (38.37%) 258 -给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]...
2019-04-26 23:12:53
108
原创 LeetCode-[58] 最后一个单词的长度
最后一个单词的长度Category Difficulty Likes Dislikesalgorithms Easy (29.56%) 98给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5A...
2019-04-26 16:56:12
100
原创 LeetCode-53. 最大子序和
题目描述： 最大子序和 给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。 例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]， 连续子序列 [4,-1,2,1] 的和最大，为 6。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。...
2019-04-25 23:30:44
71
原创 LeetCode-38. 报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个正整...
2019-04-22 18:12:19
64
原创 LeetCode-35-搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0...
2019-04-22 16:27:41
88
原创 LeetCode-[28] 实现strStr()
@lc app=leetcode.cn id=28 lang=java[28] 实现strStr()https://leetcode-cn.com/problems/implement-strstr/description/algorithmsEasy (38.00%)Total Accepted: 48KTotal Submissions: 126.2KTestcas...
2019-04-19 19:52:50
89
原创 PetShop-Java
第二次上机题目编写一个宠物商店程序，要求如下：假设你拥有一家宠物商店，该店能够寄样一批宠物（用数组存储，用常量设置数组最大值，如10），通过程序实现该宠物商店的宠物管理。程序实现具体宠物寄养功能（寄样功能可理解为宠物对象创建，如：用户输入1，表示寄样一只狗；输入2，表示寄样一只猫；输入3，表示创建一只鸟），并在寄样时对该宠物信息登记并命名，最后在内存中保存这些创建的宠物。程序提供针对名...
2019-04-19 17:02:45
562
原创 LeetCode-[27] 移除元素
@lc app=leetcode.cn id=27 lang=java[27] 移除元素https://leetcode-cn.com/problems/remove-element/description/algorithmsEasy (54.05%)Total Accepted: 47.9KTotal Submissions: 88.4KTestcase Examp...
2019-04-19 00:01:48
93
原创 POJ1163-The Triangle(数字三角形,经典DP)
Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at t...
2019-04-11 22:14:25
121
原创 POJ1050-To the Max
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle i...
2019-04-10 23:57:05
90
原创 1003: 亮亮做加法 (a.k.a another A+B Problem)（进制转换）
题目描述小W在iPhone上装了一个计算器程序，可以处理b进制数。亮亮对此非常鄙视，说：“我口算都能把b进制数的加减乘除算出来！”现有有两个b进制正整数X、Y，亮亮算出了它们的和（也用b进制表示）。你需要写一个对拍程序。对于大于10进制的整数，在数字9之后用A～F表示10～15。输入输入包含多组数据，请处理到EOF。每组数据1行，包含一个十进制正整数b，以及两个b进制非负整数X、Y，用...
2019-04-10 19:05:40
197
原创 Uva 10815(set)
输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写。样例输入：Adventures in DisneylandTwo blondes were going to Disneyland when they came to a fork in theroad. The sign read: “Disneyland Left.”So they went ...
2019-04-10 09:56:08
94
原创 XDOJ-1291: GRE（map)
时间限制: 1 Sec 内存限制: 32 MB提交: 34 解决: 26[提交][状态][讨论版]题目描述不愤不启不悱不发，王萌萌为了能够成功上研，开始刻苦背GRE单词，但是由于她过于刻苦，在背会英语单词的同时，把中文读音忘了。于是王萌萌又开始复习起中文发音，她先从数字开始复习起。。。题目很简单，王萌萌给出在[0, 10]范围内的整数的英文单词，你教她中文发音。输入第一行输入一个...
2019-04-10 08:46:34
164
原创 XDOJ-1369: Fibonacci问题的复仇
时间限制: 3 Sec 内存限制: 128 MB提交: 23 解决: 12[提交][状态][讨论版]题目描述斐波那契一直是一个很经典的问题，给定F(0) = F(1) = 1,并且规定F(n) = F(n - 1) + F(n - 2) (n >= 2)，现在要求在给定n的情况下求F(n)，但是实验报告中并没有给出n的范围，于是tsy擅作主张地认为n <= 10000，结果...
2019-04-09 23:52:11
272
原创 LeetCode-[26] 删除排序数组中的重复项
/*@lc app=leetcode.cn id=26 lang=java[26] 删除排序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/algorithmsEasy (43.55%)Total Accepted: 103.1KTotal S...
2019-04-08 23:43:38
88
原创 LeetCode-[21] 合并两个有序链表
/*@lc app=leetcode.cn id=21 lang=java[21] 合并两个有序链表https://leetcode-cn.com/problems/merge-two-sorted-lists/description/algorithmsEasy (53.67%)Total Accepted: 58KTotal Submissions: 108.1K...
2019-04-08 23:15:26
78
原创 LeetCode-[20] 有效的括号
/*@lc app=leetcode.cn id=20 lang=java[20] 有效的括号https://leetcode-cn.com/problems/valid-parentheses/description/algorithmsEasy (37.23%)Total Accepted: 61.4KTotal Submissions: 164.8KTestca...
2019-04-08 00:01:59
85
原创 LeetCode-[14] 最长公共前缀
/*@lc app=leetcode.cn id=14 lang=java[14] 最长公共前缀https://leetcode-cn.com/problems/longest-common-prefix/description/algorithmsEasy (32.64%)Total Accepted: 67.2KTotal Submissions: 205.8KT...
2019-04-07 18:49:42
110
原创 LeetCode-[13] 罗马数字转整数
/*@lc app=leetcode.cn id=13 lang=java[13] 罗马数字转整数https://leetcode-cn.com/problems/roman-to-integer/description/algorithmsEasy (57.32%)Total Accepted: 52.2KTotal Submissions: 91KTestcase...
2019-04-07 17:23:18
90
原创 Leetcode-[7] 整数反转
/*@lc app=leetcode.cn id=7 lang=java[7] 整数反转https://leetcode-cn.com/problems/reverse-integer/description/algorithmsEasy (32.20%)Total Accepted: 106.3KTotal Submissions: 330.2KTestcase E...
2019-04-06 10:57:57
69
原创 LeetCode-9-回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将...
2019-04-06 10:28:00
82
原创 C++-class
#include<iostream>#include<string.h>using namespace std;class stu {private: const char *name; int number;public: stu(); stu(char const *name1, int number1); stu(const stu &...
2019-04-04 23:09:47
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人