摘要: 第一题150. 逆波兰表达式求值 根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 阅读全文
posted @ 2022-10-03 16:31 nnn~ 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 第一题232.用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 阅读全文
posted @ 2022-10-02 17:49 nnn~ 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 今天就一题 459. 重复的子字符串 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 ψ(`∇´)ψ 我的思路 暴力循环:一个循环遍历出所有的字串,另一个循环判断输入的字符串是否可以由该子串重复组成 package string; public class Repeated 阅读全文
posted @ 2022-10-02 12:54 nnn~ 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 真的会谢,写好了博客没保存,毁灭吧,累了🥴 今天就一题 28. 找出字符串中第一个匹配项的下标 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的 阅读全文
posted @ 2022-09-29 17:51 nnn~ 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 第一题344.反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 ψ(`∇´)ψ 我的思路 取到字符串的中点,依次交换前后两部分的位置 package st 阅读全文
posted @ 2022-09-28 12:21 nnn~ 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 第一题454.四数相加II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] 阅读全文
posted @ 2022-09-27 17:44 nnn~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。 第一题 242.有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 ψ(` 阅读全文
posted @ 2022-09-26 12:57 nnn~ 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 字符串(Strings)、哈希(hashes)、列表(lists)、集合(sets)、有序集合(sorted sets) 🤩Dos操作Redis redis-cli 连接Redis select index 切换库(Redis内置16个库 flushdb 刷新库 字符串 set key value 阅读全文
posted @ 2022-09-25 12:08 nnn~ 阅读(96) 评论(0) 推荐(0) 编辑
摘要: ~~今天链表致死量~~ 第一题 public static class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode 阅读全文
posted @ 2022-09-24 20:05 nnn~ 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 第一题 其实这题我一直不理解为什么明明整个过程没有操作dummy,最后要返回dummy.next, dedug了一下发现是pre.next = cur.next;这一步的时候对dummy进行了更新, 之后又看了看动画演示,明白具体的操作,但还是不理解原因 结果我就发现我虽然不理解,但是我已经背下来了 阅读全文
posted @ 2022-09-23 22:09 nnn~ 阅读(242) 评论(0) 推荐(0) 编辑