给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。  在杨辉三角中，每个数是它左上方和右上方的数的和。 解法 注意，每一行要从行末尾算起，不然前面的值会被新值覆盖，导致运算不准确。 class Solution { public: vector<int> getRow(int rowIndex) { vector<int> kRows(rowIndex+1);//第K行的vector大小为 rowIndex+1 for(int i = 0; i <= rowIndex; i++)//利用前一行求后一行，第K行要循环K遍 { kRows[i] = ...

给定一个非负整数 numRows，*生成杨辉三角的前 *numRows 行。  在杨辉三角中，每个数是它左上方和右上方的数的和。 解法 class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result(numRows); for (int i = 0; i < numRows; i++) { for (int j = 0; j <= i; j++) { if (j == 0 || j == i) { resul...

给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数 不超过 h 次。） 例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。 解法一 class Solution { public: int hIndex(vector<int>& citations) { s...

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 解法 class Solution { public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { //start: 加油站位置 //total: 从0到加油站所需要的油量 //ta...

你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。 请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。 请注意秘密数字和朋友的猜测数都可能含有重复数字。 解法：使用两个循环来做，很好解决，但可以使用一个循环，减少运行时间，根据正负去判断奶牛个数。 class Solution { public: string ge...

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 解法：重点为将原数组的0 ~ n-1映射为1 ~ n class Solution { public: int firstMissingPositive(vector<int>& nums) { for (int i = 0; i < nums.size(); i++) { while (nums[i] > 0 && nums[i] <= nums.size() && nums[nums[i] - 1] != nums[i]) { swap(nums[nums[...

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 解法 class Solution { public: void rotate(vector<int>& nums, int k) { int rotateSize = nums.size()-(k%nums.size()); reverse(nums,0,rotateSize-1); reverse(nums,rotateSize,nums.size()-1); reverse(nums,0,nums.size()-1); } void reverse(vector<int>& n...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 双指针解法 class Solution { public: int removeDuplicates(vector<int>& nums) { int i = 0; for (int n : nums) { if (i < 2 || n > nums[i - 2]) nums[i++] = n; } return i; } };

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 双指针解法 class Solution { public: int removeDuplicates(vector<int>& nums) { if (nums.size() == 0) return 0; int i = 0; for (int j = 1; j < nums.size(); j++) { if (nums[j] != nums[i]) { i++;...

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val* 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 双指针解法 /* * @lc app=leetcode.cn id=27 lang=cpp * * [27] 移除元素 */ // @lc code=start class Solution { public: int removeElement(vector<int> &nums, int val) { int i ...

说明   此列表目的仅为方便个人记录刷题情况和笔记，原作者为Cspiration创始人Edward Shi。你可以点击表格里的讲解链接找到他。   Array      题号   题目链接   讲解链接   说明       基础           27   Remove Element   视频讲解   https://blog.nowcoder.net/n/92277abac5134dc4abfdffeb884ad2ac     26   Remove Duplicates from Sorted Array   视频讲解   https://blog.nowcoder.net/n/8b...