![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
良殿世无双
这个作者很懒,什么都没留下…
展开
-
剑指offer-数组中只出现一次的数字(两个)(位运算)
1、异或运算法制:相同则取0,不同则取1一个数与0做异或,则还是这个数本身;2、题目3、题解class Solution { public int[] singleNumbers(int[] nums) { int x=0,y=0,n1=0,m=1; //第一遍遍历异或得到所求x,y的异或值 for(int num:nums){ n1= n1^num; } //m循环移位做与,得到第一个为1的二进制位原创 2021-09-13 10:22:03 · 149 阅读 · 0 评论 -
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目:解题思路及代码解题思路1、将数组进行排序;2、双指针i= 0;j= 1;向右滑动循环逻辑:while循环,当j> nums.length时退出循环;当i,j指向的数值相等时,j++,指针右移;但不相等时,两种情况:找到(j-i == 1),此时又分为两种情况(case1和case2);未找到(j-i >1) 此时令i =j,j=j+1;窗口整体右移,重复判断;case1:只出现1次的数字为nums[i],此时,i=0;j=1,且nums[i]!= nums[.原创 2021-09-11 10:08:55 · 156 阅读 · 0 评论 -
链表的头结点问题
题目描述:从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]两种写法及结果通过的写法:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * }原创 2021-08-29 11:04:42 · 167 阅读 · 0 评论 -
最长公共子序列
题目思路及代码最长公共子序列import java.util.*;public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public static String LCS(String s原创 2021-04-03 17:30:07 · 81 阅读 · 0 评论 -
leetcode hot100之两数之和
问题给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法1 暴力求解(双层遍历,由于不重复可将第二层遍历的起始值设为第一层遍历的当前原创 2021-03-17 22:50:01 · 77 阅读 · 0 评论