350. 两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9] 说明： 输出结 ...
分类：
编程语言 时间：
2020-07-13 13:53:18
阅读次数：
55
题目： 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 解题思路： 因为树具有天然的递归结构，关于树的问题，我们常用递归来实现。 翻转二叉树，我们首先判断如果反转一颗空树结果还是一颗空树。 如果不是空树，就将父节点的左右 ...
分类：
其他好文 时间：
2020-07-13 11:30:50
阅读次数：
54
题目描述链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路：参考官方题解，解题思路如下：对于二叉树的层序遍历，首先应该考虑到的数据结构便是队列，利用队列现进先出的特性，可以很方便的解决此题。 （1）根 ...
分类：
其他好文 时间：
2020-07-12 20:29:04
阅读次数：
65
日常网络流. 题目大意: 在一个n*m的矩阵中,每个格子有一定的高度,当高度为0时该格子便不存在,现在这个矩阵中有若干只蜥蜴,每只蜥蜴可以跳到距离不大于d的格子,问有几只蜥蜴无法逃离. 解题思路: 一开始看到这道题迷了好久,知道是网络流但是不懂怎么建边,仔细分析了一波题解,发现思路其实很清晰. 首先 ...
分类：
其他好文 时间：
2020-07-11 22:36:29
阅读次数：
61
解题思路 计算机中 数字都是以补码形式存在，正数补码等于自己，负数的补码等于反码+1，反码是符号位不变，其他位取反 ...
分类：
编程语言 时间：
2020-07-11 13:09:34
阅读次数：
48
题目来源：leetcode131 分隔回文串 题目描述： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解题思路： 回溯，见代码。 class Sol ...
分类：
其他好文 时间：
2020-07-11 12:51:38
阅读次数：
66
problem 1122. Relative Sort Array solution1: code 哈希表 solution2: code: 思路 解题思路： 首先解读题意。arr2的元素都是独一无二的，并且都所属于arr1。arr1中可能包含重复元素。目标是将arr1中的元素重新排序，排序规则是1 ...
分类：
其他好文 时间：
2020-07-09 22:34:40
阅读次数：
72
在主函数中输入10个等长的字符串。用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串。 解题思路： 排序方式与数字比较没什么不同，先遍历比较找出最大的字符串，与第一个字符串进行交换，然后剩下的进行比较找出最大的字符串与第二个交换.... 需要主机的就是字符串的比较采用strcmp接口，返 ...
分类：
编程语言 时间：
2020-07-09 19:42:59
阅读次数：
65
题目描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解题思路： 这道题暴力解法就是枚举每一个数字，然后计算以该数字 ...
分类：
其他好文 时间：
2020-07-09 19:39:50
阅读次数：
69
输入10个整数,将其中最小的数与第一个数对换, 把最大的数与最后一个数对换。 写3个函数: ①输人10个数; ②进行处理; ③输出10个数。 解题思路： 在进行数值逐个比较的同时找到最小值的空间地址以及最大值的空间地址，使用这两个空间中的数据最终与第一和最后数据进行对换即可。 答案： #includ ...
分类：
其他好文 时间：
2020-07-09 19:38:31
阅读次数：
90
