codingClaire

DFS和BFS的题目还是比较常考的，但是可以按照模板来做，整体来说难度不大。

235. Lowest Common Ancestor of a Binary Search Tree: 给定一个二叉搜索树（BST），在BST中找到两个给定节点的最低共同祖先（LCA）。 根据Wikipedia上LCA的定义：“在两个节点p和q之间的最低共同祖先被定义为T中的…

leetcode 455.Assign Cookies:假设你是一个很棒的家长，想给你的孩子一些饼干。但是每个孩子最多得到一块饼干。每个孩子i都有一个贪婪系数g[i]，这是孩子们会满足的饼干的最小尺寸；每个饼干j都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将饼干j分…

leetcode 307. Range Sum Query - Mutable：给定一个数组nums和两种类型的查询，能在其中更新数组中索引的值，并检索数组中范围的和。 实现NumArray类：NumArray(int[]nums)用整数数组nums初始化对象。 void up…

leetcode 234. Palindrome Linked List:给定单链链表的头，判断是否是回文链表。 1.反转右半区，指向中间节点。 2.从头部尾部同时向中间移动，每步进行比较判断。 3.恢复链表。 4.返回检查结果。 注意我们需要在最后对链表进行恢复操作，这样这个…

leetcode 239.Sliding Window Maximum: 给定一个整数数组nums，有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k数字。每次滑动车窗向右移动一个位置。返回滑动窗口的最大值。 这一题需是典型的运用单调栈和双端队列来解决…

编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应…

leetcode 52.N-Queens II: n皇后问题,要求返回指定格式的二维列表，其中“Q”表示皇后的位置，“.”表示皇后不在的位置。 在$N\times N $的格子中摆N个皇后，第i个皇后就摆在i行，可以用一个一维数组表示record [i] 表示第i行的存储皇后的…

leetcode 51.N-Queens: n皇后问题,要求返回指定格式的二维列表，其中“Q”表示皇后的位置，“.”表示皇后不在的位置。 这一题参考了左程云的leetcode网课，主要运用位运算的思路。考虑N皇后问时，我们可以在放置每个皇后的时候，按照行的顺序来放，也就是说如果…