算法
文章平均质量分 86
半夏茶白
别着急,在变好
展开
-
算法入门(LeetCode)——位运算
常用位运算与(&)运算1. 运算法则两个二进制数进行与&运算,如果对应位都为1则结果为1,否则为0.0&0=0; 0&1=0; 1&0=0; 1&1=1;2. 技巧及用途根据二进制常识,尾数为1则为奇数,反之为偶数n&1 = 1, n 是奇数;n&1 = 0, n 是偶数二进制表示中最低位n > 0; n&(n-1) == 0, 说明n的二进制中只有一位是1,即n是2的幂;n >0; n&原创 2021-12-30 16:40:54 · 249 阅读 · 0 评论 -
算法入门(LeetCode)——动态规划
关于动态规划理解可以参考 https://www.sohu.com/a/149075950_68444570. 爬楼梯1. 题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶爬楼梯2. 代码class Solution {public: int climbStairs(int n)原创 2021-12-29 20:54:44 · 97 阅读 · 0 评论 -
算法入门(LeetCode)——递归/回溯
21. 合并两个有序链表1. 题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的合并两个有序链表2. 代码struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next原创 2021-12-28 14:07:51 · 457 阅读 · 0 评论 -
算法入门(LeetCode)——深度优先搜索/广度优先搜索
733. 图像渲染1. 题目有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为新的颜色原创 2021-12-24 18:31:58 · 1552 阅读 · 0 评论 -
算法入门(LeetCode)——滑动窗口
3. 无重复字符的最长子串1. 题目给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。无重复字符的最长子串2. 代码c++#include <stdio.h>#include <unordered_set>#include <math.h>#include <iostream>class Solut原创 2021-12-21 17:27:22 · 801 阅读 · 0 评论 -
算法入门(LeetCode)——双指针
977. 有序数组的平方1. 题目给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]有序数组的平方2. 代码#include <stdio.h>#include <math.h>#include <vector>原创 2021-12-17 16:19:27 · 447 阅读 · 0 评论 -
算法入门(LeetCode)—— 二分查找
1. 题目给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4题目链接2. 代码c++class Solution {public: int search(vector<int>& nums, int target原创 2021-12-13 20:25:09 · 357 阅读 · 0 评论