- 博客(6)
- 收藏
- 关注
原创 2021/2/18
有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false思路看到这道题想到了看的关于栈的一个说明,和这道题思路基本一致。这段话中是使用入栈的方式将排在最后的左括号也就是在栈顶的括号和最前面的右括号
2021-02-18 19:33:41
78
原创 2021/1/29
题目给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”这题没思路,看下官方题解,写下注释class Solution { public String reverseStr(String s, int k) {
2021-01-29 21:52:17
248
原创 链表(1)
一、链表的概念二:链表的基本操作示意数据在链表中的添加和删除依赖的是指针的指向,如果一个数据没有指向他的指针,就不能再去访问这个数据了,也就没有特意去删除他的必要,再次利用他所在的储存空间时,只需要把数据覆盖掉就可以了.三.用java实现单链表public class Node { int型的数据,更方便使用 public int data; //存放结点的变量,默认为null public Node next; //构造方法 publi
2021-01-25 20:42:54
102
原创 2021/1/18练习
题目在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。注意事项1.本题思路并不复杂,但是计算过程中要注意首先被除数不能是0,其次int类型在除法运算中会取整,而float类型又经常失去精度,所以使用乘法来代替一般思路中的除法计算.2.用斜率来判断点是否在一条直线上,设三
2021-01-18 21:29:36
235
原创 练习(2021/1/15)
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。思路:首先定义两个指针,一个指向left,一个指向right,判断对应指针上的字符是否相同,如果相同,则right指针++,直到两个指针上的值不同为止,然后再判断两个指针索引值相减是否大于当前的能量,如果大于就更新能量,同时left指针移动到right指针处,然后right = left + 1;如果要判断收尾的字符是否和left所在的字符相同,如果相同并且索引值相减大于最大值,则更新能量
2021-01-15 21:20:22
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人