Leetcode
yqtaowhu
硕士研究生,关注方向:C++,Linux,数据挖掘,机器学习,计算机视觉
Github:https://github.com/yqtaowhu
展开
-
Leetcode candy中c++解法
/********************************************************************************** * * There are N children standing in a line. Each child is assigned a rating value. * * You are giving candies to原创 2016-06-26 12:24:28 · 701 阅读 · 0 评论 -
Leetcode 二叉树的路径输出
#include "stdafx.h"#include <iostream>#include <vector>#include <string>using namespace std;struct binaryTreeNode{ int m_nValue; binaryTreeNode* m_pLeft; bin原创 2016-06-06 21:14:00 · 590 阅读 · 0 评论 -
Leetcode climbing-stair
此题不难,首先先写出递归的方法: 上第n层台阶是有两种情况 1,一步上去 2,跨两步上去 即climbStair(n)=climbStair(n-1)+climbStair(n-1) 即可得到他的递归方法。 根据递归方法写出循环的方法即可/***************************************************************原创 2016-06-26 15:08:23 · 369 阅读 · 0 评论 -
hihocoder字典树
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给我的字符串是不是这原创 2016-06-06 15:48:50 · 630 阅读 · 0 评论 -
hihocoder 2.29
题目链接:http://hihocoder.com/contest/msbop2015qual/problem/1#include "stdafx.h"#include <iostream>#include <string>#include <map>using namespace std;bool Judge_year(int year){ if ((year % 4 == 0原创 2016-06-05 21:58:58 · 392 阅读 · 0 评论 -
LeetCode 347. Top K Frequent Elements
/***************************************************************************** * * Given a non-empty array of integers, return the k most frequent elements. * * For example, * Given [1,1,1,原创 2016-06-27 14:11:18 · 364 阅读 · 0 评论 -
LeetCode最小的k个数
/************************************************************************* Author : yqtao* Email :yqtao@whu.edu.cn* Date :2016.6.27******************************************************原创 2016-06-27 15:53:23 · 2550 阅读 · 0 评论 -
LeetCode 234. Palindrome Linked List判断链表是否回文
/************************************************************************ * Given a singly linked list, determine if it is a palindrome. * * Follow up: * Could you do it in O(n) time and O(1)原创 2016-07-10 19:53:26 · 443 阅读 · 0 评论 -
LeetCode Reverse Linked List I, II详解
Reverse a singly linked list. click to show more hints. Hint:A linked list can be reversed either iteratively or recursively. Could you implement both? *******************************************原创 2016-07-10 20:40:36 · 349 阅读 · 0 评论 -
LeetCode Partition List 非常简单易懂的解法
/************************************************************************ * Given a linked list and a value x, partition it such that all nodes less than x come * before nodes greater than or equal原创 2016-07-11 16:57:15 · 710 阅读 · 0 评论 -
Leetcode 67. Add Binary 66. Plus One
非常简单,只需要有个进位标记就可以了// Author : yqtao// Date : 2016.6.18// Email : yqtao@whu.edu.cn/********************************************************************************** * * Given two binary strings原创 2016-06-18 15:54:32 · 339 阅读 · 0 评论 -
LeetCode 65. Valid Number ---简洁高效8ms
**此题非常繁琐,改了好久,都有漏洞,参考了网友的程序,所得如下代码 非常的简洁,同时又很高效。**bool isNumber(string s) { if (s.empty()) return false; int i = 0, len = s.size(), count_point = 0, count_num = 0, count_e = 0; while (i<le原创 2016-06-29 20:42:04 · 305 阅读 · 0 评论 -
LeetCode 147. Insertion Sort List插入排序链表的高效简单解法
Sort a linked list using insertion sort. ListNode* insertionSortList(ListNode* head) { if (!head||!head->next) return head; ListNode preHead(0),*pre=&preHead; preHead.next=head;原创 2016-07-12 10:04:20 · 411 阅读 · 0 评论 -
LeetCode path Sum i ,ii递归和迭代解法
/********************************************************************************** * * Given a binary tree and a sum, determine if the tree has a root-to-leaf path * such that adding up all the val原创 2016-07-23 21:02:12 · 589 阅读 · 0 评论 -
LeetCode Rotate List简单易懂解法
/*************************************************** Given a list, rotate the list to the right by k places, where k is non-negative.For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1-原创 2016-07-12 20:02:43 · 424 阅读 · 0 评论 -
hihocoder 最长回文子串简单解法
看了一下说明感觉他的解法很麻烦,这里给出一种非常简单高效的解法。#include<iostream>#include <algorithm>#include <string>using namespace std;int longestPalindrome(string s) { if (s.empty()) return 0; if (s.size() == 1) retu原创 2016-07-13 09:44:44 · 442 阅读 · 0 评论 -
LeetCode Longest Palindromic Substring
/Author: yqtao //Email : yqtao@whu.edu.cn //Date :2016.7.4 /************************************************************** *Given a string S, find the longest palindromic substring in S. *You m原创 2016-07-04 15:57:08 · 315 阅读 · 0 评论 -
LeetCode integer to Roman详解
此题需要注意的是罗马计数的方式: 罗马数字共有七个,即I(1),V(5),X(10),L(50),C(100),D(500),M(1000)。按照下面的规则可以表示任意正整数。重复数次:一个罗马数字重复几次,就表示这个数的几倍。 右加左减:在一个较大的罗马数字的右边记上一个较小的罗马数字,表示大数字加小数字。在一个较大的数字的左边记上一个较小的罗马数字,表示大数字减小数字。但是,左减不能跨越等级。原创 2016-07-13 14:38:44 · 296 阅读 · 0 评论 -
LeetCode Roman to Integer
/************************************************************************ * Given a roman numeral, convert it to an integer. * Input is guaranteed to be within the range from 1 to 3999. ***********原创 2016-07-13 14:59:10 · 259 阅读 · 0 评论 -
LeetCode 14. Longest Common Prefix最长公共前缀
/************************************************************************ * * Write a function to find the longest common prefix string amongst an array of strings. * * ************************原创 2016-07-13 15:27:26 · 361 阅读 · 0 评论 -
LeetCode 17. Letter Combinations of a Phone Number高效解法
/************************************************************************ * Given a digit string, return all possible letter combinations that the number could represent. * * A mapping of digit to原创 2016-07-13 16:27:17 · 229 阅读 · 0 评论 -
LeetCode Valid Parentheses非常简单的解法
/****************************************** Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct原创 2016-07-13 16:58:27 · 507 阅读 · 0 评论 -
POJ 1222 EXTENDED LIGHTS OUT熄灯游戏
题目链接http://poj.org/problem?id=1222 主要思想是枚举第一行的元素,其余元素是确定的。 AC代码#include<iostream>using namespace std;int puzzle[6][8], press[6][8];bool guess() { for (int r = 1; r<5; r++) for (int c =原创 2016-07-24 21:40:37 · 378 阅读 · 0 评论 -
LeetCode 125. Valid Palindrome
/************************************************************************ * * Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. * * Fo原创 2016-06-30 15:43:58 · 269 阅读 · 0 评论 -
LeetCode Ugly Number i,ii详解
// Date : 2016.07.25 // Author : yqtao // https://github.com/yqtaowhu/***************************************************************************** * * Write a program to check whether a given原创 2016-07-25 12:05:46 · 417 阅读 · 0 评论 -
LeetCode 28. Implement strStr暴力搜索和KMP算法
/************************************************************************ * Implement strStr(). * * Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of原创 2016-07-14 14:49:33 · 349 阅读 · 0 评论 -
LeetCode 58. Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty *space characters ’ ‘, return the length of last word in the string.If the last word does not exist, return 0.Note: A word is define原创 2016-07-14 15:44:19 · 225 阅读 · 0 评论 -
LeetCode 371. Sum of Two Integers不用加减实现加法
/*********************************************** Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example: Given a = 1 and b = 2, return 3. ************原创 2016-07-15 10:23:52 · 335 阅读 · 0 评论 -
LeetCode minimumDepthOfBinaryTree递归,迭代解析
// Date : 2016.07.26 // Author : yqtao // https://github.com/yqtaowhu/************************************************************************ * * Given a binary tree, find its minimum depth.原创 2016-07-26 15:54:14 · 414 阅读 · 0 评论 -
Leetcode反转元音字母
/*************************************************************************************** * * Write a function that takes a string as input and reverse only the vowels of a * string. * * Example原创 2016-06-04 21:45:07 · 963 阅读 · 0 评论 -
LeetCode CodeconstructBinaryTreeFromInorderAndPostorderTraversal中序,后序构造二叉树
// Date : 2016.07.26// Author : yqtao// https://github.com/yqtaowhu/********************************************************************************** * * Given inorder and postorder traversal of原创 2016-07-26 15:58:18 · 389 阅读 · 0 评论 -
LeetCode maximumDepthOfBinaryTree递归,迭代解法
// Date : 2016.07.26// Author : yqtao// https://github.com/yqtaowhu/********************************************************************************** * * Given a binary tree, find its maximum de原创 2016-07-26 16:00:06 · 340 阅读 · 0 评论 -
Leetcode Add two numbers链表相加
下面给出自己的代码 其结果在最后也就是最高为处有个0,虽然对结果没什么影响,但是并不完美struct ListNode{ int val; ListNode *next; ListNode(int x) :val(x), next(NULL) {};}; ListNode* addTwoNumbers(ListNode* p1, ListNode* p2){原创 2016-06-19 13:03:34 · 416 阅读 · 0 评论 -
LeetCode Super Pow详解
Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array. 如果对模幂算法不了解可参考 http://blog.csdn.net/taoyanqi8932/article原创 2016-07-15 17:22:58 · 501 阅读 · 0 评论 -
LeetCode 6. ZigZag Conversion 详细解析
这张图片是对ZigZag的描述和程序的核心思想 /************************************************************************ * * The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this原创 2016-07-05 13:18:50 · 375 阅读 · 0 评论 -
LeetCode 7 Reverse Integer
//Author: yqtao//Email : yqtao@whu.edu.cn//Date :2016.7.5/************************************************************************************ Reverse digits of an integer.** Example1: x = 123原创 2016-07-05 15:21:10 · 243 阅读 · 0 评论 -
Leetcode Valid Anagram高效解法
// Author : yqtao// Date : 2016-6.19// Email :yqtao@whu.edu.cn/************************************************************************************ Given two strings s and t, write a function to原创 2016-06-19 15:23:00 · 370 阅读 · 0 评论 -
Leetcode Group Anagrams两种解法
//两种方法都是先进行排序,但是个人感觉时间复杂度有点高//但是用哈希表来存储每个单元有很复杂vector< vector<string> > groupAnagrams(vector<string> &strs) { vector< vector<string> > result; map<string, int> m; for (int i = 0; i<strs.s原创 2016-06-19 15:56:52 · 460 阅读 · 0 评论 -
Leetcode Best Time to Buy and Sell Stock
题目解析: 注意只能够买一次和卖一次股票 其实这个题目就是最大子列和的变形,他是求的矩阵【23,24,27,18,23,19,31】这样的一个矩阵的最大利润,当有些天的利润为负值,则另begin移到这一天作为开始,这与最大子列和的思想完全相同。 可参考我的最大子列和程序// Author : yqtao// Date : 2016-6.19// Email :yqtao@whu.ed原创 2016-06-19 16:29:24 · 334 阅读 · 0 评论 -
Leetcode Best Time to Buy and Sell Stock 2
/************************************************************************ * * Say you have an array for which the ith element is the price of a given stock on day i. * * Design an algorithm to find原创 2016-06-19 17:06:22 · 380 阅读 · 0 评论