- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组Array-136.只出现一次的数字
136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 输入: [4,1,2,1,2] 输出: 4 异或运算（消消乐） 异或运算性质： a XOR 0 = a a XOR a = 0 a XOR b XOR a = b XOR (a XOR a) = b 满足交换律和结合律 所以可以遍历nums，从第一个数开始异或运算，到最后，出现了两次的值会抵消，只会剩下那个solo class Solution { public
2022-05-01 19:33:58
120
原创 数组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
106
原创 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
631
原创 数组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
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人