lintcode
Aiqing_s
这个作者很懒,什么都没留下…
展开
-
807 · 回文数 II
判断一个非负整数n的二进制表示是否为回文数我们保证0 <= n <= 2^32 - 1方法一:转化成二进制然后判断二进制数实际上是十进制,自己测试可以过,但是空间花费很大,查过int能表示的最大范围。应该将二进制数存在一个数组中。class Solution {public: /** * @param n: non-negative integer n. * @return: return whether a binary repres...原创 2021-12-21 23:34:46 · 150 阅读 · 0 评论 -
13 · 字符串查找
fangfa描述对于一个给定的source字符串和一个target字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。输入:source = "source"target = "target"输出-1 解释:如果source里没有包含target的内容,返回-1样例 2:输入:source = "abcdabcdefg"target = "bcd"输出:...原创 2021-12-20 22:02:06 · 130 阅读 · 0 评论 -
241 · 转换字符串到整数(容易版)
class Solution {public: /** * @param target: A string * @return: An integer */ int stringToInteger(string &target) { const int Maxsize=32; char a[Maxsize]; strcpy(a,target.c_str()); int s=0; .原创 2021-12-20 17:24:59 · 79 阅读 · 0 评论 -
46 · 主元素
给定一个整型数组,找出主元素,它在数组中的出现次数大于数组元素个数的二分之一。假设数组非空,且数组中总是存在主元素。方法一:主元素,中位数以及快速排序问题(分治法问题)_fatshaw的专栏-CSDN博客方法二:中位数将数组排序,其中位数即为主元素。本次采用冒泡排序。class Solution {public: /* * @param nums: a list of integers * @return: find a majority n原创 2021-12-18 00:26:46 · 135 阅读 · 0 评论 -
407 · 加一
设置进位标记f当前位置locclass Solution {public: /** * @param digits: a number represented as an array of digits * @return: the result */ vector<int> plusOne(vector<int> &digits) { // write your code here i原创 2021-12-17 21:25:03 · 68 阅读 · 0 评论 -
235 · 分解质因数
1.注意范围 2-->sqrt(n)2.如何保证找到的因数都是质因数,因为所有非质因数都是可以被质因数分解的,所以从小到大找到的都是质因数。class Solution {public: /** * @param num: An integer * @return: an integer array */ vector<int> primeFactorization(int num) { // write you原创 2021-12-17 19:47:01 · 313 阅读 · 0 评论 -
479 · 数组第二大数
class Solution {public: /** * @param nums: An integer array * @return: The second max number in the array. */ int secondMax(vector<int> &nums) { // write your code here int max=nums[0]; int amax=nu.原创 2021-12-17 00:47:54 · 80 阅读 · 0 评论 -
539 · 移动零
给一个数组nums写一个函数将0移动到数组的最后面,非零元素保持原数组的顺序1.必须在原数组上操作2.最小化操作数错误方法:class Solution {public: /** * @param nums: an integer array * @return: nothing */ void moveZeroes(vector<int> &nums) { // write your code ...原创 2021-12-17 00:16:29 · 93 阅读 · 0 评论 -
768 · 杨辉三角
每个数等于它上方两数之和。图片来源:百度百科class Solution {public: /** * @param n: a Integer * @return: the first n-line Yang Hui's triangle */ vector<vector<int>> calcYangHuisTriangle(int n) { // write your code here .原创 2021-12-16 22:12:46 · 189 阅读 · 0 评论 -
1334 · 旋转数组 给定一个数组,将数组向右移动k步,其中k为非负数。
方法一:分部分复制class Solution {public: /** * @param nums: an array * @param k: an integer * @return: rotate the array to the right by k steps */ vector<int> rotate(vector<int> &nums, int k) { // Write your原创 2021-12-16 20:46:10 · 176 阅读 · 0 评论 -
1300 · 巴什博弈
class Solution {public: /** * @param n: an integer * @return: whether you can win the game given the number of stones in the heap */ bool canWinBash(int n) { int m=3; if(n%(m+1)){ return true; }.原创 2021-12-15 22:24:17 · 226 阅读 · 0 评论 -
764 · 计算圆周长和面积
vector基本用法class Solution {public: /** * @param r: a Integer represent radius * @return: the circle's circumference nums[0] and area nums[1] */ const float PI = 3.14; vector<double> calculate(int r) { // write y原创 2021-12-15 22:46:32 · 895 阅读 · 0 评论 -
1141 · 月份天数
闰年判断-分为普通闰年和世纪闰年。1、普通闰年:公历年份是4的倍数的,且不是100的倍数,为普通闰年。(如2004、2020年就是闰年);2、世纪闰年:公历年份是整百数的,必须是400的倍数才是世纪闰年(如1900年不是世纪闰年,2000年是世纪闰年)。class Solution {public: /** * @param year: a number year * @param month: a number month * @return: Given t原创 2021-12-16 00:26:00 · 92 阅读 · 0 评论 -
298 · 寻找素数
输出n以内所有的素数class Solution {public: /** * @param n: an integer * @return: return all prime numbers within n. */ vector<int> prime(int n) { // write your code here vector<int>vec; int t=0;原创 2021-12-16 19:45:41 · 75 阅读 · 0 评论