2016年05月_牛遛遛

原创【LeetCode-189】Rotate Array(C++)

题目：Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].解题思路：1.我的想法是创建一个新数组，然后将原数组中的后k个元素放到新数组

2016-05-27 23:18:43 826

原创【LeetCode-1】 Two Sum(C++)

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums =

2016-05-24 18:43:49 325

原创【LeetCode-190】 Reverse Bits(C++)

题目要求：要求将一个32位无符号整数所对应的二进制位反转得到的无符号整数。解题思路：一般这种对应于二进制位的题目要考虑位运算！！而我可能对于位运算不太熟悉，每次都是用最愚蠢的办法做，虽然AC了，但是看了别人的解决方法才觉得自己好蠢，一开始我的想法就是将32位无符号整数化为二进制，存到一个含有32个元素的数组里，然后再反着计算。真是太傻了！！！！代码1，我就不多说了，随便看看应该就能看懂。考

2016-05-20 23:11:28 882

原创【LeetCode-191】 Number of 1 Bits(C++)

题目要求：求一个数n对应的二进制数中1的位数。解题思路：我的思路是将n转化为二进制数，在转换的过程中判断当前位是不是1，变转换变计算（1）。在网上搜了一下，发现了另外一种解法，用与操作和右移操作（2），这两种解法的本质上是相同的，代码1中s=result%2是取result的最低位，而result/=2是将result的最低位去掉。代码2中n&1是取n的最低位，而n=n>>1是进行右移操作，去

2016-05-20 21:04:27 430

原创【学习C++】C++ Primer Plus （第六版）第十一章编程练习1-7

1.vector.h和vector.cpp见书程序清单11.13,11.14//main.cpp#include #include #include #include #include "vector.h"int main(){ using namespace std; srand(time(0)); double direction; Vector step; V

2016-05-20 18:48:39 578 1

原创【LeetCode-223】 Rectangle Area(C++)

题目要求：求两个矩形所围成的总面积，每个矩形均由左下角的点坐标和右上点的坐标定义。如下图：解题思路：其实就是简单的数学问题，首先判断两矩阵是不是相交，如果不相交，直接将两矩阵的面积相加；如果相交，则将两矩阵面积相加在减去公共区域的面积。代码实现：class Solution {public: int computeArea(int A, int B, int C, int

2016-05-11 22:20:23 615

原创【LeetCode-278】 First Bad Version(C++)

题目要求：你是一个产品经理领导一个队伍研发一款产品，但是产品的最终版本在质量检测的时候出现了质量上的问题，称之为一个Bad Version。但是每个版本的产品都是基于上一个产品所研发的，如果一个版本出了问题（一个Bad Vesion）那么后续的所有版本都将出问题。假设你有n个版本[1,2,3…，n]，你现在想找到第一个出问题的版本。你可以用一个API bool isBadVersion(ver

2016-05-11 21:32:41 403

原创【LeetCode-342】 Power of Four(C++)

题目要求：要求写一个函数判断一个int型数num是不是4的幂。解题思路：可以用循环和不循环两种方式实现。第一种：循环。任一个数如果是4的幂，则重复除以4的话最后会得到一个1。例：64/4=16，16/4=4，4/4=1。且除的过程中全部都是整除，没有余数。可以用这个思路判断num是不是4的幂。

2016-05-11 21:09:21 740

原创【LeetCode-344】 Reverse String(C++)

题目要求：写一个函数，要求反转字符串，比如输入“hello”，则输出“olleh”。解题思路：将字符串的第一个和最后一个交换位置，第二个和倒数第二个交换位置……直到交换到字符串的中间位置，则交换完毕。实现代码：class Solution {public: string reverseString(string s) { int l=s.size();

2016-05-06 15:03:42 1541

原创【LeetCode-345】 Reverse Vowels of a String(C++)

题目要求：写一个函数要求反转string字符串中的元音字母，如输入“hello”，则输出“holle”；输入“leetcode”，则输出“leotcede”。实现思路：可以设置一个与输入字符串长度相等的整型数组num[s.size()]，用来存储元音字母出现的位置，如“hello”中num[0]=1,num[1]=4，num数组中存储的元素个数就是string

2016-05-06 11:47:01 952

原创【学习C++】C++ Primer Plus （第六版）第十章编程练习1-8

1.#include #include class Account{private: std::string name; std::string number; double deposit;public: Account(const std::string & na="no name",const std::string & nu="0",int de=0); void sho

2016-05-06 10:42:06 956

原创【学习C++】3.构造函数

在C++中，程序在声明一个类的对象时，自动调用构造函数。在构造函数创造出对象之前，对象是不存在的，构造函数的作用是创造对象，所以称之为构造函数。构造函数是不能通过对象来调用的。构造函数的创建构造函数需要由程序员来创建，具体的声明与定义方法与类中的成员函数的声明与定义方法相同，但是需要注意构造函数的名称与类名相同。假设Stock是程序员定义的一个类，则在Stock的类声明中对构造函数

2016-05-04 22:08:10 304

牛遛遛