地址:https://leetcode-cn.com/problems/hamming-distance/ <?php /** 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输 ...
分类：
其他好文 时间：
2020-07-15 22:55:36
阅读次数：
57
public boolean isBalanced(TreeNode root) { if (root == null) { return true; } int diff = getDepth(root.left) - getDepth(root.right); diff = diff > 0 ? ...
分类：
其他好文 时间：
2020-07-15 22:51:05
阅读次数：
53
地址:https://leetcode-cn.com/problems/maximum-lcci/ <?php /** 编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例： 输入： a = 1, b = 2 输出： 2 */ class Solution ...
分类：
其他好文 时间：
2020-07-15 22:43:51
阅读次数：
79
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 使用了递归的方法，从两个链表的头部依次比较链表节点中值的大小，把值更小的节点返回到新链表的头部 /** * Def ...
分类：
其他好文 时间：
2020-07-15 15:10:04
阅读次数：
58
这道题怎么说呢，真的很卧槽。分分钟想把出题人打一顿，题目根本没说明白，字符串中会包含 '0' 。状态转移五分钟，边界处理两小时。 DP 解法： public final int numDecodings(String s) { if (s == null || s.length() == 0 || ...
分类：
其他好文 时间：
2020-07-15 01:26:31
阅读次数：
63
面试题 17.13 恢复空格【200709每日一题】 方法：字典树trie + 动态规划 这道题真的是要搞死我了…… 先来搞简单的部分—— 动态规划。 令 \(dp[i]\) 表示句子里前 i 个字符中最少的未识别字符数，此处前 i 个字符对应的是字符串 \(sentence.substring(0 ...
分类：
编程语言 时间：
2020-07-15 01:24:29
阅读次数：
74
题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 ...
分类：
其他好文 时间：
2020-07-15 01:06:48
阅读次数：
77
题目给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置 ...
分类：
其他好文 时间：
2020-07-15 01:05:15
阅读次数：
55
链接：https://leetcode-cn.com/problems/word-search/ 代码 class Solution { public: bool exist(vector<vector<char>>& board, string word) { for (int i = 0; i ...
分类：
其他好文 时间：
2020-07-14 21:55:49
阅读次数：
84
题目描述 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例： 输入: [10,2] 输出: 210 输入: [3,30,34,5,9] 输出: 9534330 说明： 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 题目链接： https://leetcode-cn.co ...
分类：
编程语言 时间：
2020-07-14 21:51:01
阅读次数：
79
