codepandacode的博客

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的二进制位

题目： 解题思路及代码 解题思路 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[.

题目描述：从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 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; } * }

Spring框架概述 Spring框架四轻量级的开源的JaveEE框架 轻量级：jar包体积和数量少，可独立使用 开源：免费 框架：简化开发，可解决企业应用开发的复杂性 两个核心：IOC和Aop IOP：控制反转，把创建对象的过程交给Spring管理 Aop：面向切面，不修改源代码的情况下，进行功能添加|增强 特点： -方便解耦，简化开发 - etc IOC容器 IOC（控制反转），把对象的创建和对象之间的调用过程，交给Spring进行管理 - 目的：耦合度降低 依赖...

class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int end = m+n-1; int p1 = m-1; int p2 = n-1; int temp; while(end >= 0){ if(p1 == -1) temp = nums2[p2--]; else if(p2==-1) .

多态的转型

1、Collections.sort(List <T> list) Collections对集合进行操作 2、Arrays.sort Arrays类对数组进行操作 T[ ]

题目 思路及代码 public class Solution { public int movingCount(int threshold, int rows, int cols) { if(threshold <0 || rows < 1 ||cols < 1) return 0; boolean[][] flag = new boolean[rows][cols]; //默认false return search (thre

题目 思路及代码 直接对丑数进行存储。将丑数数组中的数依次乘以2,3,5，将最小的数存入数组，并将乘 2 3 5的下标+1，后续最小的丑数应该从2 3 5对应下标的丑数乘2 3 5中产生。 import java.lang.Math; public class Solution { public int GetUglyNumber_Solution(int index) { if( index <=0) return 0; int[] uglyNum

1、题目 思路及代码 先根据空格对字符串进行分割，然后对分割后的字符数组进行逆序拼接；注意空格的加法。 特殊情况：字符串为空 String s；此时s为null，不具备任何属性，包括length; 字符串为空 ，String s = "";长度为0； 字符串全为空格，有几个空格长度就是多少。 public class Solution { public String ReverseSentence(String str) { if (str == nu.

题目 思路及代码 1、 1、不考虑正负号及特殊情况时： 采用for循环从左到右依次乘10累加，并将结果依次乘10累加（不能根据字符串长度进行按位求幂累加，因为字符串长度可能会超过int类型的最大位数，求得过程本身就已越界） 2、当字符串首位字符为'-'时，相减；为'+'或者首字母为数字时直接累加； 3、当字符串首字符为除2中情况的其他字符时，则不为数字，返回0； 判断依据：ASCII码中48～57为0到9十个阿拉伯数字。所以，当字符1要转换成数字1时，需要将字符1转换成ASCII码翻译出的

题目 思路 代码 import java.util.*; class Solution { public boolean isMatch(String A, String B) { int n = A.length(); int m = B.length(); boolean[][] f = new boolean[n + 1][m + 1]; for (int i = 0; i <= n; i++) { .

题目 思路及代码 1、字典序全排列 import java.util.ArrayList; import java.util.*; import java.util.Arrays; public class Solution { public String PrintMinNumber(int [] numbers) { // method 1全排列解法 Arrays.sort(numbers); //String result

import java.util.ArrayList; import java.util.Collections; import java.util.Arrays; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList <String> result = new ArrayList<>(); if(str.length.

题目 思路 代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix string字符串 * @param rows int整型 * @param cols int整型 * @param str string字符串 * @retur..

题目 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路 辅助栈，设置数据栈和最小值栈，数据栈按普通栈的方式进行出栈入栈，最小值栈依次存入当前的最小值，栈顶元素永远是当前最小值。 代码 import java.util.Stack; public class Solution { Stack <Integer> data = new Stack <>(); Stack <Integer&g