skange的博客

数据结构 顺序表和链表 19. 删除链表的倒数第N个节点 24. 两两交换链表中的节点 83. 删除排序链表中的重复元素 141. 环形链表 160. 相交链表 202. 快乐数 203. 删除链表中的节点 206. 反转链表 234. 回文链表 237. 删除链表中的节点栈和队列...

适合二分求解的问题在看二分查找之前，需要先强调一下，数组和函数等价，即f(x) 等价于num[x]，都是映射关系，根据一个x值得到一个函数值。这里的函数不仅指数学函数，也值自定义的表现为y = f(x) 的函数。 二分查找通常用来处理函数值单调的问题。即 函数返回值随 传入值 增大而增大(不变)的问题。二分查找有序集中寻找满足条件的值买家卖家问题在有序集中查找第一...

题目232. 用栈实现队列使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queu...

题目LeetCode_225. 用队列实现栈 使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作– 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用...

题目给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1: 输入: “()” 输出: true示例 2: 输入: “()[]{}” 输出: true示例 3: 输入...

题目107. 二叉树的层次遍历 II给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7]...

题目102. 二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15...

题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 注意:传入值是待删除节点，而不是头结点，函数没有返回值。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */...

题目请判断一个链表是否为回文链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool isPalindrome(struct ListNode* head) {}示例 1: 输...

题目反转一个单链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) {}示例: ...

题目删除链表中等于给定值 val 的所有节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeElements(struct ListNode* hea...

题目给定一个链表，判断链表中是否有环。要求： 你能否不使用额外空间解决此题？/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool hasCycle(struct ListNode *hea...

题目编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。bool isHappy(int n) { //在这里填写代码}示例: 输入: 19 输出: true 解释...

题目编写一个程序，找到两个单链表相交的起始节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *getIntersectionNode(struct ListNod...

题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct L...

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* swapPairs(struct ListNode* ...

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromEnd(struct...

题目LeetCode_110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定...