凉緕的博客

1. 统计回文字符串个数2. 快排找数组第k大的数3. 汽水瓶问题4. 数组的逆序对5. 合法括号序列判断6. 在字符串中找出连续最长的数字串7.删除公共字符8. 买苹果9. 神奇的口袋10. 用两个栈实现队列11. 计算糖果12. 出现次数大于等于数组长度一半的数

方法递归练习递归汉诺塔//n代表盘子个数 ，source源柱子，dest 目标柱子public class Hannoi{ //0，1，2 public static void move(int n ，int source ，int dest) { if (n==1) { System.out.printf(...

二叉树练习题求二叉树的高度-只能汇总思想int getHeight(Node root){ if(root==null) { return 0; } int left=getHeight(root.left); int right=getHeight(root.right); return Math.max(left,right...

栈和队列习题1.括号匹配的问题题目链接代码思路：遍历字符串的每个字符如果是左括号： 入栈如果是右括号：1.如果栈是空的： 不匹配(右括号多了) 2.出栈 如果左右括号不匹配：不匹配否则继续循环如果栈不为空：不匹配（左括号多）否则匹配代码实现public class Solution { public boolean isValid(String s) {...

链表习题1. 逆置链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNo...

学分绩点题目链接【题目描述】北京大学对本科生的成绩施行平均学分绩点制（GPA）。即将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。公式如下：实际成绩 绩点 90——100 4.0,85——89 3.7，82——84 3.3,78——81 3.0，75——77 2.7,72——74 2.3 ，68——71 2.0，64——67 1.5,60——63 1.0,60以下0。1....