刘通1997

摘要： 45. 跳跃游戏 II 难度困难430 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下 阅读全文

摘要： a + b 的问题拆分为 (a 和 b 的无进位结果) + (a 和 b 的进位结果) 1. 无进位加法使用异或运算计算得出2. 进位结果使用与运算和移位运算计算得出3. 循环此过程，直到进位为 0 class Solution { public int getSum(int a, int b) { 阅读全文

摘要： 120. 三角形最小路径和 难度中等365 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 阅读全文

摘要： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次 public: ListNode* deleteDuplicates(ListNode* head) { struct ListNode* p=head; while(p!=NULL&&p->next!=NULL) { if(p->val 阅读全文

摘要： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], 阅读全文

摘要： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 方法一：双指针思路 既然问题要求我们就 阅读全文

摘要： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 class Solution { public: vector<vector<int> > t 阅读全文

摘要： 1.应用于查找的find()函数 #include<iostream>#include<string>using namespace std;int main(){ string str; cin>>str; cout<<"ab在str中的位置:"<<str.find("ab")<<endl; // 阅读全文

摘要： 一、逻辑运算符 &&（短路与）特点：只要碰到了false或者等价于false的就短路，只要短路了就不会继续往后执行了。如果短路了，得到造成短路的这个值，如果不短路，得到的是第二个值 console.log( true && true ); // trueconsole.log( 123 && '中国 阅读全文

摘要： 一个4X7的方格形棋盘，要给它的每个方格涂色：颜色或黑或白。试证明:对于任何一种涂色方式，总有一个矩形，其顶点所在的四格同色。 A B 不妨让图A为所述棋盘，从上到下为第1 - 4 行，从左到右为第1 - 7列。易知：任意一行至少有4个方格的颜色相同；至少存在两行满足：这两行占多数的颜色相同。 不妨 阅读全文