
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 · 238 阅读 · 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 · 242 阅读 · 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 · 249 阅读 · 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 · 114 阅读 · 0 评论 -
leetcode hot100之两数之和
问题 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解法1 暴力求解(双层遍历,由于不重复可将第二层遍历的起始值设为第一层遍历的当前原创 2021-03-17 22:50:01 · 120 阅读 · 0 评论