摘要：
交换左右叶子节点 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ... 阅读全文
摘要：
如题 删除是要注意让现在的链表等于下一个链表的值1 class Solution {2 public:3 void deleteNode(ListNode* node) {4 ListNode *nextnode = node ->next;5 *node =... 阅读全文
摘要：
题意就是从一堆数中找出唯一的一个只存在一个的数。除了那个数，其他的数都是两个相同的数。通过亦或的性质：1）a^a = 0 0^a = a2）交换律 a^b = b^ a3）结合律 (a^b)^c=a^(b^c)这样很容易证明将所有的数亦或就能得到唯一的一个只存在一个的数。 1 class Solut... 阅读全文
摘要：
1 class Solution {2 public:3 int addDigits(int num) {4 if(num == 0 ) return num;5 else return num % 9 == 0 ? 9 : num % 9;6 }7 ... 阅读全文
摘要：
class Solution {public: bool canWinNim(int n) { return n % 4 != 0; }}; 阅读全文
摘要：
1 class Solution { 2 public: 3 void moveZeroes(vector& nums) { 4 int j = 0; 5 for(int i = 0; i< nums.size(); ++i){ 6 ... 阅读全文
摘要：
统计联通区域块的个数，简单dfs，请可以参考DFS框架：Leetcode 130 Surrounded Regions DFS class Solution { public: int m, n; bool is_in(int x, int y) { return (x < m ) && (x >= 阅读全文
摘要：
将内部的O点变成X input X X X XX O O X X X O XX O X X output X X X XX X X XX X X XX O X X DFS的基本框架是 1 void dfs(int now,int d){ 2 if(终止条件) { 3 做相应的操作; 4 return 阅读全文
摘要：
此题主要是讲给你一组数，如何将数连在一起能得到最大值（最小值反之），注意局部最优，就是说如果 123 234两个连在一起怎么样最大，显然是234123比123234大，对于3个数我们可以找到类似的性质，4个数一样。。。因此我们得到这个局部最优的排序是全局最优的。因此这个实现最核心的代码就是函数cmp 阅读全文
摘要：
分数转小数，要求输出循环小数 如2 3 输出0.（6） 弗洛伊德判环的原理是在一个圈里，如果一个人的速度是另一个人的两倍，那个人就能追上另一个人。代码中one就是速度1的人，而two就是速度为2的人。 Fraction to Recurring Decimal可以使用弗洛伊德判环，不同的是要找到循环 阅读全文