- 博客(7)
- 收藏
- 关注
原创 LeetCode 78 子集
给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。看了评论,可以从前往后遍历,将新的数加到之前的子集里,构成新子集。。。太妙了!!C++class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector...
2021-09-12 19:10:11 62
原创 Leetcode 只出现一次的数字 异或解法分析
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/我的思路:想到了先排序再前后比较,但光排序的时间复杂度就已经不是线性的了。。马上去看了题解。。。官方思路:异或具体来
2021-09-02 13:56:28 225
原创 Leetcode 7 整数反转
1.我的思路class Solution { public int reverse(int x) { int[] nums = new int[11]; int[] maxnums = new int[11]; int[] minnums = new int[11]; int maxx = Integer.MAX_VALUE; int ans = 0, i; for(int k=0;k<11
2021-06-14 22:31:56 63
原创 Leetcode 6 Z字形变换
Java1.我的思路这题很容易想复杂啊。。而且这个形状应该更向个反向的N吧。。首先用一个新字符数组,放转换后的字符串,用一个指针,a按行处理, 第一行
2021-06-11 23:52:52 81
原创 Leetcode 5 最长回文子串
Java1.我的思路两个指针,左指针从左到右遍历,右指针从最后一个字符到左指针遍历,若左右指针字符相同,再检查左右指针间的zi2.知识点
2021-06-11 00:02:13 56
原创 Leetcode 4 寻找两个正序数组的中位数
Java1.挨个点名两个数组各使用一个指针,点名点过总数的一半就是中位数了,每次点两者中最小的数,如果指针超出范围则不再点。si'lu
2021-06-09 23:27:15 98 4
原创 Leetcode 3 无重复字符的最长子串
1.2.3.无重复字符的最长子串开始用暴力解法:class Solution { public int lengthOfLongestSubstring(String s) { int len = 0; for(len=s.length();len>0;len--){ for(int i=0;i+len<=s.length();i++){ if(isrepeat(s.substrin
2021-06-08 21:16:25 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人