龙套的博客

排序算法                                        ——冒泡、选择（Java语言）一、冒泡排序    算法描述：        1、设待排序序列中的记录的数为n        2、一般地，第 i 趟起泡排序从1 到 n-i+1        3、依次比较相邻两个记录的关键字，如果发生逆序，则交换之。        4、其结果是这 n-i+1 个记录中，关键字最大...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3示例 2:输入: “bbbbb”输出: 1示例 3:输入: “pwwkew”输出: 3解法（暴力解法复杂度O（n3）的就不说了）-_-1、使用HashSet进行时间复杂度：O(n)（ps:最坏情况O(2n)）class Solution { pub...

位运算解析 位运算是以二进制为单位的运算，其操作数和运算结果都是整数值。以下列举一些相对常遇到或常使用的位运算符号。一元运算符运算符含义例子~位非~x^位异或^x二元运算符运算符含义例子&位与x&y|位或x|y>&am

题目描述给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询，有 val = queries[ i ][0], index = queries[ i ][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A 中偶数值的和。（此处给定的 index = queries[ i ][1] 是从 0 开始的索引，每次查询都会永久修改数组 A。）返...

1、题目描述：Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 Note: You may assume k is always valid, 1 ...

题目：Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:The root is the maximum number in the array. The left subtree is the maximum tree construc...

结点Node类信息如下：public class Node { public int data; public Node left; //左右子结点 public Node right; public Node(int data){ this.data = data; this.left = null; this.right = null; }} Java源代...

题目给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 一般冒泡排序算法实现：/*** 冒泡排序一般算法* 时间复杂度：O(n*n)*/public int[] bubsort(int[] arr) { for(int i = 0;i < arr.length;i++) { arr[i] = arr[i]*arr[...

题目The count-and-say sequence is the sequence of integers with the first five terms as following:  1   11   21   1211   1112211 is read off as "one 1" or 11. 11 is read off as "two 1s" or 21....

题目内容：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：Input：nums = [2, 7, 11, 15], target = 9Output:[0, 1]实现算法：（一）、暴力解决：时间复杂度...

声明进程类progress：public class progress { int runtime; //进程运行时间 String name; //进程号码 int arrivaltime; //进程到达时间 String state = "No arrival"; //进程状态，默认未到达 int psfinishtime = -1; //进程完成时间，-1：未完成} （...

假设系统有n个进程，每个进程用一个进程控制块（PCB）来代表。进程结点的数据元素有：进程号 进程到达时间进程状态 优先数 进程运行时间 进程运行时间C++实现模拟时间片轮转法进程调度源代码：#include <iostream>#include<string.h>using namespace std;#define num 50typede...

Question:Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase.实现函数ToLowerCase str()有一个字符串参数,并返回相同的字符串小写。Example 1:Input: "Hello"Output: ...

    You're given strings J representing the types of stones that are jewels, and S representing the stones you have.  Each character in S is a type of stone you have.  You want to know how many of the...

        某个太空神秘国度中有很多美丽的小村，从太空中可以想见，小村间有路相连，更精确一点说，任意两村之间有且仅有一条路径。小村 A 中有位年轻人爱上了自己村里的美丽姑娘。每天早晨，姑娘都会去小村 B 里的面包房工作，傍晚 6 点回到家。年轻人终于决定要向姑娘表白，他打算在小村 C 等着姑娘路过的时候把爱慕说出来。问题是，他不能确定小村 C 是否在小村 B 到小村 A 之间的路径上。你可以帮...

给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。示例:输入:1/ \2 3输出: 1解释:结点的坡度 2 : 0结点的坡度 3 : 0结点的坡度 1 : |2-3| = 1树的坡度 : 0 + 0 + 1 = 1注意:任何...