itheimach的专栏

题目Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same

思路：/** * 解决思路： * 1.判断链表是否为空 * 2.判断链表是否相等 * 3.相加的时候判断两个值之和是否大于10 * */package com.example.lib2;public class myClass {static class ListNode { int val; ListNode next; ListNode(int

static class Solution { public static int lengthOfLongestSubstring(String s) { if (s== null || s.length() == 0) { return 0; } /** * * 思路：求不包含重复元素的

/** * 将整数倒转 * 思路： * 1.将该数依次%10，并将结果保存起来，将改数/10 * 2.判断溢出问题 * @param x * @return */ public static int reverse1(int x) {

class Solution { public int myAtoi(String str) { if (str == null) { return 0; } str = str.trim(); if ("".equals(str)) { return 0; }

二分搜索树二分搜索树势一颗典型的二叉树，二分搜索树根节点的值大于左孩子节点的值，小于右孩子节点的值，插入／删除／查找的时间复杂度都是log(n)二叉搜索树的创建，插入，删除创建，插入 /** * 思路： * 首先初始化第一个节点，然后第二个节点要插入树中需要找到要插入位置的根节点， * 有一个查找的过程，然后根据值的大小分别放在左右子树 * @param a * ...

求根节点到叶节点的数字之和/** * 129. Sum Root to Leaf Numbers * 求根节点到叶节点的数字之和 * 递归出口，叶节点 * @param root * @return */public int sumNumbers(TreeNode root) { return sumTree(root,0);}public int sumTre...

二叉树遍历二叉树遍历：前序，中序，后序遍历，层序遍历，可以用递归或者队列，栈来实现！层序遍历/** * 102. Binary Tree Level Order Traversal * 利用队列实现层序遍历二叉树 * 思路： * 1.将根节点入队列 * 2.如果队列非空，执行以下步骤： * a.出队列取得队列的节点，访问该节点 * b.如果左子树非空，将左子树...