Axiangcoding

摘要： 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true，否则返回 false。 示例 1： 阅读全文

摘要： 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 示例 1： 示例 2： 首先拿到这题，比较简单的一个思路是把负数转换为正数的形式（因为我们知道，负数在计算机中的存放值=2^N+该负数，N为存储的位数）。但是在JAVA中，这个思路会在num值为- 阅读全文

摘要： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： 这道题比较简单，有一种主流的思路是模拟逻辑电路相加的做法。实现对字符串补0，让两个字符串都达到同样长度，然后再设置一个进位标志位，逐次相加。 这里要注意相加到最后的进位问题，记得增加进位位。 其他的做法不再累述，特别是使用 阅读全文

摘要： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节 阅读全文

摘要： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 这道题的思路比较简单，使用栈存放左括号，一旦遇到右括号就弹出栈顶元素进行判断是否配对，如 阅读全文

摘要： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 拿到这题，一开始的思路是强行遍历右节点，后来发现如果右节点的深度低于左节点时，左节点也是输于右视图的一部分，答案错误。然后参考了相关做法，发现正确的做法应该是层次遍历，判断出每一层的所有内容，然后取最 阅读全文

摘要： 翻转一棵二叉树。 示例： 输入： 输出： 备注:这个问题是受到 Max Howell 的 原问题 启发的 ： 这道题比较简单，就是一路判断下去就是了。注意在二叉树为空，或者左右节点为空时做个特判。 代码如下： 阅读全文

摘要： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 示例 2: 说明 阅读全文

摘要： 假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例 1: 示例 2: 提示: 拿到这个题，第一个 阅读全文

摘要： 给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 示例 2: 示例 3: 示例 4: 这题比较简单，循环或者递归可以解决问题。但是也可以使用对数求解的方法。这就输于数学的范畴了。由于是新手一开始没有想到。不过循环的做法时间比较快，也就没有继续深究下去了。 参考博客可以看： http 阅读全文