weixin_44847326的博客

剑指offer

剑指 Offer 03. 数组中重复的数字class Solution {public: int findRepeatNumber(vector<int>& nums) { //先排序 for循环 sort(nums.begin(), nums.end()); for (int i = 1; i < nums.size(); ++i) { if (nums[i - 1] == nums[i]).

回溯算法1. leetcode 77 组合//1. leetcode 77 组合//组合是不强调元素的顺序，排列强调元素的顺序class Solution {private: vector<vector<int>> result; vector<int> path; void backtracking(int n, int k, int startIndex) { if (path.size() == k) {

贪心算法1. leetcode 455 分发饼干//1. leetcode 455 分发饼干class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), g.end()); sort(s.begin(), s.end()); int result = 0;

1. leetcode 300 最长递增子序列class Solution {public: int lengthOfLIS(vector<int>& nums) { if (nums.size() <= 1) return nums.size(); int res = 0; vector<int> dp(nums.size(), 1); //初始化为1 for (int i = 1; i

#if 0//1. leetcode 198 打家劫舍class Solution {public: int rob(vector<int>& nums) { if (nums.size() == 0) { return 0; } if (nums.size() == 1) { return nums[0]; } vector<in..

//背包问题#if 0//1.01背包问题#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution {public: void bag_problem() { vector<int> weight{1, 3, 4}; vector<int> value{15,..

#if 0//1.leetcode 509 斐波那契数class Solution {public: int fib(int n) { if (n <= 1) { return n; } vector<int> dp(n + 1); dp[0] = 0; dp[1] = 1; for (int i = 2; i <= n; i++) { ...

#if 0//前序遍历class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; stack<TreeNode*> st; if (root == NULL) { return res; } st.push(root); ..

二叉树// 二叉树的遍历// 满二叉树 只有度为0或者度为2的节点，并且度为0的节点在同一层上; 满二叉树的深度为k, 节点数为 2^k - 1;// 完全二叉树 除了最底层节点没填满外，其余没层节点数都达到了最大值，并且最下面一层的节点都集中在该层最左边的位置;// 优先级队列其实就是一个堆，堆就是一颗完全二叉树，同时保证父子节点的顺序关系。// 二叉搜索树// 平衡二叉搜索树(AVL): 它是一颗空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两颗子树都是一颗

#if 0//leetcode 232 用栈实现队列class MyQueue {public: stack<int> stIn; stack<int> stOut; MyQueue() { } // 入栈无返回，有参数 void push(int x) { stIn.push(x); } // 出栈有返回，返回出栈的元素 int pop() { //只有当stOut..

#if 0//leetcode 242 有效的字母异位词class Solution {public: bool isAnagram(string s, string t) { int record[26] = {0}; for (int i = 0; i < s.size(); i++) { record[s[i] - 'a']++; } for (int i = 0; i < t....

24.两两交换链表节点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x)