基本数据结构树特点树的结构十分直观，而树的很多概念定义都有一个相同的特点：递归，也就是说，一棵树要满足某种性质，往往要求每个节点都必须满足。例如，在定义一棵二叉搜索树时，每个节点也都必须是一棵二叉搜索树
正因为树有这样的性质，大部分关于树的面试题都与递归有关，换句话说，面试官希望通过一道关于树的问题来考察你对于递归算法掌握的熟练程度。图基本知识点阶（Order）、度：出度（Out-Degree）、
转载
2024-04-17 01:47:45
75阅读
巴什博奕，n%(m+1)!=0时，先手总是会赢的 来自 <https://leetcode-cn.com/problems/nim-game/comments/> 思路：此题代码很简单，但是思想却不好理解，我们每次拿石头，一共有两种情况，A：石头总数为4的倍数，B：石头总数不为4的倍数，为什么我们会
转载
2022-01-10 16:21:46
119阅读
解，输出“No answer!建立一个二维数组，dp[i][j]表示选取前i枚硬币，组成j元的方案数。初始化：dp[0][0]=1，表示不选任何硬币，组成0元的方案数为1。
原创
2023-02-18 11:55:37
96阅读
冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。 所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。 说明: 给出的房屋和供暖器的数目是非负数且不会超过 25000。 给出的房屋和供暖器的位置均是非负数且不会超过10^9。 只要房屋位于供暖器的半径内(包括在...
原创
2022-01-10 16:22:00
126阅读
/** 这个可太难想到了，双指针法！ * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }
原创
2022-01-11 15:09:45
61阅读
《LeetCode高频50题最优解笔记》精选了面试中最常见的50道算法题目，涵盖数组、链表、二叉树、动态规划等核心题型。每道题
LeetCode 高频 50 题：最优解笔记
高频 50 题题目列表
两数之和 (Two Sum)
反转链表 (Reverse Linked List)
有效的括号 (Valid Parentheses)
买卖股票的最佳时机 (Best Time to Buy and Sell Stock)
二叉树的层序遍历 (Binary Tree Level Order Traversal)
最大子序和 (
滑动窗口法，对unordered_set的使用 映射表法，全部加入，对unordered_map的使用
原创
2022-01-11 15:09:13
59阅读
这题主要学习巧用C++语言，内联函数、结构体排序、C++书写方式 static int fast_streams = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); ret
原创
2022-01-10 16:20:15
210阅读
加法器，只使用异或和与操作即可完成。在这个题目里，因为服务器程序编译的时候使用了 AddressSanitizer 工具，会对有符号数的左移位操作做保护，强制转成无符号数做移位可绕过。 有几个关键的点，有符号和无符号数。 符号对加减的结果不产生任何影响。至于是解释成负数还是正数，取决于你怎么解读。比
原创
2022-01-10 16:18:48
66阅读
编程题： 1.输入一串字符,分别统计元音字母和其他字母的个数,并显示统计结果,不区分字母大小写。 2.输入三角形三条边 a,b,c 的值，根据其数据，判断能否构成三角形。若能构成三角形，还要显示三角形的性质：等边三角形、等腰三角形、直角三角形、任意三角形。 3.输入一年份，判断它是否为闰年，并显示是否是闰年的有关信息。判断闰年的条件是：年份能被 4 整除但不能被 100 整除，或者能被 400 整
转载
2024-05-16 13:01:53
190阅读
给你一个整数数组target 。一开始，你有一个数组A ，它的所有元素均为 1 ，你可以执行以下操作： 令x为你数组里所有元素的和，选择满足0 & target, long sum) { if (flag) return; if (sum == target.size()) {flag = true;return;} for (int i...
转载
2022-01-10 15:58:55
50阅读
