问题: 方法:先二分找起点,再二分找终点,算法复杂度即为O(log n),主要需要注意二分终止条件。 有问题随时沟通 具体代码实现可以参考Github[https://git...
问题: 方法:先二分找起点,再二分找终点,算法复杂度即为O(log n),主要需要注意二分终止条件。 有问题随时沟通 具体代码实现可以参考Github[https://git...
问题: 方法:先把数字按首位数字归入不同列表,然后按首位数字从大到小拼接,如果首位数字相同,则比较两个数字不同先后顺序拼接的大小,最后如果结果的首位数字为0,则直接输出0 有...
问题: 方法:第一遍遍历先获得链表长度,然后通过取余去除无效的旋转次数,得到有效次数j。然后移动链表到倒数第j个点,把该点作为新的链表的头节点,然后把原来的头节点接到新链表的...
问题: 方法:遍历字符串,将单词保存到map中,然后将map中单词按key值重新进行拼装即可。 有问题随时沟通 具体代码实现可以参考Github[https://github...
问题: 方法:使用dfs即可,在递归的过程中要传递level,对相同level的节点添加到相同list,遍历所有节点后即可以得到最终的结果。 有问题随时沟通 具体代码实现可以...
问题: 方法:递归加着色法,然后遍历所有可能出现的情况,参考代码即可。 有问题随时沟通 具体代码实现可以参考Github[https://github.com/wanglik...
问题: 方法:递归,向下传递值并累加,当遇到叶子节点时将结果加到result上,最后即得到最终结果。 有问题随时沟通 具体代码实现可以参考Github[https://git...
问题: 方法:递归遍历,然后按深度存入不同的list,最后输出map的values即为不同层级的nodes。 有问题随时沟通 具体代码实现可以参考Github[https:/...
问题: 方法:逐个比较字符串的最长公共前缀,复杂度O(m*n)。 有问题随时沟通 具体代码实现可以参考Github[https://github.com/wanglikun7...
问题: 方法:DFS问题的变种,在遍历过程中在每个节点获取左子树与右子树的最大深度,然后计算左右深度和,取所有节点中最大的和即为结果。 有问题随时沟通 具体代码实现可以参考G...
问题: 方法:题目中复杂度要求为O(logn),所以使用变种二分查找,要根据值的大小重置二分区间。 有问题随时沟通 具体代码实现可以参考Github[https://gith...
问题: 方法:水槽的底最长的情况为height.lastIndex - 0,所以如果存在比底最长情况更大水槽的情况是当height[index]更大的情况,所以只有heigh...
问题: 方法:中序遍历,看码吧。 有问题随时沟通 具体代码实现可以参考Github[https://github.com/wanglikun7342/LeetCode-Kot...
问题: 方法:使用回溯法,然后递归所有可能的case,最后输出结果即可。 有问题随时沟通 具体代码实现可以参考Github[https://github.com/wangli...
问题: 方法:回文,遍历匹配即可,逐个比对队首和队尾元素,逻辑比较简单,参考代码即可 有问题随时沟通 具体代码实现可以参考Github[https://github.com/...
问题: 方法:题目重点是nums1的长度正好为m+n,所以可以直接将结果放入nums1中,但是需要从高位开始,因为高位为0不会影响低位的元素,然后遍历比较大小即可,因为num...
问题: 方法:很简单的题目,遍历遇到相符起始字符逐个匹配,最后输出结果即可 有问题随时沟通 具体代码实现可以参考Github[https://github.com/wangl...
问题: 方法:题目要求O(logn)复杂度,直观想到使用二分查找,剩下的就是处理边界条件了 有问题随时沟通 具体代码实现可以参考Github[https://github.c...
问题: 方法:特殊情况特殊处理,其他情况对cur进行整除和取余数操作,直到cur为0。 有问题随时沟通 具体代码实现可以参考Github[https://github.com...
问题: 方法:经典的动态规划问题,dp[i][j] = dp[i-1][j] + dp[i][j-1],然后dp遍历即可得到最终结果。 有问题随时沟通 具体代码实现可以参考G...