算法
iforeverhz
记录学习
展开
-
一些算法题
1. 转置链表 问题描述:输入一个链表,反转链表后,输出新链表的表头。 示例: 输入 {1,2,3} 输出 {3,2,1} public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode ReverseList(ListNode head)原创 2022-04-23 20:16:49 · 534 阅读 · 0 评论 -
从尾到头打印链表
问题描述 输入一个链表的头结点,按链表从尾到头的顺序返回一个ArrayList。 解法1:反转链表 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> arrayList = new ArrayList<>(); // 判空 if (listNode == null) {原创 2021-05-30 14:02:10 · 56 阅读 · 0 评论 -
Java 替换空格
实现1 /** * 替换空格 * @param s * @param re * @return */ public String replaceSpace(String s,String re ) { // write code here StringBuilder builder = new StringBuilder(); for (char c : s.toCharArray()) {原创 2021-05-30 13:48:58 · 156 阅读 · 0 评论 -
二进制1的个数
题目描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 解法一 public int NumberOf1(int n) { int count = 0; int flag = 1; while (flag != 0){ if((n & flag) !=0){ count++; } flag = flag <<原创 2021-04-01 14:49:19 · 89 阅读 · 0 评论 -
牛客-携程2019届秋招专业笔试-研发方向 第一题
有一批订单记录,数据有订单号,入店时间,离店时间; 输入一个时间值A,需要在这批记录中找到符合入离店时间范围(A大于等于入店时间,并且A小于等于离店时间)内的所有记录。 单次查询时间复杂度控制在O(logN) ※注意:订单号升序输出 输入描述: 记录数:10 时间值A:20180602 订单号 入店时间 离店时间 1001 20180103 20180105 1002 20180202 20180203 1003 20180304 20180306 1004 20180401 20180408 1005原创 2021-04-01 14:47:38 · 194 阅读 · 0 评论 -
比赛统计分数问题
import java.util.*; /** * @author iforeverhz */ public class Demo { public static void main(String[] args) { Map<String, Integer> map = new HashMap<>(); String[] str = new String[26]; // 模拟数据 str[0] = "a原创 2021-04-01 14:44:48 · 261 阅读 · 0 评论 -
排序算法-归并排序
public class Merge { public static void main(String[] args) { Comparable [] a = {'E','E','G','M','R','A','C','E','R','T'}; sort(a); for (Comparable i : a) { System.out.print(i+" "); } } //归并所需的辅助数组原创 2021-01-03 19:09:43 · 81 阅读 · 0 评论 -
排序算发-快速排序
public class Quick { public static void main(String[] args) { //Comparable[] a = {'E', 'E', 'G', 'M', 'R', 'A', 'C', 'E', 'R', 'T'}; Comparable[] a = {49,38,65,97,76,13,27,49}; sort(a); for (Comparable i : a) {原创 2021-01-03 19:10:06 · 88 阅读 · 0 评论