Givenaninteger,writeafunctiontodetermineifitisapoweroftwo.classSolution{public:boolisPowerOfTwo(intn){intnum=0;while(n>0){if(n&1)num++;n/=2;}if(num==1)re...

感觉自己的思路还不错，比较简单清晰，代码量也比较少，没有用到记录运算符的变量或栈，就想把这个思路发一下博客。题目： 实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，"+","-","*","/" 四种运算符和空格""。整数除法仅保留整数部分。 思路：使用一...

题目描述：给你一个数组nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离...

1，Triangle1intmininumTotal(vector<vector<int>>&triangle){2for(inti=triangle.size()-2;i>=0;--i){3for(intj=0;j<i+1;++j){4//从下往上依次保存当前路径的最小值，...

树的测试框架：1//leetcodeTree.cpp:定义控制台应用程序的入口点。2//34#include"stdafx.h"5#include<iostream>6#include<queue>7#include<stack>8#include<vector>910u...

1，ValidParentheses1boolisVaild1(string&s){//直接列举，不易扩展2stack<char>stk;3for(inti=0;i<s.length();++i){4if(stk.empty())5stk.push(s[i]);6else{7chartop=s...

1，VaildPalindrome1boolisPalindrome(string&s){2transform(s.begin(),s.end(),s.begin(),tolower);//把字符全部转换成小写3intleft=0;4intright=s.length()-1;5while(left<ri...

链表测试框架示例：1//leetcodeList.cpp:定义控制台应用程序的入口点。vs2013测试通过2//34#include"stdafx.h"5#include<Windows.h>6#include<iostream>78usingnamespacestd;910structList...

1，removeDuplicates（I）1intremoveDuplicatesI(vector<int>&nums){//重新组织数组，同removeDuplicates2IV2intindex=0;3for(inti=0;i<nums.size();++i){4if(i>0&...

1//ConsoleApplication1.cpp:定义控制台应用程序的入口点。2//34#include"stdafx.h"5#include<Windows.h>6#include<iostream>7#include<vector>8#include<string>...

50. Pow(x,n)(中等)doublemyPow(doublex,intn){doubleans=1;unsignedlonglongp;if(n<0){p=-n;x=1/x;}else{p=n;}while(p){if(p&1)ans*=x;x*=x;p>>=1;}retur...

 2. AddTwoNumbers（中等）/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{p...

实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。  packagecom.shosha...

1  leetcode-69.x的平方根  https://www.cnblogs.com/shoshana-kong/p/9745424.html2.3.4.5.6....

 没事可以刷刷leetCodehttps://leetcode.com/ ...