leetcode 代码总结（c++）

leetcode 代码及知识点总结（c++）

1、C++中如何访问字符串中的单个字符

#include <iostream>

int main(int argc,const char* argv[])
{
	std::string str1 = "Hello World!";

	//向访问字符数组那样，将字符串中的第二个字符提取出来显示，如果下标越界，不会报告错误。
	std::cout << str1[2] << std::endl;

	//使用成员函数来获得字符串中的第6个字符并显示，如果参数越界，函数将抛出异常。
	std::cout << str1.at(6) << std::endl;

	return 0;
}

相关代码

//原理：通过找到相同的的元素 从而减少遍历的次数
int numJewelsInStones(string J, string S)
 {
        int tag1=0,tag2;
        int i=0;
        while(i<S.length())
        {
            tag2=1;
            char x=S[i];//x记录当前S的遍历值
            while(S[i]==S[1+i++])
            {
                tag2+=1;
            }//遍历结束时到下一个非重复元素
            
            for(int j=0;j<J.length();j++)
            {
                 if(x==J[j])
                 {
                     tag1+=tag2;
                     break;//
                 }
            }
            
        }
        return tag1;

  }

2、457代码 （未总结）

给定一个含有正整数和负整数的环形数组 nums。 如果某个索引中的数 k 为正数，则向前移动 k 个索引。相反，如果是负数 (-k)，则向后移动 k 个索引。因为数组是环形的，所以可以假设最后一个元素的下一个元素是第一个元素，而第一个元素的前一个元素是最后一个元素。

确定 nums 中是否存在循环（或周期）。循环必须在相同的索引处开始和结束并且循环长度 > 1。此外，一个循环中的所有运动都必须沿着同一方向进行。换句话说，一个循环中不能同时包括向前的运动和向后的运动

法一：

bool circularArrayLoop(vector<int>& nums) {
		int N = nums.size();
		vector<int> vis(N, 0);//初始化遍历数组
		int round = 0;
		bool dir ; //true为正向，false为反向
		for (int i = 0;i<nums.size();i++)
		{
			if (vis[i] == 0)
			{
				round++;
				vis[i] = round;
				int temp = i;
				dir = nums[temp]>0 ? true : false;//判断起始方向
				int next = (temp + N + nums[temp] % N) % N;
				if (next == temp || (dir != (nums[next]>0 ? true : false)))
				{
					continue;	
				}
				while (vis[next] == 0)
				{
					//cout<<temp<<" "<<next<<endl;
					if (next == temp || (dir != (nums[next]>0 ? true : false)))
					{
						break;
					}

					temp = next;
					vis[next] = round;
					next = (temp + nums[temp] % N + N) % N;

				}
				if (next != temp && vis[next] == round)
				{
					return true;
				}
			}
		}
		return false;
	}

法二 利用Hash Map

vector常用方法

• Vector3.magnitude(value1,value2) 是求出向量的长度,v1的平方加上v2的平方，最后开根号

• Vector3.normalized(value1,value2) 对向量的方向保持不变，让操作出来的向量长度变为1，但是这个操作的不是原来的向量，而是归一化(单位化)之后的向量

• Vector3.Normalize(); 这个方式是把当前向量单位化(对本向量进行操作，使长度变为1)

• Vector3.Sqrtmagnitude(value1,value2) 这个是不开根号的magnitude，可以用作比较俩个向量的长度

• Vector2.Angle(Vector2 form, Vector2 to); 取得两个向量之间的夹角

• Vector2.ClampMagnitude(Vector2v,float maxLenght); 这个是先传入一个Vector2向量，给这个向量设定最大长度，如果你给的长度小于等于maxLenght，那么值就是maxLenght，如果大于maxLenght，那么值就是maxLenght，相当于对一个向量的长度进行限制

• Vector2.Dot(); 进行点乘计算

• Vector3.Slerp(Vector3 v1, Vector3v2,float t); 它和lerp的区别是：lerp是按照两个点的距离去插值运算，而Slerp是按照两个向量的方向和长度去插值运算

定义数组

• 动态声明

	 int size=50;
	 int *p=new int[size]; 

• 类似C语言声明方法

	int sum[]={0,1,2,3};
	int avg[10];
	for(int i=0;i<10;i++)
	{
		sum[i]=i;
	}