思路:很简单,两个指针cur1,cur2分别指向l1,l2,当cur1,cur2都不空时,比较两个指针指向的节点的数值,把小的那个接到结果res上,之后这个cur1/cur2后移 当这个循环结束后,有可能剩下一个没被遍历到的链表(因为两个链表长度可能不一样),所有再写俩循环就行。 class Sol ...
分类:
其他好文 时间:
2020-04-28 10:02:36
阅读次数:
53
package com.cn;/** * 100个人围成一圈,每个人有一个编码,编号从1开始到100.他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数, * 直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少?例如输入M=3时,输出为:“58,91”,输入M=4时, ...
分类:
编程语言 时间:
2020-04-28 10:01:20
阅读次数:
70
面试题5 从尾到头打印单链表 题目描述: 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路:链表的每个元素由两部分组成,元素值和下一个元素的地址,输入一个链表,开始指针指向第一个节点,操作完一个节点接着将指针指向第二个节点,将元素值保存在列表中,逆序操作是list[:: 1] ...
分类:
编程语言 时间:
2020-04-28 00:14:08
阅读次数:
77
窗口快捷键 Alt+Insert:生成代码(如get,set方法,构造方法) Ctrl+F/R:当前文件查找/替换 Ctrl+Shift+F/R:全局查找/替换 Ctrl+Shift+N:文件快速查找 Ctrl_+Shift+A: Find Action 代码快捷键 Ctrl+←→: 上一个/下一个 ...
分类:
其他好文 时间:
2020-04-27 22:42:03
阅读次数:
71
项目背景:最初是想给接口加缓存,但是不想每个接口添加缓存代码,就写了个统一的缓存系统。 技术方案: 本项目使用laravel框架 监听requestHanled事件写入缓存 添加apiCache中间件,对每个get访问进行拦截,检查是否有缓存,如果有,就读取缓存就返回,如果没有,就执行下一个中间件。 ...
正则表达式 - 元字符 下表包含了元字符的完整列表以及它们在正则表达式上下文中的行为: 字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。例如,'n' 匹配字符 "n"。'\n' 匹配一个换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配 " ...
分类:
其他好文 时间:
2020-04-27 13:28:36
阅读次数:
62
问题描述: 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 总体思路: 针对每个物品只有选与不选。 1. 判断背包容量是否能承载第n个物品。 不能承载:判断下一个物品 能承载:选择 装 还是 不装。不装,判断下一个物品;装,背包容量-物品重量,现有 ...
分类:
编程语言 时间:
2020-04-27 11:31:58
阅读次数:
49
gdb 中step、next与finish的区别 step 就是单步执行,遇到子函数就进入并且继续单步执行;在其他调试其中相当于step into命令,作用是移动到下一个可执行的代码行。如果当前行是一个函数调用,则调试器进入函数并停止在函数体的第一行。step可以帮助初步揭开代码位置的谜团,例如:函 ...
分类:
数据库 时间:
2020-04-27 11:26:13
阅读次数:
97
简单描述 策略模式(Strategy Pattern)作为一种软件设计模式,指对象有某个行为,但是在不同的场景中,该行为有不同的实现算法。比如每个人都要“交个人所得税”,但是“在美国交个人所得税”和“在中国交个人所得税”就有不同的算税方法。 策略模式是一种对象行为型模式。 模式结构 策略模式包含如下 ...
分类:
Web程序 时间:
2020-04-27 09:30:35
阅读次数:
84
BF算法 BF算法的思想,就是一个字符一个字符的比较,如果不成功,就回溯到最开始第一个匹配成功的字符位置,从下一个字符开始从新进行匹配操作 其他算法未完待续...... ...
分类:
编程语言 时间:
2020-04-26 21:18:47
阅读次数:
109