随笔分类 -  刷题分析

1 2 下一页
主要是各大OJ的题的分析
[LeetCode]Palindrome Number
摘要：题意：又是回文判断：该数是否是回文数原题来自：https://leetcode.com/problems/palindrome-number/分析：回文真多，直接把数反转来判断是否相等。 1 class Solution { 2 public: 3 bool isPalindrome(int... 阅读全文
posted @ 2015-06-18 19:58 橙&子 阅读(153) 评论(0) 推荐(0)
[LeetCode]String to Integer (atoi)
摘要：题意：字符串转正数原题来自：https://leetcode.com/problems/string-to-integer-atoi/分析：《程序员面试宝典》上出现的面试题，主要是考虑到细节。1. 字串为空或者全是空格，返回0；2. 字串的前缀空格需要忽略掉；3. 忽略掉前缀空格后，遇到的第一个字符... 阅读全文
posted @ 2015-06-18 19:35 橙&子 阅读(198) 评论(0) 推荐(0)
[LeetCode]Reverse Integer
摘要：题意：回文数字。原题来自：https://leetcode.com/problems/reverse-integer/分析：根据题目要求，Reverse digits of an integer.我理解为int的范围了，结果，这题很坑。最先wa的时候，我还以为int范围小了，就用long long，... 阅读全文
posted @ 2015-06-17 20:18 橙&子 阅读(189) 评论(0) 推荐(0)
[LeetCode]ZigZag Conversion
摘要：题意：输入一个字符串，根据zigzag方式排列，输出新排列的字符串原题来自：https://leetcode.com/problems/zigzag-conversion/分析：刚开始，还不懂ZigZag是什么，查了下，zigzag如下（查看详细）按如上的顺序输出，即zigzag。刚开始不懂格式情况... 阅读全文
posted @ 2015-06-17 20:12 橙&子 阅读(471) 评论(0) 推荐(0)
[LeetCode]Longest Palindromic Substring
摘要：题意：最长回文子串。原题来自：https://leetcode.com/problems/longest-palindromic-substring/分析：有2种解法，字符串解析（KMP算法，我忘了），还有一种，直接用动态规划搞定。不晓得动态规划方法的朋友，自己百度学下这方法，该方法用处很多。至于K... 阅读全文
posted @ 2015-06-17 19:56 橙&子 阅读(212) 评论(0) 推荐(0)
[LeetCode]Median of Two Sorted Arrays
摘要：题意：给2个数组，求他们的中位数（中间那个数）。原题来自：https://leetcode.com/problems/median-of-two-sorted-arrays/分析：我自己的思路，2数组合并成一个数组，然后sort，最后求中间那数（如果数组长度为偶数，就中间2数的平均数）。 1 cla... 阅读全文
posted @ 2015-06-17 17:54 橙&子 阅读(141) 评论(0) 推荐(0)
[LeetCode]Longest Substring Without Repeating Characters
摘要：题意：给定一个字符串,查找最长的子串的长度（没有重复字符）。原题来自：https://leetcode.com/problems/longest-substring-without-repeating-characters/分析：我自己的思路，和曾经做的求最长公共子串长度一样，不过那个是用二维数组，... 阅读全文
posted @ 2015-03-31 11:42 橙&子 阅读(137) 评论(0) 推荐(0)
[LeetCode]Add Two Numbers
摘要：题意：链表大数的加法处理，不过链表上的数是反序的。本题来源：https://leetcode.com/problems/add-two-numbers/分析：1.如果其中链表为空，则不用计算了；如果两个链表都为空，则返回空（链表不熟）。 1 /** 2 * Definition for singl... 阅读全文
posted @ 2015-03-30 11:31 橙&子 阅读(150) 评论(0) 推荐(0)
[LeetCode]Two Sum
摘要：题意：给一个整数的数组和目标值，找出这个数组中的两个元素的和为该目标值的元素的下标。本题来源：https://leetcode.com/problems/two-sum/ 1 struct Node 2 { 3 int val; 4 int index; 5 Node(){}... 阅读全文
posted @ 2015-03-30 10:41 橙&子 阅读(193) 评论(0) 推荐(0)
NYOJ 58 最少步数
摘要：最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1... 阅读全文
posted @ 2014-10-30 21:04 橙&子 阅读(1053) 评论(0) 推荐(0)
NYOJ 42 一笔画问题
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 int P,... 阅读全文
posted @ 2014-10-29 23:53 橙&子 阅读(1380) 评论(0) 推荐(0)
NYOJ 1058 部分和问题
摘要：部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1 2 3 int n,k,pos; 4 int num[25]; ... 阅读全文
posted @ 2014-10-28 20:57 橙&子 阅读(441) 评论(0) 推荐(0)
NYOJ 21 三个水杯
摘要：三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数... 阅读全文
posted @ 2014-10-27 16:41 橙&子 阅读(470) 评论(0) 推荐(0)
hdu 1518 拼正方形
摘要：本题来自：http://acm.hdu.edu.cn/showproblem.php?pid=1518题意：输入几个长度，判断能否拼成正方形。以下部分参考了网友代码，终于ac啦。 1 #include 2 #include 3 #include 4 bool vis[21]; 5 int nu... 阅读全文
posted @ 2014-02-12 16:52 橙&子 阅读(496) 评论(0) 推荐(0)
hdu 2952 Counting Sheep
摘要：本题来自：http://acm.hdu.edu.cn/showproblem.php?pid=2952题意：上下左右4个方向为一群。搜索有几群羊 1 #include 2 #include 3 char graph[101][101]; 4 int w,h; 5 int tab[4][2]={1,... 阅读全文
posted @ 2014-01-13 12:35 橙&子 阅读(219) 评论(0) 推荐(0)
hdu 1312 Red and Black
摘要：本题来自：http://acm.hdu.edu.cn/showproblem.php?pid=1312英语题意翻译：在宽、高不超过20的范围里，从@开始，统计四周有几个.（前后左右，斜方不算）。英语不好，翻译了很久··· 1 #include 2 #include 3 char graph[21]... 阅读全文
posted @ 2014-01-12 14:28 橙&子 阅读(236) 评论(0) 推荐(0)
欧拉计划之题目12：第一个拥有超过500个约数的三角形数是多少？
摘要：本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/13-12500#include int Count(int n){ int c=0; for(int i=1;i*i=500) break; ... 阅读全文
posted @ 2014-01-03 09:58 橙&子 阅读(397) 评论(0) 推荐(0)
欧拉计划之题目11：在20×20的网格中同一直线上四个数的最大乘积是多少？
摘要：本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/12-1120t20我的分析：列，行的比较不用说了，关键是左上，右下的2条对角。在网上搜索的代码，要么是perl语言的，要么是C语言错误的（反正我看不懂）。我的左上：在5 x 5... 阅读全文
posted @ 2014-01-01 23:46 橙&子 阅读(607) 评论(0) 推荐(0)
欧拉计划之题目10：计算两百万以下所有质数的和。
摘要：本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/11-10不晓得怎么，200W要运行5s，望谁能优化···#include const int num=2000000;int SunPrime(int n){ int s... 阅读全文
posted @ 2014-01-01 01:17 橙&子 阅读(390) 评论(0) 推荐(0)
欧拉计划之题目9：找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}
摘要：本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/10-9a--b--c--1000a-b-c#include int main(){ int a,b,c; for(a=1;a<500;a++) for(b=a... 阅读全文
posted @ 2014-01-01 00:22 橙&子 阅读(253) 评论(0) 推荐(0)

1 2 下一页