leetcode
IoCing
这个作者很懒,什么都没留下…
展开
-
动态规划刷题
动态规划动态规划算法集合算法理解刷题记录leetcode-5 最长回文子串🌟🌟解题思路状态转移方程代码实现leetcode-53 最大子序列和🌟解题思路👇是正确思路💗状态转移方程代码实现leetcode-62. 不同路径🌟🌟解题思路状态转移方程代码实现[leetcode-63. 不同路径 II 🌟🌟](https://leetcode-cn.com/problems /unique-paths-ii/)解题思路状态转移方程代码实现[leetcode-64. 最小路径和 🌟🌟](https://leetcod原创 2022-05-15 23:06:15 · 267 阅读 · 0 评论 -
回溯算法刷题
回溯算法集合文章目录回溯算法集合回溯算法简介-个人理解[leetcode-39. 组合总和🌟🌟](https://leetcode-cn.com/problems/combination-sum/)解题思路代码实现[leetcode-17. 电话号码的字母组合🌟🌟](https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/)解题思路代码实现[leetcode-46. 全排列🌟🌟](https://leetcode-cn.原创 2022-05-15 23:02:29 · 235 阅读 · 0 评论 -
leetcode-74. 搜索二维矩阵
74. 搜索二维矩阵二维的矩阵的二分搜索,可以看成把他拉长以后的一维矩阵,这样代码也更方便代码class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) {int n=matrix.size(); int m=matrix[0].size(); //二分查找 int lo=0; int hi=n*原创 2021-10-07 09:36:54 · 61 阅读 · 0 评论 -
leetcode-46. 全排列
46. 全排列用深度优先遍历递归实现全排列代码class Solution {public: vector<vector<int>> permute(vector<int>& nums) { int n=nums.size(); int visited[n]; for(int i=0;i<n;i++)visited[i]=0; vector<vector<int&原创 2021-10-06 18:06:22 · 50 阅读 · 0 评论 -
leetcode-77. 组合
77. 组合就一直往后走就行,因为是要组合,没用重复的所以[1,3]和[3,1]是相同的,不需要visited数组从1开始添加,如果到达k长度就记录,不到的话就向下一层,当这一层结束时把这层的字符退掉保持长度。代码class Solution {public: vector<vector<int>> combine(int n, int k) { //就是要写全排列吧 我也试一试啊 vector<vector<int>原创 2021-10-06 17:10:22 · 74 阅读 · 0 评论 -
leet code-116. 填充每个节点的下一个右侧节点指针(medium)
116. 填充每个节点的下一个右侧节点指针层次遍历记录每一层的个数,在遍历前边节点的时候把next指针指向队列的头部节点就可以了代码/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) {} Node(int原创 2021-10-04 10:04:33 · 60 阅读 · 0 评论 -
leetcode -695. 岛屿的最大面积(medium)
695. 岛屿的最大面积就简单的深度遍历递归,加上方向数组,当然直接多个递归也可以,但是多调用函数会增加函数调用栈的开销,还是用方向数组稍微快些吧代码class Solution {public: void Count(vector<vector<int>>& grid,int sr,int sc,vector<vector<int>>& visited,int &count){ visited[sr][原创 2021-10-03 13:22:31 · 62 阅读 · 0 评论 -
leetcode -733. 图像渲染(easy)
733. 图像渲染深度遍历 加上 方向数组代码class Solution {public:void fill(vector<vector<int>>& image, int sr, int sc, int newColor,vector<vector<int>>& visited,int in){ visited[sr][sc]=1; image[sr][sc]=newColor;原创 2021-10-03 13:08:31 · 54 阅读 · 0 评论 -
19. 删除链表的倒数第 N 个结点
题目给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。解题思路这题比较简单,就是只要找到倒数第k个节点就可以了,双指针当一把尺子先让一个指针走出去k步,然后两个指针一起向后就可以了代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *原创 2021-10-02 10:23:34 · 49 阅读 · 0 评论 -
每日一题-leetcode 405. 数字转换为十六进制数
leetcode 405. 数字转换为十六进制数每日一题 10.2 (easy)用位运算更加方便,给num取mod 16,可以用num&15求得,给num做除16可以用(num>>4)求得,但是要注意,如果是补码,在负数时,右移左边会自动补1,这样会出错,所以要自己给他做一下 & 运算 nnum&(0x0fffffff),之后,num为正数以后就不用考虑了代码class Solution {public: string toHex(int num) {原创 2021-10-02 10:09:01 · 69 阅读 · 0 评论