- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组Array-136.只出现一次的数字
136. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。输入: [4,1,2,1,2] 输出: 4异或运算（消消乐）异或运算性质：a XOR 0 = aa XOR a = 0a XOR b XOR a = b XOR (a XOR a) = b 满足交换律和结合律所以可以遍历nums，从第一个数开始异或运算，到最后，出现了两次的值会抵消，只会剩下那个soloclass Solution { public
2022-05-01 19:33:58
84
原创 数组Array-88.合并两个有序数组
88.合并两个有序数组自己学习用的自己学习用的自己学习用的题目描述给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6] 解释：需要合并 [1,2,3] 和 [2,5,6]
2022-05-01 18:38:35
74
原创 iOS重启终端就要重新配置JAVA_HOME环境的问题
iOS重启终端就要重新配置JAVA_HOME环境的问题上学期手欠把jdk1.8删了又重装了一次，不知道是哪个环节出了问题，导致每次在新打开的terminal shell里运行java程序都会报这样的错ERROR: JAVA_HOME not found in your environment.但是去查看java -version没有异常。于是每次本菜狗都要很麻烦的重新在~/.bash_profile里配置环境变量再 $source ~/.bash_profile后面发现是Mac设置了默认shel
2022-04-29 17:55:01
560
原创 数组Array-53.最大子序和
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录53.最大子序和1.动态规划2.贪心法53.最大子序和1.动态规划-1，2，-3，5，-7，9需要求出每个位置对应的‘连续子数组的最大和’，再求出这些这些最大和中最大的那个值。e.g. -1位置上对应的‘连续子数组最大和’为-1.2位置上对应的‘连续子数组最大和’为2 > -1 + 2所以class Solution { public int maxSubArray(int[] nums) {.
2022-04-16 16:36:19
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人