![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
皮_客
看完了点个赞呗 _φ_(. . )
展开
-
有效的括号(java)
解析:对字符串从左到右进行遍历,创建一个先进后出的栈用来存储校验数据。当遍历到左括号时,在栈中存入对应的右括号。当遍历到有右号时,和栈顶弹出的右括号进行对比是否一致,一致则继续判断,不一致则返回false,如果最后字符串遍历完毕,栈内元素全部弹出,则代表字符串有效,反之无效。,判断字符串是否有效。原创 2023-07-05 21:46:42 · 776 阅读 · 0 评论 -
三数之和(java)
解析:将数组从小到大排序,使用三个标记量和两层遍历实现全部组合。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。,判断是否存在三元组。原创 2023-07-04 18:22:58 · 575 阅读 · 0 评论 -
两数相加(java)
解析:创建一个链表进行存储,同时遍历两个链表读取数据进行相加,并记录进位数放到下一次计算里面,最后对对高位是否需要创建新的节点做判断即可。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。原创 2023-07-03 20:33:08 · 843 阅读 · 0 评论 -
七进制数Java解法
先判断正负,对7求余,存储余数,然后整除判断下一位即可。,并以字符串形式输出。原创 2023-02-25 14:50:46 · 320 阅读 · 0 评论 -
二叉搜索树中的众数Java解法
解析:由题可知,左子树必须小于等于根节点,右子树必须大于等于根节点,如果为众数,必然为相邻节点,若根节点和左儿子相同,那么左儿子的右儿子只能和根节点相同。同理,若根节点和右儿子相同,那么右儿子的左儿子只能和根节点相同。链接:https://leetcode.cn/problems/find-mode-in-binary-search-tree。给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。来源:力扣(LeetCode)原创 2023-02-25 14:04:41 · 134 阅读 · 0 评论 -
根据字符出现频率排序Java解法
链接:https://leetcode.cn/problems/sort-characters-by-frequency。给定一个字符串 s ,根据字符出现的 频率 对其进行 降序排序。一个字符出现的 频率 是它出现在字符串中的次数。对字符串进行遍历,对每一个字符出现的次数进行记录。然后按照次数多少进行降序排序,然后按照降序进行输出即可。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。解释: 'e'出现两次,'r'和't'都只出现一次。来源:力扣(LeetCode)原创 2023-02-17 11:57:42 · 437 阅读 · 0 评论 -
汉明距离Java解法
链接:https://leetcode.cn/problems/hamming-distance。对比的是两个数二进制之间不同的位数,可以使用异或运算,不同的位置为1,然后计算1的个数即可。指的是这两个数字对应二进制位不同的位置的数目。上面的箭头指出了对应二进制位不同的位置。,计算并返回它们之间的汉明距离。输入:x = 1, y = 4。来源:力扣(LeetCode)原创 2023-02-17 11:19:32 · 506 阅读 · 0 评论 -
重复的子字符串Java解法
先进行遍历,先判断单个重复的情况。然后是多个字符重复,先对是否是子串的倍数进行筛选,然后以子串长度为滑动窗口进行向后比较即可。可由子串 "abc" 重复四次构成。(或子串 "abcabc" 重复两次构成。,检查是否可以通过由它的一个子串重复多次构成。给定一个非空的字符串。原创 2023-02-15 11:11:52 · 502 阅读 · 0 评论